Год сдачи: 2008
Краткое описание
Введение
1 Постановка задачи
2 Реализация на языке Haskell
3 Пример работы программы
Заключение
Список использованных источников
Приложение (Листинг программной реализации кодирования Шеннона-Фано)
Введение Кодирование Шеннона-Фано является одним из самых первых алгоритмов сжатия, который впервые сформулировали американские учёные Шеннон (Shannon) и Фано (Fano). Данный метод сжатия имеет большое сходство с кодированием Хаффмана, которое появилось на несколько лет позже. Главная идея этого метода – заменить часто встречающиеся символы более короткими кодами, а редко встречающиеся последовательности более длинными кодами. Таким образом, алгоритм основывается на кодах переменной длины. Для того чтобы декомпрессор впоследствии смог раскодировать сжатую последовательность, коды Шеннона-Фано должны обладать уникальностью, то есть, не смотря на их переменную длину, каждый код уникально определяет один закодированный символ и не является префиксом любого другого кода.
Заключение В работе были рассмотрены теоретические сведения по вопросу кодирования с минимальной избыточностью методом Шеннона-Фано, а также была реализована программа, позволяющая кодировать данным методом входную последовательность символов, и затем декодировать ее. Знаете ли вы что? Гастрит наблюдается практически у 99% населения земного шара. Гастрит симптомы которого связаны прежде всего с недоеданием, очень опасен. Он разрушает не только пищеварительную систему, но и основные органы обеспечивающие жизнедеятельность организма. |