- •3. Фон-неймановская архитектура
- •7.Конвейерная организация. Что такое конвейерная обработка. Простейшая организация конвейера и оценка его производительности. Примеры
- •10. Bios.Структура и предназначение
- •11.Назначение, принципы построения и характеристики арифметическо-логических устройств (алу).
- •12.Дисковые массивы и уровни raid
- •Что такое конвейерная обработка
- •Простейшая организация конвейера и оценка его производительности
- •Конфликты по данным, остановы конвейера и реализация механизма обходов
- •18.Принципы организации систем прерываний. Процедура обслуживания
- •15.2. Способы установления приоритетных отношений.
- •12.2. Функциональная и структурная организация процессора.
- •I - автоматы.
- •Im – автоматы с параллельной комбинационной частью:
- •Im – автоматы с последовательной комбинационной частью.
- •S – автоматы.
- •5. Назначение и классификация алу
- •3)Шинная;
- •4) Кольцевая;
- •6) Петлевая
- •Протоколы прикладного уровня и уровня приложений
- •Методы доступа к среде передачи
- •Детерминированные методы доступа
- •Адресация в сетях
- •Ip-адрес
- •Обзор технологии
- •Формат кадра
- •Разновидности Ethernet
- •Сетевая технология Token Ring
- •38. Протоколы канального и физического уровня
- •39.Классификация сетей по территориальному признаку
- •40.Сетевое и межсетевое коммуникационное оборудование
- •41. Безопасность сети
- •42.Мобильные сети. Основные понятия
- •51. Способы коммутации. Выделенные и коммутируемые линии. Коммутация каналов, сообщений, пакетов
- •Ip адрес
- •56. Организация корпоративных сетей. Системы планирования ресурсов предприятия erp
- •57. Организация корпоративных сетей. Crm-системы управления взаимоотношениями с клиентами.
- •58. Аналоговые и цифровые каналы передачи данных.
- •59. Способы контроля правильности передачи информации. Метод четности. Метод Хэмминга.
- •Метод четности.
- •Код Хемминга
- •60.Алгоритмы сжатия данных. Сжатие с потерями и без потерь. Метод Хаффмана. Сжатие заголовков. Алгоритм Лемпеля-Зива
- •Метод Хаффмана
- •Метод lzw-сжатия данных
- •Сжатие заголовков tcp/ip-пакетов
Метод lzw-сжатия данных
Собственно исходный Lempel/Ziv подход к сжатию данных был впервые обнародован в 1977г., а усовершенствованный (TerryWelch) вариант был опубликован в 1984г.
Данный алгоритм при сжатии (кодировании) динамически создаёт таблицу преобразования строк: определённым последовательностям символов (словам) ставятся в соответствие группы бит фиксированной длины (обычно 12-битные). Таблица инициализируется всеми 1-символьными строками (в случае 8-битных символов — это 256 записей). По мере кодирования, алгоритм просматривает текст символ за символом, и сохраняет каждую новую, уникальную 2-символьную строку в таблицу в виде пары код/символ, где код ссылается на соответствующий первый символ. После того как новая 2-символьная строка сохранена в таблице, на выход передаётся код первого символа. Когда на входе читается очередной символ, для него по таблице находится уже встречавшаяся строка максимальной длины, после чего в таблице сохраняется код этой строки со следующим символом на входе; на выход выдаётся код этой строки, а следующий символ используется в качестве начала следующей строки.
Алгоритму декодирования на входе требуется только закодированный текст, поскольку он может воссоздать соответствующую таблицу преобразования непосредственно по закодированному тексту.
Алгоритм
Инициализация словаря всеми возможными односимвольными фразами. Инициализация входной фразы w первым символом сообщения.
Считать очередной символ K из кодируемого сообщения.
Если КОНЕЦ_СООБЩЕНИЯ, то выдать код для w, иначе
Если фраза wK уже есть в словаре, присвоить входной фразе значение wK и перейти к Шагу 2, иначе выдать код w, добавить wK в словарь, присвоить входной фразе значение K и перейти к Шагу 2.
Конец
Сжатие заголовков tcp/ip-пакетов
Способ сжатия заголовков TCP/IP-пакетов был предложен Van-Jacobson в RFC 1144и1332. Суть его состоит в следующем. В каждом TCP/IP-пакете IP- и TCP-заголовки составляют в сумме 40 байт, и половина из них в пределах одного TCP/IP-соединения меняется достаточно редко. При низкоскоростном соединении число одновременных TCP/IP-соединений невелико и обычно не превышает двух десятков. Поэтому для каждого TCP/IP-соединения можно выделить слот, который будет содержать всю информацию о состоянии соединения. Это позволяет заменить 20 неизменных байт одним байтом, равным номеру слота. При использовании такой схемы ещё 2 поля по 2 байта каждое становятся избыточными и их можно убрать без потери функциональности. Оставшиеся поля обычно меняются незначительно и для кодирования их изменения требуется меньше байт, чем для кодирования значений этих полей. Кроме того, эти поля обычно меняются не одновременно. Всё это в результате позволяет уменьшить размеры заголовка более половины пакетов до размеров от 3 до 16 байт. Единственное поле, передаваемое всегда в неизменном виде, — это 2 байта контрольной суммы, находящейся в заголовке TCP.