разбор · кодирование
5.0
из 10
смотреть не обязательно — забрать выжимку и пункты
оценка машинная и частично зависит от длины ролика — спорите, открывайте оригинал
Лекция Хэмминга о кодировании: алгоритм Хаффмана для оптимального сжатия и взвешенные коды для обнаружения ошибок, особ…
11 Hamming, Learning to Learn: Coding Theory II, 20 April 1995
Лекция Хэмминга о кодировании: алгоритм Хаффмана для оптимального сжатия и взвешенные коды для обнаружения ошибок, особенно человеческих. Главный вывод: знание природы ошибок позволяет проектировать эффективные коды, а инженерная оптимизация часто допускает компромиссы.
Лекция Хэмминга о кодировании: алгоритм Хаффмана для оптимального сжатия и взвешенные коды для обнаружения ошибок, особенно человеческих. Главный вывод: знание природы ошибок позволяет проектировать эффективные коды, а инженерная оптимизация часто допускает компромиссы.
что из этого моё
Прямой связи с моей работой нет, но принципы кодирования и обнаружения ошибок могут быть полезны при проектировании надёжных систем автоматизации и обработки данных.
Тезисы ролика
применимого к своей работе линза здесь не нашла
▸Для оптимального сжатия используйте алгоритм Хаффмана: объединяйте две наименее вероятные буквы, повторяйте до двух символов, затем разворачивайте дерево, присваивая 0 и 1 на каждом шаге.
▸При выборе кода Хаффмана отдавайте предпочтение варианту с наименьшей вариацией длины: поднимайте объединённые символы как можно выше, это снижает разброс длин при почти той же средней длине.
▸Для обнаружения ошибок при передаче данных используйте взвешенные коды: присвойте символам числа, вычислите сумму произведений позиций на значения по модулю простого числа (например, 37), добавьте контрольный символ, чтобы сумма была равна нулю.
▸При проектировании систем учитывайте тип ошибок: для машинных ошибок (случайные) используйте биты чётности, для человеческих (перестановки, замена цифр) — взвешенные коды.
о чём говорят, по времени
главы доводят до 11:29 · дальше по ролику меток нет
01
Введение в кодирование00:04 ↗
Обсуждается структура системы связи: источник, кодировщик, канал, декодер.
02
Оптимальность Хаффмана01:10 ↗
Доказывается, что в оптимальном коде вероятности и длины должны быть согласованы.
03
Алгоритм Хаффмана04:00 ↗
Демонстрация построения кода на примере вероятностей 0.4, 0.2, 0.2, 0.1, 0.1.
04
Вариации кода07:15 ↗
Обсуждается проблема префиксности и выбор кода с меньшей вариацией.
05
Пример и применение11:29 ↗
Построение кода Хаффмана для набора вероятностей и обсуждение практического использования.