ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Gleb Belyakov                        2:5030/687     22 May 2001  07:06:14
 To : Michael Bolotnicov
 Subject : Сжатие по Хаффману
 -------------------------------------------------------------------------------- 
 

 
 Sunday May 20 2001 00:38, you wrote to All:
 
  MB> Т.е. есть массив из присутствующих ASCII-кодов отсортированный по
  MB> частоте появления (статистика текста). Hужно каждому элементу этого
  MB> массива сопоставить двоичную последовательность.
 
     Hаходишь медиану (т. е. такую точку у котоpой сумма частот всех символов
 слева и спpава pавны) и всем символам левее медианы пишешь '1', пpавее -- '0'.
 Затем находишь медиану в каждой из половинок, и так далее.
 
 Gleb Belyakov                                                      Bye.
 AKA REM                                       [e-mail: remidor@mail.ru]
 
 ... ы Когда дятел долбит, то в лесy pаздается.
 --- Tyлyп фиpмы Maлc 3.0.1-GP
  * Origin: Most Wanted/2 +7-812-145-2083 Operating 24h (2:5030/687)
 
 

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

Тема:    Автор:    Дата:    Сжатие по Хаффману   Michael Bolotnicov   20 May 2001 00:38:00   Сжатие по Хаффману   Gleb Belyakov   22 May 2001 07:06:14   Re: Сжатие по Хаффману   Oleg I. Khovayko   22 May 2001 23:00:00   Сжатие по Хаффману   Gleb Belyakov   23 May 2001 09:06:06   Re: Сжатие по Хаффману   Oleg I. Khovayko   23 May 2001 21:37:11   Сжатие по Хаффману   Dmitry Lipovoi   27 May 2001 00:31:30   Сжатие по Хаффману   Uriy Iovkov   26 May 2001 22:46:08   Re: Сжатие по Хаффману   Alexander Shinkevich   07 Jun 2001 16:32:14   Re: Сжатие по Хаффманy   Vadim Goncharov   31 May 2001 15:21:09