|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Lipovoi 2:5000/166.17 31 Mar 2003 23:29:28
To : All
Subject : максимальная "длина символа" в коде Хаффмана
--------------------------------------------------------------------------------
С кодами Хаффмана, надеюсь, все знакомы? Внимание, вопрос: какова
максимальная глубина дерева построенного по этому алгоритму (естественно, коды
символов лежат в интервале [0; 255]). Я с этой задачей уже два дня маюсь --
больше 8 не получалось, так что, в принципе, достаточно будет входных
параметров (частот), при которых глубина дерева будет > 8.
PS: Спать нужно БОЛЬШЕ!
See U!
... В действительности все не так, как на самом деле.
--- GoldED+/LNX 1.1.5-20010807
* Origin: :: hci nsu :: asm :: c :: linux :: hip-hop :: (2:5000/166.17)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
