Вопросы по теме 'huffman-code'
Берроуз-Уилер выходит на передний план
Для проекта, над которым я работаю, мне нужно реализовать преобразование Берроуза-Уилера MoveToFront в пространстве O(n). Однако по какой-то причине мой код работает с большинством значений, которые я ему подбрасываю, но не со всеми.
Моя...
1655 просмотров
schedule
20.08.2022
Входная строка, сжатая как строка
Я хочу сжать / преобразовать строку как новую строку.
то есть: строка ввода:
USERNAME/REGISTERID
строка вывода после сжатия:
<some-string-in-UTF8-format>
строка вывода после распаковки:
USERNAME/REGISTERID
Есть...
548 просмотров
schedule
25.06.2022
Расширенный код Хаффмана
У меня есть домашнее задание: найти кодовые слова для символов в любом заданном алфавите. В нем говорится, что я должен использовать двоичный код Хаффмана для групп из трех символов. Что именно это значит? Могу ли я использовать обычный Хаффман на...
1465 просмотров
schedule
27.07.2023
Как быстро расшифровать код Хаффмана?
Я реализовал простой компрессор с использованием чистого кода Хаффмана под Windows. Но я мало знаю о том, как быстро декодировать сжатый файл, мой плохой алгоритм:
Перечислите весь код Хаффмана в таблице кодов, затем сравните его с битами в...
26137 просмотров
schedule
06.05.2024
Техника кодирования jpeg
Я слышал, что Jpeg использует код Hufman. Что такое код Хаффмана?
4451 просмотров
schedule
16.08.2022
Чтение и сжатие Хаффмана 4-байтовой двоичной строки STD C++ Linux Environment
Я работаю над домашним заданием по кодированию Хаффмана. У меня уже есть завершенный алгоритм Хаффмана, но мне нужно немного изменить его для работы с бинарными файлами. Я потратил некоторое время на чтение связанных проблем, и, возможно, из-за...
720 просмотров
schedule
11.07.2023
проблема с сохранением кода Хаффмана?
Я хочу сохранить коды Хаффмана в файл. Как я могу это сделать? Я сохраняю коды Хаффмана в строку, но размер сгенерированного файла больше, чем у исходного файла.
3320 просмотров
schedule
26.04.2023
Matlab, сжатие изображений
я не уверен в том, что это просит меня сделать в Matlab? что значит кодировать? в каком формате должен быть ответ? может ли кто-нибудь помочь мне решить это, пожалуйста? Закодируйте патч изображения 8x8 и распечатайте результаты.
У меня есть...
8314 просмотров
schedule
03.11.2022
Теория сжатия без потерь, основана ли степень сжатия на размере шаблона и времени повторения?
Мне было интересно, какой из следующих сценариев достигнет наибольшего соотношения с алгоритмами без потерь, примененными к двоичным данным с повторяющимися данными.
Правильно ли я предполагаю, что степень сжатия зависит от шаблонов?
Размер...
871 просмотров
schedule
16.04.2023
Сжатие текста с правильным правописанием и каноническим кодом Хаффмана
Я хочу сжать текст, используя слова в качестве символов вместо символов, я действительно не знаю, хорошая ли это идея, но я просто хочу проверить это (для науки).
Проблема в том, что я не могу хранить все слова английского языка, поэтому я собрал...
403 просмотров
schedule
14.02.2024
Дерево Хаффмана: игра на угадывание карт
«Разработайте стратегию, которая сводит к минимуму ожидаемое количество вопросов, задаваемых в следующей игре [Gar94], № 52. У вас есть колода карт, состоящая из одного туза пик, двух пиковых двоек, трех троек и до девяти девятки, всего 45 карт....
912 просмотров
schedule
14.03.2022
Алгоритм / реализация декодирования с использованием дерева Хаффмана
Начните с текстового файла, который выглядит так:
a: 0
b: 100
c: 101
d: 11
0 0 100 100 11 101
Итак, это будет декодировать: aabbdc
Какой алгоритм декодирования я могу использовать, чтобы построить дерево Хаффмана и затем использовать...
2680 просмотров
schedule
09.08.2023
Сериализация двоичного дерева, состоящего из символов и целых чисел, для декодирования файла
Я сделал программу на C ++, которая использует кодирование Хаффмана для сжатия и распаковки файлов txt.
Когда я сжимаю txt-файл, я также сохраняю дерево Хаффмана в двоичном (сжатом) файле, который представляет собой дерево, состоящее из символов и...
336 просмотров
schedule
23.04.2023
Сжатие больших файлов с помощью блоков в Java
Я сжимаю файлы размером более 2 ГБ в Java, используя последовательное применение двух алгоритмов сжатия; один на базе LZ и один на основе Хаффмана. (Это похоже на DEFLATE).
Поскольку 2 ГБ слишком велики для хранения в каком-либо буфере, я должен...
1685 просмотров
schedule
30.03.2022
Освобождение памяти Бинарные деревья
У меня есть функция, которая создает бинарное дерево (*build_tree)* (Хаффман).
Мне также нужна функция, которая освобождает память, выделенную для построения дерева .
Я впервые работаю с бинарными деревьями, поэтому немного запутался. Должен...
3466 просмотров
schedule
27.04.2024
Кодирование Хаффмана с символами переменной длины
Я думаю об использовании кода Хаффмана для сжатия текста, но с символами переменной длины (строками). Например (используя подчеркивание в качестве пробела):
huffman-code | symbol
------------------------------------
00 | _
01...
1114 просмотров
schedule
10.03.2022
Алгоритм декодирования Хаффмана
У меня возникли проблемы с построением структуры дерева Хаффмана при декодировании.
Прямо сейчас я кодирую дерево, если у него есть дочерние элементы, создающие префикс 0 , а если у него нет дочерних элементов, сделайте его 1 .
Например, такое...
1578 просмотров
schedule
21.06.2023
Как перевернуть кортеж в Haskell
У меня возникли проблемы с выяснением того, как отменить кортеж, ниже мой код:
extractCode :: HTree -> HCodeMap
extractCode t = extractCodeInner t []
where extractCodeInner (Leaf _ c) bits = [(c, [])]
extractCodeInner (Branch _ left...
2731 просмотров
schedule
22.11.2022
Кодировщик декодера кода Хаффмана в генерации исходного кода Java
Я хочу создать быстрый декодер кода Хаффмана на Java и поэтому подумал о таблицах поиска. Поскольку эти таблицы потребляют память, и мы используем код Java для навигации и доступа к таблицам, можно легко (или нет) написать программу/метод, выражающий...
925 просмотров
schedule
05.03.2023
Расшифровка кода Хаффмана со словарем
Мне нужно декодировать код Хаффмана, который я закодировал с помощью своей программы, используя файл, содержащий перевод между битами ASCII и Хаффмана. У меня в проге уже есть словарь из "кодов" в ASCII вот такой:
{'01110': '!', '01111': 'B',...
9870 просмотров
schedule
19.09.2022
