Алгоритмы сжатия информации без потерь (обратимые методы)
При исследовании методов сжатия данных следует иметь в виду существование следующих доказанных теорем.
1. Для любой последовательности данных существует теоретический предел сжатия, который не может быть превышен без потери части информации.
2. Для любого алгоритма сжатия можно указать такую последовательность данных, для которой он обеспечит лучшую степень сжатия, чем другие.
3. Для любого алгоритма сжатия можно указать такую последовательность данных, для которой данный алгоритм вообще не позволит получить сжатия.
| Алгоритм | Выходная структура | Сфера применения | Примечание |
| RLE (Run Length Encoding) | Список | Графические данные | Эффективность алгоритма не зависит от объема данных |
| KWE (Key Word Encoding) | Таблица данных | Текстовые данные | Эффективен для массивов большого объема (словарь) |
| Алгоритм Хаффмана | Иерархическая структура (дерево кодировки) | Любые данные | Эффективен для массивов большого объема |
| Метод Хаффмана |
- Тема 1. Понятие информации, общая характеристика процессов сбора, передачи, обработки и накопления информации Лекция 1. Понятие данные и информация
- Свойства информации
- Качества информации
- Лекция 2. Представление информации в компьютере.
- Кодирование графических данных
- Кодирование звуковых данных
- Формула Шеннона
- Лекция 3. Информационно-логические основы построения пк
- Законы логических операций
- Логические элементы эвм
- Cумматор (p0 – перенос разряда из предыдущей операции суммирования)
- Тема 3. Технические средства реализации информационных процессов Лекция 4. Классификация эвм. Тенденции развития вычислительной техники. Архитектура эвм.
- Типы компьютеров:
- Типы компьютерных систем
- Многопроцессорные системы
- Архитектура пк
- Лекция 5. Состав и назначение основных узлов персонального компьютера. Их характеристики
- Микропроцессор
- Лекция 6. Устройства передачи данных в пк. Виды памяти пк. Устройства ввода/вывода информации в пк
- Виды памяти пк. Назначение и основные характеристики
- Внутренняя память пк
- Внешняя память пк
- Устройства ввода информации в компьютер
- Устройства вывода информации из компьютера
- Файловые системы
- Лекция 8. Текстовые редакторы и процессоры, интерфейс, типовые операции. Графические редакторы и демонстрационные программы
- Лекция 9. Электронные таблицы. Специализированные программные средства и системы программирования.
- Тема 4. Основы защиты информации и сведений, методы защиты информации Лекция 10. Защита информации. Компьютерные вирусы. Антивирусные программы. Архивация, методы сжатия. Методы шифрования.
- Основные источники вирусов:
- Основные ранние признаки заражения компьютера вирусом:
- Антивирусные программы
- Различают типы антивирусных программ:
- Алгоритмы сжатия информации без потерь (обратимые методы)
- Алгоритмы сжатия информации с потерями (необратимые методы)
- Тема 5. Базы данных Лекция 11. Методы шифрования базы данных и субд. Реляционные базы данных.
- Тема 6. Алгоритмизация и программирование Лекция 12. Алгоритмы. Свойства алгоритмов. Языки программирования.
- Лекция 13. Объектно-ориентированный подход к программированию.
- Тема 7. Программное обеспечение и технологии программирования Лекция 14. Технологии программирования и принципы разработки программного приложения
- Тема 8. Языки программирования высокого уровня Лекция 15. Эволюция и классификация языков программирования
- Языки программирования низкого уровня
- Машинный язык
- Assembler (Ассемблер)
- Языки программирования высокого уровня
- Basic (Бейсик)
- Fortran (Фортран)
- Cobol (Кобол)
- Pascal (Паскаль)
- Объектно-ориентированное и визуальное программирование
- Лекция 16. Программирование на языке visual basic
- Операции Visual Basic
- Вызов функций и процедур
- Область видимости переменной
- Время жизни переменной
- Лекция 17. Среда разработки приложений visual basic.
- Интегрированная среда разработки приложений Visual Basic
- Компоненты рабочей среды
- Панель элементов управления
- Лекция 18. Разработка программного приложения.
- Лекция 19. Компиляция и выполнение проекта План лекции:
- Тема 9. Модели решения функциональных и вычислительных задач Лекция 20. Моделирование объектов и систем
- Тема 10. Локальные и глобальные сети эвм Лекция 21. Локальные сети эвм
- Типы локальных сетей
- Архитектура (Топология) лвс
- Сетевой кабель
- Сравнение кабелей
- Назначение платы сетевого адаптера
- Администрирование сети
- Лекция 22. Глобальные сети эвм
- Расширение локальных сетей
- Передача данных по сети
- Беспроводные сети
- Семейство протоколов tcp/ip