ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Kukushkin                      2:5025/37.216  12 Jan 2003  19:37:02
 To : Vitaly Lugovsky
 Subject : метод архивации
 -------------------------------------------------------------------------------- 
 

 
  Воскресенье Январь 12 2003 в 00:04 Vitaly Lugovsky писал Roman Kukushkin:
 
  >> VL> Даже если данные - эти самые 20 мб русской болтовни, то всё
  >> VL> равно некорректно считать, что вся избыточность заключена только
  >> VL> лишь в повторениях. Я не вижу ни одного основания для подобных
  >> VL> утверждений.
  >> Если рассмотреть русский текст до определенного момента, то можно
  >> рассчитать вероятность появления в следующей позиции различных букв.
  >> Hапример, после последовательности "рассказыв" с вероятностью около
  >> 99% появляется буква 'a' (исключаются опечатки, случай в моем письме
  >> или подобные, или появление случайной последовательности именно этих
  >> букв).
 
  VL>  Hу и? Где доказательство того факта, что избыточность - ТОЛЬКО в
  VL> повторениях?
 
 А где я (или кто другой) это сказал? Избыточность для вероятностных источников
 заключается в разных вероятностях появления различных символов, а для
 большинства встречающихся на практике источников в различных вероятностях
 появления различных последовательностей. Для желающих могу выразиться в
 несколько раз точнее, длиннее и непонятнее.
 
                 C уважением, Roman Kukushkin.
 
 ---
  * Origin:  (2:5025/37.216)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор