Определение
Двоичный код — это запись символа (буквы, цифры, команды) в виде последовательности нулей и единиц. Какой символ какой цепочке соответствует, задаёт таблица кодов; чтобы прочитать сообщение, цепочку битов разбивают на коды по этой же таблице.
Попробуй решить
Реши задачу этого типа прямо здесь — проверю сразу и покажу разбор:
- <p>Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):<br> А — 101<br> Б — 111<br> В — 110<br> Г — 0<br> Д — 100</p> <p>Декодируйте последовательность 10111101111100101.<br>В ответе запишите получившуюся последовательность букв (без пробелов).</p>
- <p>Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):<br> А — 100<br> Б — 101<br> В — 11<br> Г — 00<br> Д — 01</p> <p>Декодируйте последовательность 1001001010001.<br>В ответе запишите получившуюся последовательность букв (без пробелов).</p>
- <p>Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):<br> А — 11<br> Б — 00<br> В — 10<br> Г — 01</p> <p>Декодируйте последовательность 11101110101101.<br>В ответе запишите получившуюся последовательность букв (без пробелов).</p>
- <p>Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):<br> А — 1<br> Б — 00<br> В — 0111<br> Г — 010<br> Д — 0110</p> <p>Декодируйте последовательность 0001110110001.<br>В ответе запишите получившуюся последовательность букв (без пробелов).</p>
Ключевые признаки
- Только 0 и 1 — код строится из двух знаков, и каждый знак — это один бит
- Число кодов — из N бит можно составить 2ᴺ разных кодов: 3 бита дают 8 кодов, от 000 до 111; для K символов нужно наименьшее N, при котором 2ᴺ ≥ K
- Смысл задаёт таблица — цепочка 100 сама по себе ничего не значит: буква это или команда, определяет таблица кодов, о которой договорились заранее
- Длина кодов — бывает одинаковой (в кодировке текста у всех символов по 8 бит или у всех по 16) и разной (например, коды 0, 10 и 11); при разной длине сообщение читается однозначно, если ни один код не является началом другого
Пример
Таблица кодов: А — 10, Б — 11, В — 010, Г — 011, Д — 00. Ни один код не является началом другого. Декодируем 1101000011: набираем биты слева направо, пока не совпадёт код. 11 — Б, затем 010 — В, затем 00 — Д, затем 011 — Г. Получилось слово БВДГ: 10 бит, четыре буквы.
Тема целиком: Кодирование информации — теория, разобранные задания и тренажёр.
Не путай: Двоичный код и двоичная система счисления
Двоичная система счисления — способ записи чисел: 101₂ всегда означает число 5, с ним можно считать, а ведущие нули ничего не меняют (010₂ = 10₂ = 2). Двоичный код — метка по договорённости: в таблице 101 может обозначать букву Б, складывать такие коды бессмысленно, а 010 и 10 — два разных кода.
Частые вопросы
Что такое двоичный код простыми словами (для 7–9 класса)?
Двоичный код — это запись символа (буквы, цифры, команды) в виде последовательности нулей и единиц. Какой символ какой цепочке соответствует, задаёт таблица кодов; чтобы прочитать сообщение, цепочку битов разбивают на коды по этой же таблице.
Как двоичный код выглядит на практике?
Таблица кодов: А — 10, Б — 11, В — 010, Г — 011, Д — 00. Ни один код не является началом другого. Декодируем 1101000011: набираем биты слева направо, пока не совпадёт код. 11 — Б, затем 010 — В, затем 00 — Д, затем 011 — Г. Получилось слово БВДГ: 10 бит, четыре буквы.
В каких заданиях ОГЭ встречается «двоичный код»?
Этот термин встречается в заданиях №2 — потренируйся в тренажёре Совелия.