huffman-code

0зной

1ответ

Дерево Хаффмана для частот i-го алфавита 2^i?

Подготовка к экзамену по DS. Я прочитал свои заметки. одна из этих проблем не является корректной. кто-нибудь мог бы описать это для меня? предположим в тексте, частоты i-го английского алфавитов 2^i

algorithm data-structures tree huffman-code 2015-03-16

---

0зной

1ответ

Huffman Coding - Группировка символов

Я использую код Хаффмана, найденный в Интернете, чтобы получить частоты случайных чисел, хранящихся в 2D-массиве, в виде матрицы. Ссылка на код Хаффмана - Java: http://rosettacode.org/wiki/Huffman_cod

java symbols huffman-code frequency-distribution 2015-02-10

---

2зной

2ответ

записи битов в C++ файл

Я работаю над кодированием Хаффмана и я построил таблицу символов частоты с std::map<char,int> frequencyTable; Тогда я построил дерево Хаффмана, а затем я построил таблицу кодов в этом путь: std::ma

c++ binaryfiles huffman-code 2015-02-13

---

0зной

1ответ

Как сериализовать дерево Хаффмана в C++

Как видно из названия, я хочу сериализовать дерево huffman как заголовок моего кодированного файла. Я видел этот вопрос: efficient way to storing huffman tree Я понимаю, как это работает, но я не могу

c++ huffman-code 2015-02-17

---

2зной

2ответ

Битовый поток кодов Хаффмана переменной длины - Как записать в файл?

Я работаю над проектом кодирования/декодирования Хаффмана в C и хорошо понимаю, как алгоритм должен хранить информацию о дереве Хаффмана, повторно строить дерево во время декодирования и распаковывать

c bit-manipulation huffman-code bitstream 2015-02-18

---

-1зной

1ответ

Бит-манипуляция (Cutting down bits)

Учитывая, что байтом является 8 бит, а символ 1 байт, Есть ли способ манипулировать массивом символов (строки), чтобы мы могли представлять каждый символ в строке в более компактное количество бит (ск

c binary compression bit-manipulation huffman-code 2015-02-23

---

-2зной

1ответ

Дерево Хаффмана с максимальной высотой, хорошие вопросы?

Я столкнулся с хорошим вопросом в одном решении домашней работы в курсе DS. , которые из следующих (for large n) создают наибольшую высоту для Huffman Tree. элементы каждой последовательности в следую

algorithm data-structures tree compression huffman-code 2015-02-27

---

0зной

2ответ

Кодировщик декодера кода Хаффмана В генерации источника Java

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

java performance parsing huffman-code 2015-03-04

---