Сжатие изображений без потерь

[Psionic]

Немного поправлю про RLE, на практике в изображениях (PSD например) сжатые серии пикселов чередуются с несжатыми, так эффективнее и в файле есть система «маркеров» (не путать с jpeg маркерами) которая указывает эта серия пикселов не сжатая, а эту надо распаковывать (ну растянуть пиксели этого цвета на определенную длину). Ну еще почему-то вспомнилось хранение изображений с помощью палитры.

[smile_artem]

В предсказаниях a_i (коэффициенты) откуда берутся?

[agorkov]

Логично предположить, что чем ближе пиксель, используемый для предсказания, к предсказываемому, тем больше коэффициент. Причём в сумме коэффициенты должны давать единицу. Так как в примере кодирование на основе только одного соседа, то и коэффициент равен единице.

-- Статью писал очень давно, поэтому с ответом могу ошибиться, но идея вроде такая была.