#encoding
#кодирование
Вопрос:
Я прочитал и в некоторой степени понял кодирование Хаффмана.
Я немного погуглил, но не смог найти другие ДЕРЕВЬЯ кодирования.
Мне нужно сравнить ДЕРЕВО кодирования Хаффмана с другими ДЕРЕВЬЯМИ кодирования.
Все, что мне нужно, это названия деревьев кодирования, и если вы сможете предоставить там небольшое описание, это было бы действительно полезно..
с уважением, Aqif
Ответ №1:
Шеннон-Фано был предшественником хаффмановского кодирования (Фано был профессором Хаффмана).
Другой метод — это Hu-Tucker.
Метод взвешивания контекстного дерева (CTW) — это алгоритм сжатия и прогнозирования без потерь.
Для кодирования изображений используется алгоритм WBTC (wavelet block tree coder).
Алгоритм кодирования дерева с нулевым блоком (BZTC) также используется для кодирования изображений.
Некоторые из них есть в Википедии, а некоторые — в обычном старом поиске Google.