- •1. Меры информации (синтаксического, семантического, прагматического уровней).
- •2. Системы счисления. Основные понятия. Двоичная система счисления.
- •3. Смешанные системы счисления (восьмеричная, шестнадцатеричная, двоично-десятичная).
- •4. Перевод чисел из одной системы в другую.
- •16-Я в 10-ю
- •5. Общие принципы представления информации.
- •6. Прямой, обратный и дополнительный коды.
- •!7. Смешанный код и код Грея.
- •8. Арифметические операции над числами.
- •9. Основные законы и постулаты алгебры логики.
- •!10. Представление функций алгебры логики (функция одной переменной). (вспомнить!)
- •11. Логические элементы.
- •!12. Основы построения логических элементов. (Электронно-дырочный переход, биполярные и полевые транзисторы. Элементы интегральных схем.)
- •!13. Логические функции. Реализация логических функций на логических элементах. (см 11 вопр)
- •14. Алгоритм и его свойства.
- •15. Формы записи алгоритма.
- •16. Базовые алгоритмические структуры.
- •17. Общая структура процессорных устройств обработки информации. Принципы фон Неймана.
- •18. Контроль правильности работы запоминающих устройств (код четности, код Хемминга).
- •19. Общая схема системы передачи информации (спи).
- •22. Аппаратура линий связи.
- •23. Способы коммутации данных.
- •24. Эталонная модель взаимодействия открытых систем.
- •25. Сжатие информации.
24. Эталонная модель взаимодействия открытых систем.
Эталонная модель OSI, иногда называемая стеком OSI представляет собой 7-уровневую сетевую иерархию разработанную Международной организацией по стандартам (International Standardization Organization - ISO).
Уровни OSI:
1) Физический уровень получает пакеты данных от вышележащего канального уровня и преобразует их в оптические или электрические сигналы, соответствующие 0 и 1 бинарного потока. Эти сигналы посылаются через среду передачи на приемный узел.
2) Канальный уровень обеспечивает создание, передачу и прием кадров данных. Этот уровень обслуживает запросы сетевого уровня и использует сервис физического уровня для приема и передачи пакетов.
3) Сетевой уровень отвечает за деление пользователей на группы. На этом уровне происходит маршрутизация пакетов на основе преобразования MAC-адресов в сетевые адреса.
4) Транспортный уровень делит потоки информации на достаточно малые фрагменты (пакеты) для передачи их на сетевой уровень.
5) Сеансовый уровень отвечает за организацию сеансов обмена данными между оконечными машинами. Протоколы сеансового уровня обычно являются составной частью функций трех верхних уровней модели.
6) Уровень представления отвечает за возможность диалога между приложениями на разных машинах. Этот уровень обеспечивает преобразование данных (кодирование, компрессия и т.п.) прикладного уровня в поток информации для транспортного уровня. Протоколы уровня представления обычно являются составной частью функций трех верхних уровней модели.
7) Прикладной уровень отвечает за доступ приложений в сеть. Задачами этого уровня является перенос файлов, обмен почтовыми сообщениями и управление сетью.
25. Сжатие информации.
Наличие в сообщениях избыточности позволяет ставить вопрос о сжатии данных, т.е. о передаче того же количества информации с помощью последовательностей символов меньшей длины. Для этого используются специальные алгоритмы сжатия, уменьшающие избыточность.
Характерной особенностью большинства типов данных является их избыточность. Степень избыточности данных зависит от типа данных. Например, для видеоданных степень избыточности в несколько раз больше чем для графических данных, а степень избыточности графических данных, в свою очередь, больше чем степень избыточности текстовых данных. Другим фактором, влияющим на степень избыточности является принятая система кодирования.
Если при сжатии данных происходит изменение их содержимого, то метод сжатия называется необратимым, то есть при восстановлении (разархивировании) данных из архива не происходит полное восстановление информации. Такие методы часто называются методами сжатия с регулированными потерями информации. Методы сжатия с регулированными потерями информации обеспечивают значительно большую степень сжатия, но их нельзя применять к текстовым данным. Примерами форматов сжатия с потерями информации могут быть:
JPEG - для графических данных; MPG - для для видеоданных; MP3 - для аудиоданных.
Если при сжатии данных происходит только изменение структуры данных, то метод сжатия называется обратимым. В этом случае, из архива можно восстановить информацию полностью. Обратимые методы сжатия можно применять к любым типам данных, но они дают меньшую степень сжатия по сравнению с необратимыми методами сжатия. Примеры форматов сжатия без потери информации:
GIF, TIFF - для графических данных; AVI - для видеоданных; ZI, RAR- для произв. типов данных.
Существует много разных практических методов сжатия без потери информации, которые, как правило, имеют разную эффективность для разных типов данных и разных объемов. Однако, в основе этих методов лежат три теоретических алгоритма:
алгоритм RLE(принцип выявления повторяющихся последовательностей данных и замены их простой структурой, в которой указывается код данных и коэффициент повтора);
алгоритмы группы LZ77 (замены уже встречавшихся ранее в тексте фраз на пару значений(ссылка));
алгоритм Хаффмана (если для записи распространенных символов использовать короткие последовательности бит, длиной меньше 8, а для записи редких символов – длинные, то суммарный объем файла уменьшится.).