|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nikolas Ponomarenko 2:461/44.77 05 Jun 2001 08:52:00
To : Zapadinsky Anatoly \(ZAB\)
Subject : Hа: PPM сжатие с потерями
--------------------------------------------------------------------------------
ZZ> Так, о чём речь? Т.е. для каких данных?
Конкретно - сжимаются квантованые коэффициенты DCT фрагмента изображения (как
вариант - квантование можно осуществлять внутри PPM, если получится).
ZZ> текущем порядке (предсказанном по LOE, кстати функцию LOE придётся
ZZ> рассматривать для данного случая) наиболее близкий к кодируемому, т.е. надо
ZZ> определить некий предел, порог, после которого будет осуществляться переход
ZZ> на старший контекст, затем осуществлять кодирование с весом равным
ZZ> произведению весов двух наиболее близких символов на расстояния до них.
Hу подобные идеи крутятся в воздухе, просто я думал, зачем это все изобретать
заново, когда с большой вероятностью этот вопрос должен быть хорошо проработан и
описан в научной литературе? :-)
ZZ> Потом придётся повозиться с ESC. Да, если символа нет в контексте, то его
ZZ> надо добавлять а не увеличивать счётчик у похожего!
Вот здесь (LOE, ESC) по идее должен быть основной выигрыш от встраивания
потерь в PPM вместо отдельного внесения потерь и сжатия результата PPM-ом...
ZZ> Hе забудь всё очень зависит от данных, т.е. лучше поищи алгоритмы, которые
ZZ> уже используются для сжатия с потерями конкретного типа данных и если
ZZ> сможешь прикрутить к ним PPM то валяй, но скорее всего кроме ужасных
ZZ> тормозов ты ничего не получишь!
Пока даже с внешним архиватором (rk от Malcolm Taylor) получается очень
неплохо.
Hу пока! Nikolas.
---
* Origin: (2:461/44.77)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
