Я реализую jpeg-сжатие для микроконтроллера. На шаге кодирования huffman я решил использовать стандартную фиксированную таблицу huffman. Я где-то читал, что эти таблицы подходят для общих изображений, но не могут найти статистическое число о том, сколько процентов они уменьшают размер данных? Если это просто уменьшить число ноль, я могу сделать это с помощью нескольких строк кода.Действительно ли стандартные стандартные таблицы huffman jpeg уменьшают размер данных?
0
A
ответ
0
Стандартные таблицы huffman просто сокращают время сжатия. Если вы не используете предварительно построенную таблицу, ваш кодер должен дважды проверять данные DCT. Первый проход генерирует подсчеты для построения таблицы huffman. Второй проход кодирует таблицу хаффмана. Двухпроходное сканирование генерирует оптимальную таблицу хаффмана и в большинстве случаев уменьшает размер данных больше, чем предварительно консервированный (на сколько?).
PNG имеет стандартные таблицы huffman. Если вы их используете (в отличие от JPEG), вам не нужно кодировать таблицу в сжатом изображении, тем самым экономя пространство.
Вы не ответили на мой вопрос. Поскольку я читаю здесь (http://www.impulseadventure.com/photo/optimized-jpeg.html), стандартная таблица стандарта JPEG также используется не только для PNG. Если я использую эту стандартную таблицу, процесс будет заменять байт битовой строкой (не обязательно менее 8 бит). Мой вопрос заключается в том, что этот процесс действительно сжимает данные? (подсчитайте эффект длины пробега кодирования – qand
JPEG не использует стандартные таблицы huffman. Стандарт включает примеры таблиц huffman в качестве приложения. Вы должны использовать таблицу хаффмана какого-то типа, закодированную в потоке JPEG, будь то образец в стандарте или один из ваших собственных разработок. Вам не нужно использовать стандартные таблицы Хаффмана в стандарте. И да, он вообще сжимает данные. PNG имеет возможность использовать стандартные таблицы huffman или те, которые вы создаете сами. Декодер PNG должен знать стандартную таблицу. Декодер JPEG не нуждается в знании таблиц в стандарте JPEG. – user3344003
«И да, он вообще сжимает данные» -> Я сомневаюсь, что использование таблицы huffman без анализа данных сжимает что угодно. У вас есть доказательства или источник? – qand