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

From

Vitaly Lugovsky (2:5080/1003)

To

Alexander Kuklev

Date

2003-01-08T03:06:19Z

Area

RU.ALGORITHMS

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

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

> ОК. Прочитал Ваши коментарии. Мы с Вами говорим о немного разных вещах, но черт
> с ним.
> Вы согласны с тем, что сжатие информации - это не только удаление избыточной
> информации,

 Не информации. Информация избыточной не бывает. Данные (шум, то есть)
избыточны. И компрессия есть преобразование данных в такой вид, что
соотношение информации и шума в них было бы максимальным.

> но и разработка такого представления, в котором наиболее часто
> встречающиеся случаи занимают меньше места?

 "Наиболее часто встречающиеся случаи" - это крайне ограниченная частность,
особого рассмотрения вообще не заслуживающая. В последовательности
1,1 2,2 3,3 4,4 5,5 6,6 повторений найдётся немного ;)
Однако сжимается она до y=x. Это если примитизировать...


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