Вопросы по теме 'huffman-code'
Каков наилучший алгоритм сжатия, допускающий произвольное чтение / запись в файл?
Каков наилучший алгоритм сжатия, допускающий произвольное чтение / запись в файл?
Я знаю, что ни о каких алгоритмах адаптивного сжатия не может быть и речи.
И я знаю, что о кодировке Хаффмана не может быть и речи.
Есть ли у кого-нибудь лучший...
7413 просмотров
schedule
17.10.2022
кодировка Хаффмана
Я пытаюсь реализовать алгоритм сжатия Хаффмана, который требует записи битов переменной длины в файл. Есть ли способ в С++ записывать данные переменной длины с 1-битной детализацией в файл?
2753 просмотров
schedule
08.08.2023
Распаковать сжатую строку с помощью алгоритма Хаффмана
Я пытаюсь использовать алгоритм Хаффмана из http://www.explainth.at/downloads/huff.zip
В устройстве две функции:
функция Compress(ASource:TMemoryStream):TMemoryStream; функция DeCompress(ASource:TMemoryStream):TMemoryStream;
Я успешно сжал...
2326 просмотров
schedule
07.09.2022
Вывод битовых данных в бинарный файл C++
Я пишу программу сжатия, и мне нужно записать битовые данные в двоичный файл с помощью С++. Если кто может посоветовать написать заявление, или сайт с советами, буду очень признателен.
Извините, если это простой или запутанный вопрос, я изо всех...
5255 просмотров
schedule
01.09.2022
Как выбирается приоритет при построении дерева Хаффмана?
Предположим, мои символы и их частоты следующие:
Char Freq.
a 1
b 2
c 3
d 4
e 5
f 6
g 7
h 8
При построении дерева на шаге 2 имеем следующее:
[3] [3] [4] [5] [6] [7]...
99 просмотров
schedule
01.01.2023
Деревья Хаффмана для недвоичных алфавитов?
Существует ли простое обобщение деревьев кодирования Хаффмана для ситуаций, когда результирующий алфавит не является двоичным? Например, если бы я хотел сжать некоторый текст, записав его троичным, я все равно мог бы создать систему кодирования без...
7137 просмотров
schedule
21.05.2023
Подтаблица декодирования Хаффмана
Я пытался реализовать декодер Хаффмана, и моя первая попытка страдала от низкой производительности из-за к неоптимальному выбору алгоритма декодирования.
Я думал, что пытаюсь реализовать декодирование Хаффмана с помощью поиска по таблицам. Тем...
662 просмотров
schedule
23.05.2022
Как упаковать биты при сжатии Хаффмана?
Я реализую программу для выполнения сжатия/распаковки Хаффмана (ради обучения/развлечения, поэтому я не хочу использовать существующие библиотеки/программы).
Мне удалось построить сжатие три, поэтому у меня есть таблица со всеми символами и их...
944 просмотров
schedule
23.06.2022
Jpeg маркеры перезапуска
Я сделал декодер jpeg, но не реализовал логику маркеров перезапуска. По этой причине моя программа не работает с некоторыми изображениями (например, с изображениями, сохраненными в Photoshop: Файл->Сохранить как->jpeg). Я хочу реализовать логику...
9690 просмотров
schedule
24.04.2022
Сжатие процессора Хаффмана быстрее после первого выполнения?
Недавно я создал реализацию процессора кодирования Хаффмана на C++. Я также построил версию GPU в CUDA, чтобы сравнить время, но столкнулся с проблемой при тестировании времени CPU:
При нагрузочном тестировании путем сжатия больших файлов,...
690 просмотров
schedule
19.09.2022
Как я могу создать дерево для кодирования и декодирования Хаффмана?
По моему заданию я должен кодировать и декодировать деревья Хаффмана. У меня проблема с созданием моего дерева, и я застрял.
Не обращайте внимания на операторы печати - они предназначены только для меня, чтобы проверить и посмотреть, что будет на...
46191 просмотров
schedule
13.04.2023
Кодировка Хаффмана
При каких условиях кодировка Хаффмана делает строку несжимаемой? Когда все символы появляются с одинаковой частотой/вероятностью? И если да, то как можно показать, что это правда?
2497 просмотров
schedule
09.06.2023
Трансформация Берроуза Уилера - Вектор трансформации
После преобразования входного текста «abracdabra!» Мой вектор преобразования равен [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4], затем текст проходит еще несколько преобразований и сжатый на диск.
После закрытия программы у нас явно больше нет доступа к...
168 просмотров
schedule
12.10.2022
Расшифровка сообщения с помощью дерева Хаффмана
Когда я отправляю строку битов для декодирования, кажется, что для правильного декодирования требуется один дополнительный бит. Я распечатала дерево по предварительному заказу и нарисовала дерево на бумаге, чтобы убедиться, что ничего не упустила....
5108 просмотров
schedule
22.06.2023
Кодирование минимальной дисперсии Хаффмана
хорошо известно, что код Хаффмана с минимальной дисперсией предпочтительнее. Я перерыл весь польский/английский интернет и вот что нашел: чтобы построить код Хаффмана с минимальной дисперсией, нужно разорвать связи одним из следующих способов...
3853 просмотров
schedule
05.01.2023
Кодирование Хаффмана: обработка отрицательной неоднозначности с помощью нуля
Я написал простой компрессор текстовых файлов, использующий кодирование Хаффмана. Я кодирую текст и записываю двоичный файл, полученный в результате Хаффмана, в файл. Для декодирования я читаю двоичный код и прохожу по дереву Хаффмана.
Эта часть...
538 просмотров
schedule
27.07.2022
Декодирование Python PNG - кодирование Хаффмана
В качестве домашнего задания я должен написать простую программу для чтения PNG на Python. Мне запрещено использовать любые библиотеки Python, которые работают с изображениями, и в результате у меня должен быть список списков (строк изображения)...
2568 просмотров
schedule
25.09.2022
Как представить двоичные числа в С++ (используется для кодировщика Хаффмана)?
Я пишу свой собственный кодер Хаффмана , и до сих пор я создал дерево Хаффмана, используя minHeap чтобы вытолкнуть два узла с самой низкой частотой и создать узел, который ссылается на них, а затем отодвинуть новый узел назад на один (намылить,...
3232 просмотров
schedule
25.01.2024
Детерминированная и неоднородная генерация длинных строк из семени
У меня была эта странная идея для шифрования, которую я хотел попробовать, возможно, это плохо, и, возможно, это срабатывало раньше, но я просто делаю это для удовольствия. Краткая версия вопроса: возможно ли сгенерировать длинную, детерминированную...
696 просмотров
schedule
13.07.2023
Оптимальный код Хаффмана для чисел Фибоначчи
Каков оптимальный код Хаффмана для следующих символов, частоты которых являются первыми 8 числами Фибоначчи: a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21 ? Обобщите случай, чтобы найти оптимальный код, когда частоты являются первыми...
11369 просмотров
schedule
11.07.2022
