Азбука Морзе - это сжатие данных, придуманное за сто лет до теории. Частым буквам доста...
Азбука Морзе - это сжатие данных, придуманное за сто лет до теории. Частым буквам достались короткие коды. Посмотрите на азбуку Морзе внимательно: буква «E», самая частая в английском, кодируется одной точкой, а редкие «Q» или «Y» - длинными комбинациями из четырёх знаков. Это не случайность и не удобство руки телеграфиста. Это интуитивное сжатие: частым символам - короткие коды, редким - длинные. Ровно тот же принцип лежит в основе энтропийного кодирования - финального этапа любого видеокодека (H.264, HEVC, AV1). Кодек считает, какие значения встречаются часто, и выдаёт им короткие битовые коды, а редким - длинные. В среднем поток становится короче, и при этом не теряется ни один символ. Морзе сделал это вручную и на глаз ещё в 1830-х; Клод Шеннон в 1948 году доказал, насколько коротким такой код может стать в принципе, а Хаффман в 1952-м дал рецепт строить его оптимально. Красота в том, что интуиция инженера XIX века и строгая математика XX-го сошлись в одной точке. Каждый раз, когда ваш телефон декодирует видео, внутри работает та же идея, что и в телеграфе полтора века назад: платить битами по частоте, а не поровну. О компании: Фора Софт - с 2005 года разрабатываем видеосвязь, видеостриминг и AI-решения для видео. 20 лет в одной нише, 50 инженеров, 250+ проектов - от live-стриминга с задержкой 0,4–0,5 с на 10 000 HD-зрителей до телемедицины в 84 странах. Нужен видеопродукт - от MVP до highload? Пишите нам Ещё больше интересных фактов о видео - в нашем подкасте: https://music.yandex.ru/album/43412987/track/154479781 #видео #сжатие #история #кодеки #forasoft