huffman-code

0зной

1ответ

Что такое пример алгоритма, который использует только кодирование Хаффмана?

Например, пример алгоритма LZM может быть LZMA, но пример Хаффмана я не могу найти. Я понимаю, что BWT использует его в некоторой степени, но он использует другой тип алгоритма.

0зной

1ответ

Ошибка EOF в программе Huffman Zip

Я создаю простую zip-программу, которая может принимать любые файлы и создавать из нее дерево Хаффмана. Я сохраняю частоты каждого байта в HashMap, а затем создаю дерево Хаффмана, основанное на байтах

8зной

1ответ

Хаффман суффикс-код

Я пытаюсь эффективно построить двоичный код суффикса для заданного набора символов с их вероятностями (т. Е. Набор слов, ни один из которых не является суффиксом какого-либо другого). Моя основная иде

4зной

3ответ

Реконструкция дерево Хаффмана из (предпорядка) в битовой строке Haskell

У меня есть следующий Haskell полиморфного типа данных: data Tree a = Leaf Int a | Node Int (Tree a) (Tree a) Дерево будет сжат в битовой строке из 0 и 1. A '0' означает узел, за которым следует код

-1зной

1ответ

Huffman Coding Создание дерева C++

Код является частью более крупного решения. Когда у меня есть только один элемент в prioriQueue, lastLeft и lastRight имеют значение nullptr. Любые идеи о том, как изменить этот алгоритм, чтобы работа

0зной

1ответ

Канонический кодировщик Хаффмана: содержимое кодированного битового потока

Предположим, у нас есть следующая каноническая таблица кода Хаффмана. Symbol Code-length Codeword A 2 00 B 2 01 C 2 10 D 2 11 Теперь мы читаем символы из входного файла и кодируе