О каких деревьях кодирования вы знаете?

#encoding

#кодирование

Вопрос:

Я прочитал и в некоторой степени понял кодирование Хаффмана.

Я немного погуглил, но не смог найти другие ДЕРЕВЬЯ кодирования.

Мне нужно сравнить ДЕРЕВО кодирования Хаффмана с другими ДЕРЕВЬЯМИ кодирования.

Все, что мне нужно, это названия деревьев кодирования, и если вы сможете предоставить там небольшое описание, это было бы действительно полезно..

с уважением, Aqif

Ответ №1:

Шеннон-Фано был предшественником хаффмановского кодирования (Фано был профессором Хаффмана).

Другой метод — это Hu-Tucker.

Метод взвешивания контекстного дерева (CTW) — это алгоритм сжатия и прогнозирования без потерь.

Для кодирования изображений используется алгоритм WBTC (wavelet block tree coder).

Алгоритм кодирования дерева с нулевым блоком (BZTC) также используется для кодирования изображений.

Некоторые из них есть в Википедии, а некоторые — в обычном старом поиске Google.