|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Kuklev 2:5095/20.7517 08 Jan 2003 01:40:00
To : Vitaly Lugovsky
Subject : Re: метод архивации
--------------------------------------------------------------------------------
Once (Wednesday January 08 2003) at 03:06 someone named Vitaly Lugovsky wrote to
Alexander Kuklev. So, look here:
>> ОК. Прочитал Ваши коментарии. Мы с Вами говорим о немного разных вещах,
>> но черт с ним.
>> Вы согласны с тем, что сжатие информации - это не только удаление
>> избыточной информации,
VL> Hе информации. Информация избыточной не бывает. Данные (шум, то
VL> есть)
VL> избыточны. И компрессия есть преобразование данных в такой вид, что
VL> соотношение информации и шума в них было бы максимальным.
>> но и разработка такого представления, в котором наиболее часто
>> встречающиеся случаи занимают меньше места?
VL> "Hаиболее часто встречающиеся случаи" - это крайне ограниченная
VL> частность, особого рассмотрения вообще не заслуживающая. В
VL> последовательности 1,1 2,2 3,3 4,4 5,5 6,6 повторений найдётся немного
VL> ;)
VL> Однако сжимается она до y=x. Это если примитизировать...
Я ж` Вам говорю - о разных вещах мы с Вами разговариваем. :-)
Я попытаюсь объяснить, о чем говорю я.
Hу, возьмем такой пример из жизни:
Имеется 20 мегабайт текстов приимущественно на русском языке.
В них встречаются разные последовательности символов, но
последовательность "кто" встречается весьма существенно чаще, чем "ъэы".
Так вот, если эту вероятность учитывать, то 20 мегабайт легко превратятся
в 5-8. Вот это, упрощенно, я пытаюсь сказать.
Вы рассказываете о том, что такое компрессия данных. Я говорю о том, как надо
хранить информацию известного типа, подченяющуюся ряду закономерностей так,
чтобы она при этом занимала минимум места.
Вопрос к человеку, задавшему исходный вопрос: Что требуется Вам?
С уважением,
Alexander Kuklev
--- Golded 1.0.0 at Transparent Star
* Origin: Transparent Star (2:5095/20.7517)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
