ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Ushakov                        2:5030/786.25  04 Jun 2001  20:22:04
 To : Alexey Mikheev
 Subject : Хафман
 -------------------------------------------------------------------------------- 
 

 
  AM>>> Имеется некоторый набор инфы зажатый по алгоритму Хафмана, как
  AM>>> осуществить обратное декодирование всего этого дела???
  MU>>
  MU>> Для этого надо знать, как именно данные расположены. Hапример, если с
  MU>> последовательностью битов самой запакованной цепочки все ясно, то
  MU>> словарь нужен.
 
  AM> Поточнее ПЛИЗ.
 
 Hа всякий случай, идея кода Хаффмана такова:
 есть цепочка символов некоторого алфавита А, причем каждому символу сопоставлен 
 некоторый вес (число). Каждому символу сопоставляется некоторая своя
 последовательность 0 и 1 т.о., что:
 1) Если в любой цепочке языка А заменить все символы на их бинарное обозначение,
 то полученная бинарная цепочка обратно преобразуется единственным образом
 (невозможно разночтение).
 2) Для любых двух символов, если вес первого больше веса второго, то
 соответствующая ему бин. цепочка не длиннее битовой цепочки для второго.
 
 Естественно, при сжатии вес - это частота появления символа в среднестатической 
 цепочке. Hадо заметить, что символ алфавита А - это, возможно,  цепочка символов
 другого языка (это так, для общности:).
 
 Так вот, сжатая цепочка в итоге представляет собой битовую последовательность и 
 алфавит, указывающий, какому символу исходного алфавита соответствует каждая
 битовая цепочка.
 
 Реализовать все это можно по-разному, отсюда и твоего исходного вопроса.
 
 Bye.
 
 ... Verba volant, scripta manent ...
  * Origin:  Maxim Ushakov  (2:5030/786.25)
 
 

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

Тема:    Автор:    Дата:    Хафман   Alexey Mikheev   26 May 2001 23:21:06   Хафман   Maxim Ushakov   28 May 2001 11:59:24   Хафман   Alexey Mikheev   31 May 2001 23:17:56   Хафман   Maxim Ushakov   04 Jun 2001 20:22:04