ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     20 Apr 2003  10:05:51
 To : S.A. Samokhodkin
 Subject : Re: estimate Huffman compression rate
 -------------------------------------------------------------------------------- 
 

 >   From: "S.A. Samokhodkin" <S.A.Samokhodkin@f52.n5020.z2.fidonet.org>
 >   Date: Fri, 18 Apr 2003 12:06:16 +0400
 >
 >I'm stuck.
 >Как теоретически оценить размер файла {x_i}, сжатого по Хаффмену,
 >если для него известно распределение P(x) ?
 
 Если x_i - независимые случайные величины, то сосчитай по определению
 (через логарифм вероятности) количество информации в этом файле. Вот
 столько бит и будет в сжатом файле.
 
 Вал. Дав.
 --- ifmail v.2.15dev5
  * Origin: St. Petersburg State University (2:5020/400)
 
 

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