huffman-code

3зной

3ответ

Существует ли математическое доказательство того, что кодирование Хаффмана является наиболее эффективным алгоритмом сжатия без потерь?

Мой друг сказал мне, что он существует, но я никогда не смог его найти, не уверен, что он лжет, но мне очень интересно, как работает доказательство. (Да, я один из тех людей, которые узнали о кодировк

-4зной

1ответ

Схема R5RS, функция дерева Хаффмана

Целью было создать дерево huffman (google, если вы не знаете, что это такое), выход которого не содержит веса значения, только значения, расположенные в листах, удерживаемые заполнителем " внутренний

0зной

1ответ

как закодировать список предметов и указать порядок

Я не уверен в лучшем способе спросить об этом, поэтому позвольте мне начать с примера. Допустим, у меня есть полный список возможных предметов (i1, i2, i3, i4, .... i128). Я хочу указать дополнительны

1зной

1ответ

Создать дерево кода Хаффмана из min-heap C++

Скажем, у вас есть программа на С ++, которая должна читать текст из заданного .txt-файла. Программа будет: вычислить число появлений каждого полукокса в файле, то каждый уникального полукокс (и его ч

2зной

1ответ

Конвенция для кодирования Хаффмана

Есть ли соглашение для генерации кодировки Хаффмана для определенного алфавита? Кажется, что результирующая кодировка зависит как от того, присваиваете ли вы «0» левому ребенку или правому ребенку, та

2зной

2ответ

Есть ли дерево для оптимального префиксного кода, кроме дерева Хаффмана? Будет ли высота такой же, как высота дерева Хаффмана?

Я знал, что дерево Хаффмана - это дерево, используемое для оптимального префиксного кода, но есть ли какое-нибудь дерево для оптимального префиксного кода , кроме дерева Хаффмана? Если есть такие дере

0зной

1ответ

Ошибка потока с потоком Java

Я получаю сообщение об ошибке Stream Closed. Я пытаюсь написать дерево huffman в текстовый файл, но каждый раз, когда я его запускаю, появляется всплывающее сообщение о том, что поток закрыт. Есть иде