Введение в программирование №12. Алгоритм Хаффмана

5:36 - алгоритм Хаффмана 9:43 - пример сжатия по алгоритму “вручную“ 16:31 - построение дерева кодирования за O(n) 26:39 - лемма о существовании оптимального кодирования элементов с наименьшей частотностью 42:57 - лемма об эквивалентности замены символа на два различных 54:53 - теорема об оптимальности префиксного кода алгоритма Хаффмана 59:46 - B-дерево 1:15:47 - удаление из B-дерева