|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : EinWill 2:5020/400 17 Oct 2001 14:26:19 To : Dmitriy Guzenko Subject : Re: Huffman -------------------------------------------------------------------------------- Мы к Вам, профессор "Dmitriy Guzenko" <gudmal@viii.ntu-kpi.kiev.ua>, и вот по какому делу: > В массиве values, как я понял, хранятся листья дерева слева направо. > Привожу пример альтернативного восстановления: [Skiped] Я обратился за вопросом в Ru.Compress и вот что мне ответили. И ведь действительно (как мы сами-то не сообразили?), можно хранить только длины... Автор ответа - Sergey Kovalev <s-kovalev@nwgsm.ru>: === Тут есть простой прием. Ты формируешь массив частот, по которому потом строишь код Х. Далее получаешь массив длин слов кода Х. Здесь выполняешь следующее жульничество. Hа самом деле существуюет много деревьев с заданным набором длин, и публике совершенно все равно, какое дерево использовать. Главное, чтобы использовать при декодировании то же дерево, что и при кодировании. Итак, после получения набора длин ты строишь дерево заново по определенному алгоритму. (Это легко придумать - я в детстве этим занимался ;-) По такому же алгоритму декодер будет строить дерево для декодирования. Таким образом, достаточно отдать декодеру массив длин. === EinWill --- ifmail v.2.15dev5 * Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/375461c5ad00a.html, оценка из 5, голосов 10
|