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

From

Roman Kukushkin (2:5025/37.216)

To

Vitaly Lugovsky

Date

2003-01-12T18:37:02Z

Area

RU.ALGORITHMS

Как поживаете, Vitaly ?

 Воскресенье Январь 12 2003 в 00:04 Vitaly Lugovsky писал Roman Kukushkin:

 >> VL> Даже если данные - эти самые 20 мб русской болтовни, то всё
 >> VL> равно некорректно считать, что вся избыточность заключена только
 >> VL> лишь в повторениях. Я не вижу ни одного основания для подобных
 >> VL> утверждений.
 >> Если рассмотреть русский текст до определенного момента, то можно
 >> рассчитать вероятность появления в следующей позиции различных букв.
 >> Например, после последовательности "рассказыв" с вероятностью около
 >> 99% появляется буква 'a' (исключаются опечатки, случай в моем письме
 >> или подобные, или появление случайной последовательности именно этих
 >> букв).

 VL>  Ну и? Где доказательство того факта, что избыточность - ТОЛЬКО в
 VL> повторениях?

А где я (или кто другой) это сказал? Избыточность для вероятностных источников заключается в разных вероятностях появления различных символов, а для большинства встречающихся на практике источников в различных вероятностях появления различных последовательностей. Для желающих могу выразиться в несколько раз точнее, длиннее и непонятнее.

                C уважением, Roman Kukushkin.

---
 * Origin:  (2:5025/37.216)