Алгоритм Хаффмана в точности следует этой идеологии: вначале строится дерево
максимальной высоты, а затем выворачивается наизнанку - инвертируется в дерево
минимальной высоты. Можно считать историческим курьезом, что на протяжении
семидесяти лет алгоритм инверсии взвешенного дерева излагается исключительно
как метод компресии данных.
Новые публикации: |
Популярные у читателей: |
Новинки из других стран: |
Контакты редакции | |
О проекте · Новости · Реклама |
Либмонстр Россия ® Все права защищены.
2014-2024, LIBMONSTER.RU - составная часть международной библиотечной сети Либмонстр (открыть карту) Сохраняя наследие России |