104 подписчика
28 подписчиков
4-ое задание первой части ЕГЭ по информатике относится к одной из базовых тем предмета. По спецификации задание не требует использования специального ПО и решается за 2 минуты. Любая информация в компьютере кодируется последовательностью единиц у нулей. Причём неважно, какого именно рода эта информация - закодировать можно что угодно, если знать правила. Также, зная правила кодирования, можно восстановить информацию из нулей и единиц в исходный вид. Основные определения: Код - система знаков, которыми что-то можно закодировать...
12 подписчиков
Всем привет! Сегодня разбираем задачу на условие Фано, которое гласит, что ни одно кодовое слово не может являться началом другого кодового слова. Погнали! Для начала, вот условие: По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 000, Б — 01, В — 1101, Г — 111, Д — 0010, Е — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования...