Двоичное кодирование информации. Алфавитный подход
Двоичный код
- это способ представления данных в виде кода, в котором каждый разряд принимает одно из двух возможных значений, обычно обозначаемых цифрами 0 и 1 (*)
(*) - материал из Википедии - свободной энциклопедии
https://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BA%D0%BE%D0%B4
Представим алфавит, в котором всего 2 символа:
Символы алфавита
Двоичный код символов
А
0
Б
1
Увеличим количество символов в алфавите до 4:
Символы алфавита
Двоичный код символов
А
00
Б
01
В
10
Г
11
Увеличим длину двоичного кода до 3 знаков.
Сколько букв можно еще закодировать?
Символы алфавита
Двоичный код символов
А
000
Б
001
В
010
Г
011
Д
Е
100
Ё
101
110
Ж
111
Посмотреть ответ
Представим это графически – с помощью «двоичного дерева»
А
Б
В
Г
Д
Е
Ё
Ж
1
0
1
0
0
1
0
1
1
1
0
0
Увеличить количество букв
0
1