- •Определение понятия архитектура и организация вычислительных систем
- •Компьютерные сети. Основные понятия
- •Классификация вычислительных систем по Флинну.
- •Общие понятия и определения, структурная схема микропроцессора.
- •7. Конвейерная организация. Что такое конвейерная обработка. Простейшая организация конвейера и оценка его производительности. Примеры
- •Классы конфликтов возникающих в конвейерах и способы их устранения
- •10. Bios. Структура и предназначение
- •11.Назначение, принципы построения и характеристики арифметическо-логических устройств (алу).
- •12.Дисковые массивы и уровни raid
- •Что такое конвейерная обработка
- •Простейшая организация конвейера и оценка его производительности
- •Конфликты по данным, остановы конвейера и реализация механизма обходов
- •Устройства ввода/вывода
- •19.Принципы организации систем прерываний. Процедура обслуживания
- •15.2. Способы установления приоритетных отношений.
- •Принципы построения и функционирования оперативных запоминающих устройств. Постоянная память. Кэш-память.
- •12.2. Функциональная и структурная организация процессора.
- •Назначение, принципы построения и характеристики
- •5. Назначение и классификация алу
- •Принципы действия управляющих автоматов. Управляющие
- •Модель osi. Понятие, назначение
- •Протокол. Стандартные стеки протоколов
- •Сетевые средства и службы
- •Стек протоколов tcp/ip
- •Сетевые топологии
- •3) Шинная;
- •4) Кольцевая;
- •6) Петлевая
- •Протоколы прикладного уровня и уровня приложений
- •Методы доступа к среде передачи
- •Детерминированные методы доступа
- •Адресация в сетях
- •Сетевая технология Ethernet
- •Обзор технологии
- •Формат кадра
- •Разновидности Ethernet
- •Сетевые адаптеры и модемы. Их подключение и настройка
- •Сетевая технология Token Ring
- •39.Протоколы канального и физического уровня
- •40.Классификация сетей по территориальному признаку
- •41.Сетевое и межсетевое коммуникационное оборудование
- •42.Безопасность сети
- •43.Мобильные сети. Основные понятия
- •Векторные и векторно-конвейерные вычислительные системы. Матричные вычислительные системы.
- •Предмет и задачи метрической теории вс. Анализ производительности вс. Способы описания процессов функционирования.
- •Виды конференц-связи. Web-технологии. Языки и средства создания Web-приложений.
- •Память и запоминающие устройства. Иерархия запоминающих устройств (зу). Виды и характеристики зу: адресная, стековая и ассоциативная организация памяти.
- •Адресация в Internet. Алгоритм передачи запроса на установление канала связи. Классы адресов.
- •Управление доступом mac и управление логическим каналом llc в локальных сетях. Структура стандартов ieee 802.X
- •Характеристики проводных линий связи. Классификация кабеля типа " витая пара". Оптоволоконный кабель
- •Сотовые системы связи. Gsm - глобальная система мобильной связи
- •52. Способы коммутации. Выделенные и коммутируемые линии. Коммутация каналов, сообщений, пакетов
- •Сигналы. Объем информации. Количество информации и энтропия.
- •Беспроводные сети. Сравнение параметров кабельных и беспроводных сетей Стек протоколов 802.11.Стек протоколов Bluetooth
- •Протоколы tcp/ip. Формат ip-пакетов. Процедура приема данных протоколами tcp и udp
- •Версия протокола Интернет iPv6
- •Ip адрес
- •57. Организация корпоративных сетей. Системы планирования ресурсов предприятия erp
- •58. Организация корпоративных сетей. Crm-системы управления взаимоотношениями с клиентами.
- •59. Аналоговые и цифровые каналы передачи данных.
- •60. Способы контроля правильности передачи информации. Метод четности. Метод Хэмминга.
- •Метод четности.
- •Код Хемминга
- •61.Алгоритмы сжатия данных. Сжатие с потерями и без потерь. Метод Хаффмана. Сжатие заголовков. Алгоритм Лемпеля-Зива
- •Метод Хаффмана
- •Метод 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.