Сжатие методом Хаффмана

← →
Megaman KN © (2007-10-15 21:28) [0]

добрый вечер, уважаемые.
необходимо было реализовать сжатие методом Хаффмана. и столкнулся с проблемой : не знаю как оптимально построить и хранить с сжатым файлом дерево, по которому будет восстанавливаться сжатый файл.
моя реализация очень неоптимальная. вот хотел поинтересоваться, может быть кто-то реализовывал. поделитесь идеями построения дерева.

← →
Dimaxx © (2007-10-15 22:11) [1]

Исходников в сети навалом...

← →
Efir (2007-10-16 00:46) [2]

А как у тебя дерево хранится?

← →
Efir (2007-10-16 00:53) [3]

Для хранения дерева достаточно максимум 1 кб на HDD.

Сжатие методом Хаффмана Найти похожие ветки