Вопросы по теме 'huffman-code'

Matlab Кодирование Хаффмана в матрице
Я пытаюсь закодировать матрицу, которая у меня есть (после вычисления разницы кадров) с кодом Хаффмана, но у меня возникают трудности с ее завершением. Матрица, которую я хочу закодировать с помощью Хаффмана, называется «усилитель». Что-то, что...
2817 просмотров
schedule 13.04.2024

Код Хаффмана, проблема с начальным вводом для дерева
Я пишу код, который берет такое слово, как «абракадабра», и превращает его в дерево Хаффмана. Я понимаю принципы дерева Хаффмана, но что меня сейчас зацепило, так это то, как я собираюсь сначала внедрить в него абракадабру. Подход, который мой...
269 просмотров
schedule 19.09.2022

Соглашение о кодировании Хаффмана
Существует ли соглашение о создании кодировки Хаффмана для определенного алфавита? Похоже, что результирующее кодирование зависит как от того, назначаете ли вы «0» левому или правому дочернему элементу, так и от того, как вы определяете, какой символ...
520 просмотров
schedule 21.12.2023

Запись битов в файл?
Я пытаюсь реализовать дерево Хаффмана. Содержимое моего простого файла .txt, который я хочу выполнить для простого теста: aaaaabbbbccd Частоты символов: a:5, b:4, c:2, d:1 Кодовая таблица: (тип данных 1 и 0 : строка ) a:0 d:100...
4755 просмотров
schedule 09.02.2024

Насколько большим должен быть мой частотный массив, если я хочу сжать изображение с помощью кода Хаффмана?
Итак, я реализовал код Хаффмана для сжатия текстовых файлов, и вот как я подсчитывал повторения каждого символа. BufferedInputStream fin = new BufferedInputStream(new FileInputStream(f)); byte[] b = new byte[(int) f.length()]; int[]...
26 просмотров
schedule 09.10.2022

Как я могу оптимизировать декодирование Хаффмана?
Итак, я пытался декодировать с помощью Хаффмана, и у меня есть эта рабочая функция, но она имеет ужасную временную и пространственную сложность. До сих пор я читал каждый байт, получал каждый бит и добавлял его в currentBitString. Затем я перевернул...
481 просмотров
schedule 17.11.2023

Почему бинарный файл больше?
Я создал компрессор для своего проекта онлайн-курса, используя алгоритм Хаффмана. Проблема в том, что выходной файл в двоичном формате ( 10101010011.. ) больше, чем исходные файлы. Учителя на курсе не знают ответа. Я использую это, где...
242 просмотров
schedule 21.11.2023