Алгоритм компрессии DjVu

DjVu разбивает изображение на множество частей, после чего отдельно их компрессирует. При создании файла изначальное изображение сначала разбивается на три части (фон, передний план и маска). Фон и передний план - это обычно цветные изображения с низким разрешением, а маска - двухуровневое изображение с высоким разрешение (обычно она содержит текст).

Фон и передний план сжимаются при помощи алгоритма под названием IW44. Маска компрессируется с помощью алгоритма JB2. Технология кодирования JB2 находит в изображении очень похожие фигуры, например одинаковые символы в тексте. Каждый найденный элемент отдельно компрессируется, а информация о расположении элементов на странице специальным образом кодируется.

В результате, вместо многократного компрессирования к примеру буквы "а", это делается только один раз, после чего просто сохраняется информация о расположении ее "экземпляров".