ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Љ®а®«сў Ђ­¤аҐ©                       2:5020/400     17 Apr 2002  03:13:50
 To : Nikolai Samoylenko
 Subject : Re: код Фано-Шеннона
 -------------------------------------------------------------------------------- 
 

 "Nikolai Samoylenko" <Nikolai.Samoylenko@p20.f1551.n5030.z2.fidonet.org>
 wrote in message news:1018979897@p20.f1551.n5030.z2.ftn...
 
 > Пpивет, All!
 > Люди, помогите: напишите как стpоится деpево Фано-Шеннона.
 > Заpанее благодаpен.
 > До свидания!
 
 Есть алфавит {a1,a2,a3,a4,a5,a6,......,aN}
 Есть сообщение которое состоит из символов этого алфавита.
 записываешь вероятность появления символов данного алфавита в сообщение
 например
 
 a1 0.50    1
 -----------
 a2 0.30    0     0.30     1
                       -------
 a3 0.09    0     0.09     0      0.09  1
                                        --------
 a4 0.05    0     0.05     0     0.05   0   0.05   1
                                                      -------
 a5 0.03    0     0.03     0     0.03   0   0.03   0   1
 a6 0.03    0     0.03     0     0.03   0   0.03   0    0
 
 a1  - 1
 a2  - 01
 a3  -  001
 a4  -  0001
 a5  -  00001
 a6  -  00000
 
 Разбиваешь вероятности приблизетельно на 2 равные части  (3,4,5,6 - смотря в
 какой алфафит кодируешь)
 и так до конца пока не останеться двух частей или однозначности.
 проблема кода в том что принимающая сторона должна знать как именно ты
 кодировал - верзняя часть это 0 или 1, по убыванию или по возрастанию ты
 давал вероятности.
 --- ifmail v.2.15dev5
  * Origin: NTUU "KPI" (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    код Фано-Шеннона   Nikolai Samoylenko   16 Apr 2002 21:55:24   Re: код Фано-Шеннона   Љ®а®«сў Ђ­¤аҐ©   17 Apr 2002 03:13:50