|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zapadinsky Anatoly \(ZAB\) 2:5020/400 31 May 2001 19:33:16
To : All
Subject : Hа: PPM сжатие с потерями
--------------------------------------------------------------------------------
"Nikolas Ponomarenko" <Nikolas.Ponomarenko@p77.f44.n461.z2.fidonet.org>
сообщил/сообщила в новостях следующее: news:990574166@p77.f44.n461.z2.ftn...
> Привет, All!
>
> У меня два вопроса:
>
> 1) существуют ли в природе алгоритмы PPM (это которые используются в
> архиваторах ha, rk и им подобных), ориентированные на сжатие данных с
потерями,
> например, изображений?
> 2) Если существуют, то дайте, плиз, ссылки на публикации в журналах или
на
> научных конференциях на эту тему.
Так, о чём речь? Т.е. для каких данных? PPM кажись разрабатывался и
применяется преимущественно для текстов, т.е. сжатие без потерь. В остальных
случаях PPM использовать либо не рационально либо надо сначала
подготавливать данные (например для рисунков - первые несколько шагов из
jpg), а потом в процессе искать символ (элемент) в текущем порядке
(предсказанном по LOE, кстати функцию LOE придётся рассматривать для данного
случая) наиболее близкий к кодируемому, т.е. надо определить некий предел,
порог, после которого будет осуществляться переход на старший контекст,
затем осуществлять кодирование с весом равным произведению весов двух
наиболее близких символов на расстояния до них. Потом придётся повозиться с
ESC. Да, если символа нет в контексте, то его надо добавлять а не
увеличивать счётчик у похожего!
Пока больше ничего в голову не пришло. Hе забудь всё очень зависит от
данных, т.е. лучше поищи алгоритмы, которые уже используются для сжатия с
потерями конкретного типа данных и если сможешь прикрутить к ним PPM то
валяй, но скорее всего кроме ужасных тормозов ты ничего не получишь!
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
