Задание 4 // КЕГЭ по информатике 2025

Опис:

В этом видео рассматриваются задачи по условию Фано, включая неравномерное кодирование, поиск кратчайшего кодового слова, минимальную длину кодовых слов и подбор кодовых слов. Таймкоды: 00:00 – Приветствие; 02:05 – Про неравномерное кодирование; 16:30 – Поиск кратчайшего кодового слова I; 24:50 – Поиск кратчайшего кодового слова II; 30:10 – Минимальная длина кодовых слов I; 36:15 – Поиск кратчайшего кодового слова III (весь алфавит); 42:10 – Минимальная длина кодовых слов II; 46:20 – Минимальная длина слова I; 54:30 – Минимальная длина слова II; 01:00:50 – Подбор кодовых слов I; 01:04:30 – Подбор кодовых слов II; 01:10:30 – Окончание и напутствия.