huffman-code

2зной

2ответ

Я пытаюсь написать модуль, который присваивает закодированные слова huffman входным символам, но данные коды отличаются от того, как они должны выглядеть. Например, если я запускаю его со следующими в

1зной

1ответ

Python3 пишет строку как двоичный

Для программирования программирования Python 3 мне нужно работать с кодировкой Хаффмана. Это достаточно просто, чтобы генерировать правильные коды, которые приводят к длинной строке 0 и 1. Теперь моя

1зной

1ответ

Копирование строки в биты в сжатии Хаффмана

Итак, я завершил свое дерево Хаффмана и точно нашел пути к каждому из узлов, но они имеют строку типа, а не битString. Например, путь к «e» может быть 101 (в строке типа). Есть ли способ просто указат

1зной

2ответ

проблем с декодированием по алгоритму Хаффмана с использованием дерева

я была в состоянии принять префиксы из текстового файла и получить их в вектор, например: Так что мой код: начинается с корневым узлом итерация по вектору, создание нового узла. если мы получим 0, воз

0зной

2ответ

странная ошибка с деревом декодирования huffman

Ранее я задал вопрос об алгоритме и реализации, но столкнулся с проблемой, которую я не могу решить. я был в состоянии принять префиксы из текстового файла и получить их в вектор, например: a 0 b 100

0зной

1ответ

Создайте дерево хаффмана из таблицы кодов

Я смущен о том, как построить дерево хаффмана из таблицы кодов. Кодовая таблица состоит из 2-х столбцов, код строки (двоичный код представления) и Symb (шестнадцатеричное значение) symbCode STRUCT: st

2зной

2ответ

Какова продолжительность работы и пространственная сложность алгоритма декодирования huffman?

Скажем, мы начали с текстовым файлом, как: a 00 b 01 c 10 d 11 00000001011011 алгоритм будет типичным, где вы использовать префиксы для построения дерева Хаффмана, чтение в кодированные биты пр

-1зной

1ответ

Сжатие изображения с использованием кодирования Хаффмана в Java

Итак, я разбил голову над сжатием кодирования хаффмана для «ИЗОБРАЖЕНИЙ». Я знаю работу хаффмана и могу реализовать по тексту, однако, я не понимаю, как продолжить работу с изображениями. У меня есть

0зной

1ответ

В huffman Compress, я не знаю, почему код не будет длиннее 16 бит, когда все частоты масштабируются, чтобы соответствовать одному байту.

«Каждый код является коротким целым числом, потому что можно доказать, что когда все частоты масштабируются для установки в один байт, код не будет больше 16 бит " Означает ли это, что глубина дерева