Учебное пособие. Одесса: ЛИТО ОГПУ, 2000. - 68 с., рис.
24. Учебно-научная серия "Современные информационные технологии и Inteet". Выпуск №4 "Методы и коды сжатия информации".
Основное внимание уделяется физической сущности современных методов сжатия данных, рассматриваются алгоритмы и приводятся примеры построения и исследования свойств типовых префиксных кодов универсального кодирования дискретных источников сообщений, на основе которых разрабатываются современные протоколы сжатия данных: MNP, V.42 bis, ZIP, RAR и др. Отдельные разделы пособия написаны на основе работ авторов данного выпуска. Содержание.
Простейшие коды двоичного кодирование натуральных чисел: равномерный код, эпсилон-код, ди-код, ди-код с повторением.
Код К.Э. Шеннона кодирования длин серий-повторов, блочное кодирование графических материалов.
Адаптивное блочное кодирование факсимильных изображений.
Код В.И. Левенштейна для записи натуральных чисел.
Код В.Ф. Бабкина универсального кодирования источника независимых сообщений с неизвестной статистикой.
Дважды универсальный код Б.Я. Рябко.
Метод Б.Я. Рябко сжатия информации с помощью стопки книг.
Адаптивный код Б.Я. Рябко для кодирования речевых сообщений.
Код Е.И. Ситняковской для кодирования конечных алфавитов.
Арифметические методы сжатия данных.
Фрактальное сжатие изображений.
Алгоритм Лемпеля-Зива-Уэлча (LZW).
Алгоритм Лемпеля-Зива-Бендера-Вольфа для словарных методов сжатия данных на основе скользящего окна.
Свойства типовых префиксных кодов.
Сжатие данных на основе ортогональных преобразований.
Заключение.
Литература.
24. Учебно-научная серия "Современные информационные технологии и Inteet". Выпуск №4 "Методы и коды сжатия информации".
Основное внимание уделяется физической сущности современных методов сжатия данных, рассматриваются алгоритмы и приводятся примеры построения и исследования свойств типовых префиксных кодов универсального кодирования дискретных источников сообщений, на основе которых разрабатываются современные протоколы сжатия данных: MNP, V.42 bis, ZIP, RAR и др. Отдельные разделы пособия написаны на основе работ авторов данного выпуска. Содержание.
Простейшие коды двоичного кодирование натуральных чисел: равномерный код, эпсилон-код, ди-код, ди-код с повторением.
Код К.Э. Шеннона кодирования длин серий-повторов, блочное кодирование графических материалов.
Адаптивное блочное кодирование факсимильных изображений.
Код В.И. Левенштейна для записи натуральных чисел.
Код В.Ф. Бабкина универсального кодирования источника независимых сообщений с неизвестной статистикой.
Дважды универсальный код Б.Я. Рябко.
Метод Б.Я. Рябко сжатия информации с помощью стопки книг.
Адаптивный код Б.Я. Рябко для кодирования речевых сообщений.
Код Е.И. Ситняковской для кодирования конечных алфавитов.
Арифметические методы сжатия данных.
Фрактальное сжатие изображений.
Алгоритм Лемпеля-Зива-Уэлча (LZW).
Алгоритм Лемпеля-Зива-Бендера-Вольфа для словарных методов сжатия данных на основе скользящего окна.
Свойства типовых префиксных кодов.
Сжатие данных на основе ортогональных преобразований.
Заключение.
Литература.