Вопросы по теме 'huffman-code'
Преобразование строкового представления битов в байт
Я только начинаю узнавать о сжатии файлов и столкнулся с трудностями. У меня есть приложение, которое будет кодировать строку, такую как «программа», как сжатое двоичное представление "010100111111011000" (обратите внимание, что это все еще...
5847 просмотров
schedule
10.09.2021
MATLAB: арифметическое кодирование или Хаффмана при сжатии данных
У меня есть числовой вектор, который содержит 10000 строк, и большая часть значения равна нулю. В этой ситуации, какой из алгоритмов сжатия без потерь выбрать между Арифметикой и Хаффманом? Заранее спасибо!
793 просмотров
schedule
30.11.2021
c # преобразовать строку из единиц и нулей в последовательность битов
В настоящее время я занимаюсь сжатием изображений по модели Хаффмана. На данный момент я добился сжатия и распаковки, но возникла следующая проблема: я использую текстовый файл для хранения единиц и нулей. Однако на самом деле это не сжатие, так как...
54 просмотров
schedule
18.10.2021
Бинарное дерево теряет узлы при построении дерева
Я построил двоичное дерево (дерево Хаффмана), используя приведенный ниже код, который принимает отсортированный в возрастающем порядке связанный список, однако, когда он завершает работу, он печатает битовые шаблоны, а некоторые из узлов, которые...
80 просмотров
schedule
27.11.2021
Канонический кодировщик Хаффмана: содержание закодированного битового потока
Допустим, у нас есть следующая каноническая кодовая таблица Хаффмана.
Symbol Code-length Codeword
A 2 00
B 2 01
C 2 10
D 2 11
Теперь мы читаем символы из...
308 просмотров
schedule
28.09.2021
Как записать двоичные данные в файл для реализации сжатия Хаффмана
Я пытаюсь реализовать сжатие Хаффмана. После кодирования символа в 0 и 1, как мне записать его в файл, чтобы он был сжат? Очевидно, что простая запись символов 0,1 только увеличит размер файла.
Скажем, у меня есть строка «0101010», которая...
981 просмотров
schedule
17.09.2021
В Huffman Compress я не знаю, почему ни один код не будет длиннее 16 бит, когда все частоты масштабируются так, чтобы соответствовать одному байту
«Каждый код представляет собой короткое целое число, потому что можно доказать, что когда все частоты масштабируются так, чтобы соответствовать одному байту, никакой код не будет длиннее 16 бит»
Означает ли это, что глубина дерева Хаффмана равна...
54 просмотров
schedule
30.12.2021
Путешествие по дереву Хаффмана
Итак, в настоящее время у меня есть программа, которая создает дерево Хаффмана. дерево состоит из «узлов» с этими полями: справа (указывает на правый дочерний элемент) левый (указывает на левый дочерний элемент) код (строка целых чисел, в идеале нули...
1764 просмотров
schedule
20.02.2022
Алгоритм сжатия Хаффмана
Я реализовал сжатие файлов с использованием алгоритма Хаффмана, но проблема в том, что для включения распаковки сжатого файла используемое дерево кодирования или сами коды также должны быть записаны в файл. Вопрос в том, как мне это сделать? Как...
3882 просмотров
schedule
06.03.2022
Зачем нам нужен unsigned char для кода дерева Хаффмана
Я пытаюсь создать дерево Хаффмана, вопрос, который я прочитал, для меня очень странный, он выглядит следующим образом:
Учитывая следующую структуру данных:
struct huffman
{
unsigned char sym; /* symbol */
struct huffman...
307 просмотров
schedule
06.03.2022
Запись двоичного значения в файл для кодирования Хаффмана
Я пытаюсь реализовать сжатие файлов с использованием кодировки Хаффмана. В настоящее время я пишу заголовок как первую строку сжатого файла, а затем пишу закодированные двоичные строки (т.е. строки, имеющие двоичное закодированное значение)....
3002 просмотров
schedule
05.03.2022
Сложность реализации дерева Хаффмана в Haskell
Я пытаюсь выучить Haskell, но мне это очень сложно, а онлайн-ресурсов не так много. Кажется, у меня есть серьезное непонимание того, как должны выглядеть рекурсивные вызовы, и я был бы признателен за указание в правильном направлении. Я пытаюсь...
254 просмотров
schedule
04.04.2022
Код Хаффмана для одного символа?
Допустим, у меня есть массивная строка из одного символа, скажем, x . Мне нужно использовать кодировку Хаффмана. Кодировка Хаффмана представляет собой полностью бинарное дерево. Так как же создать код Хаффмана только для одного символа, если нам...
3877 просмотров
schedule
20.04.2022
Как создать дерево Хаффмана в c (уже есть отсортированный массив)
Я пытаюсь создать дерево Хаффмана, у меня уже есть отсортированный массив частот на языке c. Вот моя структура:
struct node
{
int value;
char letter; /* symbol */
struct node *left,*right; /* left and right subtrees...
4954 просмотров
schedule
29.04.2022
Сжатие кода Хаффмана
Я делаю задание по кодированию Хаффмана. Мне удалось построить частотное дерево символов из текстового файла, сгенерировать код 0 и 1 для каждой буквы, записать текстовый файл в другой файл, используя коды, а также декодировать предложение кодов....
2571 просмотров
schedule
09.05.2022
Процесс кодирования видео на основе DCT
У меня есть некоторые вопросы, которые, я надеюсь, вы сможете прояснить. Я самостоятельно изучил процесс кодирования видео, аналогичный Mpeg2. Процесс выглядит следующим образом:
Разделите изображение RGBA на 4 отдельных блока памяти данных...
632 просмотров
schedule
17.05.2022
Понимание логики извлечения частоты из двоичного файла для создания дерева Хаффмана
Мне нужно вычислить частоту из бинарных файлов.
Я имею в виду, что я буду читать символы, присутствующие в файле, а затем вычислять частоту по количеству повторений этого символа. Я делаю это с помощью этого кода. И он отлично работает:...
395 просмотров
schedule
15.06.2022
Условие однобитового кода для символа в коде Хаффмана?
Это вопрос, с которым я столкнулся в школьных условиях, но он продолжает беспокоить меня, поэтому я решил задать его здесь.
При сжатии Хаффмана последовательности фиксированной длины (символы) кодируются последовательностями переменной длины....
2734 просмотров
schedule
23.06.2022
Зачем совмещать Хаффмана и lz77?
Я выполняю обратный инжиниринг в игре Gameboy Advance и заметил, что разработчики оригинала написали код, который имеет два системных вызова для распаковки уровня с использованием Huffman и lz77 (в этом порядке).
Но зачем использовать Хаффмана +...
978 просмотров
schedule
29.06.2022
Какие типы файлов можно сжать с помощью кодирования Хаффмана?
Я знаю, что мы используем кодирование Хаффмана для сжатия файлов .txt , что я хочу знать, какие другие расширения можно сжать с помощью кодирования Хаффмана, например, можем ли мы сжать ( .pdf, .Xls, . Jpg, .Gif, .Mp4 ) с использованием кода Хаффмана?
98 просмотров
schedule
28.06.2022