Двоичное кодирование

1.

Двоичное
кодирование
Автор - учитель информатики и
ИКТ
Дмитриева Татьяна
Александровна

2.

Алфавит любого языка можно заменить на
двоичный.
Двоичный алфавит содержит два символа.
В двоичный алфавит могут входить символы:

3.

Рассмотрим двоичное
кодирование на примере «горит»
/ «не горит»
Сколько битов
информации
даёт 1
лампочка?

4.

1 бит
0 1
Нет Да
Можно
закодировать
1
2 символа=2

5.

2 бита
Сколько символов
можно
закодировать?

6.

2 бита
Можно
закодировать
2
4 символа=2
11
00
01
10

7.

3
бита
Сколько символов
можно закодировать?

8.

3 бита
Можно
закодировать
8 символов=23
111
000
100
010
001
110
011
101

9.

4 бита
Сколько символов можно
закодировать?

10.

4 бита
Можно закодировать
4
16 символов = 2

11.

5 битов
Сколько
символов
можно
закодировать?

12.

5 битов
Можно
закодировать
25 =32 символа

13.

Сколько понадобилось бы
лампочек, чтобы закодировать 256
символов компьютерного
алфавита (буквы, цифры, скобки,
знаки препинания и т. п.)?

14.

Подсказка:
256
8
символов=2

15.

256 символов=28
(Понадобилось бы 8 лампочек, т.е.8 ячеек.)
i
N=2
где N – мощность алфавита (количество
символов в алфавите),
i – информационный вес одного
символа в битах (разрядность двоичного
кода)

16.

1 байт=8 бит

17.

Решите задачу:
Вождь племени Мульти поручил своему министру
разработать двоичный код и перевести в него всю важную
информацию.
Двоичный
код
какой
разрядности
потребуется, если алфавит, используемый племенем
Мульти, содержит 16 символов? Выпишите все кодовые
комбинации.
Решение: