«Наш кодек сжимает на 70% лучше» — фраза из каждого пресс-релиза. Но лучше какого кодека, на каком материале и по какой метрике? В 1948 году инженер Bell Labs Клод Шеннон доказал: у любого потока данных есть число, ниже которого сжатие без потерь невозможно в принципе, — энтропия. Восьмой выпуск «Декодировано» — про два предела сжатия, которые задал один человек: почему без потерь нельзя выиграть больше, чем в два–четыре раза, и насколько близко реальные кодеки подошли к теоретической границе. В выпуске: — информация как мера неожиданности: почему редкое событие несёт больше битов и откуда берётся формула −log₂ p; — энтропия источника (H = −Σ p·log₂ p) — средняя «неожиданность» на символ, и почему перекошенное распределение её снижает; — почему «AAAB» кодируется короче, чем «ABCD»: разбор на пальцах и экономия 12,5% без потери данных; — теорема Шеннона об источнике: энтропия как предел сжатия без потерь, ниже которого не опуститься; — как кодирование Хаффмана и арифметическое кодирование подходят к этому пределу вплотную — и откуда берутся коэффициенты 2:1–4:1 из прошлого выпуска; — кривая «скорость–искажение» R(D): предел сжатия с потерями и почему это кривая, а не одно число; — где сегодня кодеки относительно теории: HEVC экономит ~50% к H.264, AV1 — ещё ~30% к HEVC, а VVC и AV2 подошли к пределу на считанные проценты по PSNR. «Декодировано» — подкаст компании Фора Софт по материалам серии книг «Справочник по видеоинженерии». Фора Софт с 2005 года создаёт видеопродукты, real-time-коммуникации и AI-системы: 250+ проектов, живой стриминг с задержкой 0,4–0,5 секунды на 10 000 зрителей, решения для NBC, CBS и Red Bull. Если вы делаете продукт, где есть видео или онлайн-звонки, — приходите к нам: https://fora-soft.ru/