Re: метод архивации

From

Vitaly Lugovsky (2:5080/1003)

To

Alexander Kuklev

Date

2003-01-07T21:02:15Z

Area

RU.ALGORITHMS

From: Vitaly Lugovsky <vsl@ontil.ihep.su>

Alexander Kuklev <Alexander.Kuklev@p7517.f20.n5095.z2.fidonet.org> wrote:

> VL>  Любой сабж, по определению, есть устранение избыточности представления
> VL> информации. Так что - вперёд, анализируй свои данные, свойства
> VL> представленной в них информации, и выводи из этого наиболее эффективную
> VL> технологию поиска и устранения избыточности. С потерями или без потерь -
> VL> это уже детали.
> 
> Не совсем так.
> Представление набора данных структуры S определим, как конечную
> последовательность бит, такую что, каждому набору данных структуры S
> соответствует такая последовательность и если конечная последовательность бит A
> соответствует какому-нибудь набору данных, то только ему одному.
> (То есть, любой набор данных можно сохранить в этом виде, а потом
> восстановить.)

 А почему обязательно набор бит? Это лишнее ограничение на представление
данных.

> Идеальным представлением информации является такое представление, что:
> 1) Любому представлению взаимно-однозначно соответствует один набор данных.
> (То есть, не существует неправильной последовательности бит - не
> существует последовательности бит, которая не может получиться при сохранении.
> И не существует дупов.)

 Не так. Идеальным представлением информации является такое, для которого не
существовало бы мЕньшей по объёму аксиоматики (или при другом подходе -
функции), производящей данное представление.

> 2) Длинна представления набора данных A тем меньше, чем больше мат. ожидание
> того, что I придется сохранять.

 Опять - лишнее ограничение.

> Про сжатие без потерь я говорить не буду - это уже совсем другая статья.

 На самом деле - та же. Разница лишь в способе введения метрики.


--- ifmail v.2.15dev5
 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)