Код Голомба неотрицательного целого числа п [Golomb 66] может быть эффективным кодом Хаффмана. Этот код зависит от выбора некоторого параметра Ь. Прежде всего необходимо вычислить две величины q — \р-^\ , r — п — qb — 1 (где выражение \х\ обозначает округление х), а затем построить код из двух частей; первая часть -это число д, закодированное с помощью унарного кода (см. стр. 195), а вторая - двоичное выражение для г, состоящее из [log2b\ бит (для малых остатков) или из [log2b~\ бит (для больших). Если взять ...
Термин «квантование» при использовании в сжатии данных означает округление вещественных чисел до целых или преобразование целых чисел в меньшие целые. Существует два вида квантования, скалярное и векторное. Скалярное квантование является интуитивным методом, при котором не всегда теряется только малозначимая информация. При использовании второго метода можно добиться лучших результатов, поэтому мы его приводим ниже.
Изображение делится на равные блоки пикселов, которые называются векторами, а у кодера имеется список таких же блоков, называемый кодовой книгой. ...
В табл. 1.35 даны шаги кодирования строки а^а^а^а^а^. Она похожа на табл. 1.34 и иллюстрирует проблему потери значащих разрядов. Переменные Low и High сближаются, и поскольку в этом примере Low всегда равна 0, переменная High теряет свои значащие цифры при приближении к Low.
Потеря значащих цифр происходит не только в этом случае, но всегда, когда Low и High должны близко сходиться. Из-за своего конечного размера переменные Low и High могут достигнуть значений, скажем 499996 и 500003, а затем, вместо того, чтобы получить значения с одинаковыми старшими цифрами, они ...
Описанный выше процесс кодирования невозможно реализовать на практике, так как в нем предполагается, что в переменных Low и High хранятся числа с неограниченной точностью. Процесс декодирования, описанный на стр. 66 («Далее декодер удаляет эффект символа S из кода с помощью вычитания ... и деления ...») по своей сути очень прост, но совершенно не практичен. Код, который является одним числом, обычно будет длинным, очень длинным числом.
Файл объема 1 MB будет сжиматься, скажем, до 500 KB, в котором будет записано всего одно число. Деление чисел в 500 KB делается очень сложно и ...
