2 минуты
6,6K прочтений · 4 года назад
Кодирование информации. Условие Фано. Построение бинарного дерева.
Кодирование - это перевод информации с одного языка, в последовательность кодов. Для удобства ее хранения, передачи и обработки. При вводе в компьютер информации, происходит ее двоичное кодирование. Информация может быть текстовая, графическая, звуковая...
1 минута
1,3K прочтений · 2 года назад
Задание 4. ЕГЭ по информатике. Часть 1.
Всем привет! Сегодня разбираем задачу на условие Фано, которое гласит, что ни одно кодовое слово не может являться началом другого кодового слова. Погнали! Для начала, вот условие: По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 000, Б — 01, В — 1101, Г — 111, Д — 0010, Е — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования...