ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Aleksey Vaneev                       2:5003/115.1   06 May 2003  20:17:23
 To : Dmitriy Iassenev
 Subject : Сжатие
 -------------------------------------------------------------------------------- 
 

 
  DI> (поищите информацию по Burrows-Wheeler-Transformation,
  DI> потому как объяснить почему оно вообще расжимает и почему ещё и
  DI> сжимает хорошо довольно непросто).
 
 Читал примерно следующее объяснение (пересказываю "на пальцах"): вероятности
 более высоких порядков (повторения двух, трех и т.д. символов) смещаются в
 вероятности менее высоких порядков: последовательность ABCABCABC превращается, к
 примеру, в AAABBCCBC, то есть из потока с вероятностями третьего порядка выходим
 на второй и первый, который и сжимается эффективнее "простыми" схемами сжатия.
 
  e-mail: picoder at mail ru
 
 --- GoldED+/W32 1.1.5-20020105
  * Origin:  (2:5003/115.1)
 
 

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

Тема:    Автор:    Дата:    Re: Сжатие   Dmitriy Iassenev   06 May 2003 12:46:36   Сжатие   Aleksey Vaneev   06 May 2003 20:17:23