ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : S.A. Samokhodkin                     2:5020/52      20 Apr 2003  16:47:59
 To : All
 Subject : Re: estimate Huffman compression rate
 -------------------------------------------------------------------------------- 
 

 
 > S.A. Samokhodkin wrote:
 > 
 > 
 >>I'm stuck.
 >>Как теоретически оценить размер файла {x_i}, сжатого по Хаффмену,
 >>если для него известно распределение P(x) ?
 > 
 > 
 > Кроме распределениявероятностей, неплохо бы знать еще и размер
 > входного файла. Если это известно, то ответ таков:
 
 Hужна степень сжатия.
 
 > 
 > Hаа основании P(x) надо построить само дерево Хаффмана,
 > а потом получить массив длин всех возможных символов L(x), ибо
 > длина символа есть не что иное как число шагов от корня дерева
 > до текущей терминальной ноды.
 
 Hет, не то. Под словом "теоретически" подразумевалось "в общем виде" 
 (через Р(х)).
 
 За ответ все равно спасибо.
 
 Regards
 
 --- Mozilla/5.0 (Windows; U; Win98; ru-RU; rv:1.2.1) Gecko/20021123
  * Origin: Zenon N.S.P. news server (2:5020/52.0)
 
 

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