Меню
Главная
Случайная статья
Настройки
|
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.
Содержание
Обсуждения
http://pear.php.net/package/Text_Huffman
85.94.32.98 14:27, 20 апреля 2009 (UTC)chuma[ответить]
COPYVIO
Указан копирайт в примере кода: * Denis Lemeshko (mailto: skilfulfox {at} gmail {dot} com, www: http://gog.lds.lg.ua/) *. Думаю, нужно письменное разрешение автора на публикацию под GFDL. `a5b 12:10, 11 июля 2009 (UTC)[ответить]
Я не против примеров кода, я против их слишком большого числа или ненужных примеров.
Может хоть одну реализацию оставить? Для иллюстрации метода. А то ведь с нуля не каждый сможет что-то работающее только по описанию написать. `a5b 20:06, 11 июля 2009 (UTC)[ответить]
- Мне кажется, статья должна содержать описание метода на человеческом языке, с примеров в виде того, что происходит с данным - по шагам. На основании этого уже каждый сможет сделать реализацию. А публиковать пример кода - это искушать людей скопировать пример к себе забив на лицензию GFDL/CC-BY-SA. Vlsergey 11:33, 12 июля 2009 (UTC)[ответить]
Изменения (19:45, 27 марта 2010 - 15:36, 31 октября 2010)
В строке 7:
"Каждый лист имеет вес", и подобная методика объяснения в стиле "древо+листья"
IMHO: Лучше не усложнять текст, он становится очень "техническим". Понять человеку, который мало понимает в теме, гораздо сложнее. Лучше откатить изменения
VOG-NevaDA 23:55, 17 ноября 2010 (UTC) VOG-NevaDA[ответить]
Анимация-пример построения дерева.
В примере неверно показано построение дерева, так как там предполагается положение ветви с наименьшим весом справа, а с наибольшим слева. Это правило соблюдается на 1 и 2 итерациях, однако на последней итерации справа оказывается ветвь с весом 24, а слева с весом 15. Таким образом коды букв строятся неверною.
- Да, данный пример может немного путать, однако в алгоритме нигде не указано какой из ветке присваивается 1, а какой 0. Это всё равно не влияет степень сжатия. Вот пример из английской вики. Еще посмотрю в более достоверных источниках; как-то этот момент исправлю. Yanpas (обс.) 17:29, 19 марта 2017 (UTC)[ответить]
- Добавил дополнение про значения ветвей. В программной реализации, конечно, была бы удобна последовательность, но в описании алгоритма нигде про это не сказано. Обсуждение на англовики, оригинал работы, одно из описаний алгоритма. Yanpas (обс.) 19:57, 20 марта 2017 (UTC)[ответить]
|
|