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