Вопросы по теме '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