|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 07 Jan 2003 22:02:15
To : Alexander Kuklev
Subject : Re: метод архивации
--------------------------------------------------------------------------------
Alexander Kuklev <Alexander.Kuklev@p7517.f20.n5095.z2.fidonet.org> wrote:
> VL> Любой сабж, по определению, есть устранение избыточности представления
> VL> информации. Так что - вперёд, анализируй свои данные, свойства
> VL> представленной в них информации, и выводи из этого наиболее эффективную
> VL> технологию поиска и устранения избыточности. С потерями или без потерь -
> VL> это уже детали.
>
> Hе совсем так.
> Представление набора данных структуры S определим, как конечную
> последовательность бит, такую что, каждому набору данных структуры S
> соответствует такая последовательность и если конечная последовательность бит
> A соответствует какому-нибудь набору данных, то только ему одному. (То есть,
> любой набор данных можно сохранить в этом виде, а потом восстановить.)
А почему обязательно набор бит? Это лишнее ограничение на представление
данных.
> Идеальным представлением информации является такое представление, что:
> 1) Любому представлению взаимно-однозначно соответствует один набор данных.
> (То есть, не существует неправильной последовательности бит - не
> существует последовательности бит, которая не может получиться при сохранении.
> И не существует дупов.)
Hе так. Идеальным представлением информации является такое, для которого не
существовало бы мЕньшей по объёму аксиоматики (или при другом подходе -
функции), производящей данное представление.
> 2) Длинна представления набора данных A тем меньше, чем больше мат. ожидание
> того, что I придется сохранять.
Опять - лишнее ограничение.
> Про сжатие без потерь я говорить не буду - это уже совсем другая статья.
Hа самом деле - та же. Разница лишь в способе введения метрики.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
