Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Aksyonoff                     2:5036/29.2    17 Oct 2001  20:27:38
 To : EinWill
 Subject : Huffman
 -------------------------------------------------------------------------------- 
 
 
 16 Oct 01 13:24, EinWill wrote to Andrew Aksyonoff:
 
  >>  AP> @ потом 256 раз записывается длины 256 символов (записываем
  >>  AP> 256*n бит = 32*n байта)
  >> Хм, а не проще (и не короче ли) записывать byte lengths[256]?
  E> А я что сказал? Только я не bytes length[256], а "3-4bit" length[256]
 
 Hе знаю. Может быть. :-) Hе суть важно...
 
  E> Элегантно. Только объясни, как востанавливается структура дерева?
 
 Как, как. Легко и непринужденно. :-) Главное, чтобы в кодере
 и декодере это делалось одинаково.
 
  E> Может ты чего-то путаешь? По-мойму, просто количество использованных
  E> кодов Huffman'а _не_ определяют то, какие именно коды были
  E> использованы... Или я не прав?
 
 Прав - не определяет. HО. Если в кодере и декодере зашит один
 и тот же алгоритм сохранения/восстановления кодов, то набор
 кодов восстаналивается однозначно.
 
  E> Одним словом, краткое описание алогритма -- приветствуется.
 
 Hу, примерно так.
 
 cur_code = 0;
 num_codes = 0;
 for (len = 1; len < num_counts; len++) {
     if (!(count = counts[len])) {
         cur_code <<= 1;
         continue;
     }
     while (count--) {
         code_len[num_codes] = len;
         code_char[num_codes] = char_table[num_codes];
         code_value[num_codes++] = cur_code++;
     }
 }
 
 - Andrew
 
 ... you're always waiting for somebody and you don't like yourself...
 --- ged+-pl1.1.4-win32 &
  * Origin: unknown. (2:5036/29.2)
 
 

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

 Тема:    Автор:    Дата:  
 Huffman   Petr Koroli   13 Oct 2001 19:32:10 
 Huffman   Michael Bolotnicov   14 Oct 2001 01:47:00 
 Huffman   Andrew Plyako   14 Oct 2001 01:44:12 
 Huffman   Andrew Aksyonoff   14 Oct 2001 04:40:59 
 Huffman   Serge Voskoboynikov   15 Oct 2001 14:00:55 
 Re: Huffman   EinWill   16 Oct 2001 14:24:43 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:27:38 
 Re: Huffman   Dmitriy Guzenko   17 Oct 2001 02:32:22 
 Re: Huffman   EinWill   17 Oct 2001 10:39:47 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:41:09 
 Re: Huffman   EinWill   17 Oct 2001 14:26:19 
 Huffman   Alex Astafiev   18 Oct 2001 00:26:56 
 Re: Huffman   EinWill   18 Oct 2001 16:38:40 
 Huffman   Alex Astafiev   18 Oct 2001 23:53:09 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:43:35 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:37:27 
 Huffman   Jaroslaw Skobelew   14 Oct 2001 20:10:29 
 Huffman   Artyom Vasilenko   15 Oct 2001 16:36:00 
Архивное /ru.algorithms/27843bcdc19e.html, оценка 3 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional