Сжатие данных методами Хафмана и Шеннона-Фано
Листинг программы осуществляющей сжатие данных методом Шеннона приведён в приложении 1.Это метод сжатия данных, когда при восстановлении данных возвращается точная копия исходных данных.Алгоритм кодирования Хаффмана очень похож на алгоритм сжатия Шеннона-Фано.Листинг программы осуществляющей сжатие данных методом Хаффмана приведён в приложении 2.Другими словами, мы выполняем сжатие данных.Результирующее дерево Шеннона-Фано представлено в таблице 1.3.Благодаря этому, неправильное декодирование сжатых данных невозможно.Как правило, сжатие и восстановление данных разнесено во времени и пространстве.Иначе говоря, одно и то же дерево будет использоваться для сжатия всех данных.Реализация на Delphi алгоритма сжатия Шеннона.
Скачать Сжатие данных методами Хафмана и Шеннона-Фано
Скачать документ
(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)