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

5:36 - алгоритм Хаффмана 9:43 - пример сжатия по алгоритму "вручную" 16:31 - построение дерева кодирования за O(n) 26:39 - лемма о существовании оптимального кодирования элементов с наименьшей частотностью 42:57 - лемма об эквивалентности замены символа на два различных 54:53 - теорема об оптимальности префиксного кода алгоритма Хаффмана 59:46 - B-дерево 1:15:47 - удаление из B-дерева =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= Опрос отзывов о лекциях и семинарах Крахмалёва Д.С.:
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= Дата лекции: 22.11.2019 Лектор: Крахмалёв Д.С. Оператор: Тюков Марк Монтажёр: Батраков Юрий