Сжатие - Расшифровка Кода Хаффмана

  • Автор темы Sukhoi
  • Обновлено
  • 23, Oct 2024
  • #1

Я знаю, что Хаффман не является методом шифрования, но у меня есть битовый поток, который, как я знаю, закодирован Хаффманом. Однако дерево/таблица, сопоставляющая коды с реальными символами, недоступна. Удивительно, но во время моих поисков я не смог найти полезных источников или даже научных статей по этой проблеме. Кажется, по этой проблеме нет литературы.

Может ли кто-нибудь представить полезный ресурс по этому поводу? Есть ли какой-либо алгоритм, который я могу разработать или адаптировать для решения этой проблемы?

P.S. На самом деле я знаю, что битовый поток представляет собой файл JPEG, закодированный Хаффманом.

заранее спасибо

#сжатие

Sukhoi


Рег
28 Jun, 2006

Тем
59

Постов
193

Баллов
528
  • 26, Oct 2024
  • #2

Есть некоторое обсуждение здесь и статья 1996 года. здесь. Я бегло взглянул на это много лет назад, это не так-то просто. И поиск в Google выдает еще несколько документов. Дискуссия может стать началом.

 

Hijklfroost


Рег
29 Dec, 2019

Тем
61

Постов
198

Баллов
533
Похожие темы Дата
Похожие темы
Получение Ключа. Делает Ли Смешивание Двух Производных Ключей Более Надежный Ключ? И Если Да, То Как Мне Смешивать?
Дискретный Логарифм — Эффективность Определения Порядка Подгруппы По Сравнению С Факторизацией
Почему Факторизовать $P-1$ Легко, Если $P$ — Безопасное Простое Число?
Как Свести Вычислительную Задачу Диффи-Хеллмана И Решающую Задачу Диффи-Хеллмана К Задаче Дискретного Логарифма
Криптоанализ. Постройте Безопасную Схему Шифрования Ind-Cpa Путем Объединения Двух Заданных Схем.
Вектор Инициализации — Детерминированное Шифрование С Помощью Aes Gcm — Как Выбрать Iv (Nonce)
Криптосистема Рабина - Сколько Решений?
Генератор Случайных Чисел — Источник Случайности, К Которому Каждый Может Независимо, Удобно И Надежно Получить Доступ?
Дополнение — Усечение Хэш-Функции Oaep
Aes — Apple Cryptokit — Понимание Его Переносимости
Тем
403,760
Комментарии
400,028
Опыт
2,418,908