Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Алгоритмы _ Алгоритм Хаффмана
Автор: Crazy Daver 11.02.2011 9:00
Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл?
Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке?
Автор: Янычар 12.02.2011 4:03
Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл?
Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке?
Записывается получившийся код символа.
Автор: Crazy Daver 12.02.2011 10:10
Получившиеся коды символов записываются вместо исходных данных, которые нужно было сжать.
А чтобы декодировать файл, нужно в него записать либо исходный код и новый код символа, либо таблицу частот, т.е. исходный код символа и количество его появлений в файле.
А что конкретно записано и в каком порядке, например, в этом файле?
dict.txt ( 1020 байт )
Кол-во скачиваний: 1066
Это не сам сжатый файл, а то, что было записано перед данными для возможности последующего декодирования, сами сжатые данные хранятся здесь:
file.txt ( 16.91 килобайт )
Кол-во скачиваний: 1036