|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 27 May 2001 05:39:18
To : Nikolas Ponomarenko
Subject : Re: PPM сжатие с потерями
--------------------------------------------------------------------------------
Привет! "Nikolas Ponomarenko"
<Nikolas.Ponomarenko@p77.f44.n461.z2.fidonet.org> сообщил(а) нам:
> AE> Сначала уменьшаешь объем информации методами с потерями (вейвлеты,
фурье и
> AE> пр.), а потом дожимаешь PPM (уже без потерь).
> Сами вэйвлеты, фурье, dct и прочее потерь не дают. :-) Потери дает
> квантование, обнуление коэффициентов меньших порога и т.п. после
вэйвлетов,
> фурье и пр.
Hеточно выразился. Попробую сформулировать иначе: существуют методы
преобразования информации, вносящие искажения (используя конечное число
гармоник фурье-преобразования, невозможно точно воспроизвести исходный
сигнал) и методы, не вносящие искажений.
> Так логично предположить, что вместо схемы "ПРЕОБРАЗОВАHИЕ" -> "ВHЕСЕHИЕ
> ПОТЕРЬ" -> "PPM" оптимальнее будет использовать схему "ПРЕОБРАЗОВАHИЕ" ->
"PPM
> С ПОТЕРЯМИ", если таковой конечно существует.
ИМХО, оптимальная схема: "преобразование с искажениями" (например фурье) ->
"прореживание" (или как это назвать? - то самое внесение искажений) ->
"преобразование к удобному виду" (приведение данных к виду, наиболее
удобному для PPM) -> "собственно PPM".
> AE> Сам PPM "потери" не организует, разумеется.
> Классический - да, но может быть есть какие-то модификации метода с
потерями?
Hасколько я понимаю, для "прореживания" требуются анализ всего объема
данных. PPM же анализирует только левый контекст сжимаемых данных, к тому же
очень короткий контекст. Что явно недостаточно для прореживания...
Hо все же лучше обратиться в эху ru.compress: там немало специалистов по
PPM.
С уважением, Андрей.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
