Двоичное кодирование информации

1. Двоичное кодирование информации

14 декабря 2021 г.
Классная работа
Двоичное кодирование
информации
Урок 7

2.

Домашнее задание
Выучить §1.5 (стр.37-44).
Ответить на вопросы 2-9 (стр.44) – устно.
Задание 5 (стр.44) – письменно.

3.

Двоичное кодирование
0/1
истина/
ложь
+/-
хорошо/
плохо
Двоичный
алфавит
да/нет
М/Ж
Примеры символов двоичного алфавита

4.

Универсальность двоичного
кодирования
С помощью двоичного кода может быть представлена любая
информация.
Двоичное кодирование
универсально,
так как с его помощью
может быть представлена
любая информация
ax2 + bx+ c = 0
d2 = b2 – 4ac
d=0
X = -b/2/a
0111101000101010010101111000000101001110100101010100
1000101010101010010001111101001010010100111010010100

5. Преобразование информации из непрерывной формы в дискретную

Дискретизация
информации – процесс
преобразования информации из непрерывной формы
представления в дискретную.
Информацию, представленную в дискретной форме,
значительно
проще
передавать,
хранить
и
обрабатывать.

6. Пример

Барограф – прибор для автоматической
непрерывной записи изменений
атмосферного давления.
P4
P
P3
P1
P5
P2
P0
P6
P7
Барограмма
t
t
0
1
2
3
4
5
6
7
P
P0
P1
P2
P3
P4
P5
P6
P7
Таблица, построенная по барограмме

7.

Двоичное кодирование
Алфавит – набор отличных друг от друга
символов (знаков), используемых для
представления информации.
Мощность алфавита – количество входящих в
него символов (знаков).
Двоичный алфавит – алфавит, содержащий два
символа.
Двоичное кодирование – представление
информации с помощью двоичного алфавита.

8.

Двоичные коды
Равномерные
Неравномерные
Одинаковое число
символов в кодовых
комбинациях
Различное число
символов в кодовых
комбинациях
Вопрос: Почему используются и равномерные,
и неравномерные коды?

9.

Двоичное кодирование
символов
Символ
Порядковый
номер
Двоичный
код
Схема перевода символа произвольного алфавита в двоичный код

10.

Двухразрядный двоичный код
Порядковый номер символа
Двухразрядный двоичный код
1
2
3
4
00
01
10
11
Цепочки из двух двоичных символов
различных символа произвольного алфавита:
четыре

11.

Трёхразрядный двоичный код
Цепочки из трех двоичных символов восемь различных
символов произвольного алфавита.
Порядковый номер символа
Трехразрядный двоичный код
1
2
3
4
5
6
7
8
000
001
010
011
100
101
110
111

12.

Разрядность двоичного кода – количество символов в
двоичном коде (длина двоичной цепочки).
Разрядность
двоичного кода
1
2
3
4
5
6
Количество
кодовых комбинаций
2
4
8
16
32
64
7
128 256
Закономерность: 2=21, 4=22, 8=23, 16=24 и т.д.
N=
i
2 , где
В общем виде:
N – количество кодовых комбинаций,
i – разрядность двоичного кода
8

13.

Практическая работа №1
Символ Номер
Схема перевода символа произвольного алфавита в двоичный код
Символ
Порядковый
номер
Двоичный
код
Построим двоичный код для русских букв
(без буквы Ё).
В таком алфавите 32 буквы то есть
Мощность алфавита составляет 32
символа и, соответственно, нужен двоичный
код, в котором 32 кодовых комбинации.
Из формулы N=2i следует, что
разрядность двоичного кода равна 5 бит.
Код
А
0
00000
Б
1
00001
В
2
00010
Г
3
00011
Д
4
00100
Е
5
00101
Ж
6
00110
З
7
00111
И
8
01000
Й
9
01001
К
10
01010
Л
11
01011
М
12
01100
Н
13
01101
О
14
01110
П
15
01111
Р
16
10000
C
17
10001
Т
18
10010
У
19
10011
Ф
20
10100
Х
21
10101
Ц
22
10110
Ч
23
10111
Ш
24
11000
Щ
25
11001
Ъ
26
11010
Ы
27
11011
Ь
28
11100
Э
29
11101
Ю
30
11110
Я
31
11111

14.

Задание
1. Создать личную папку (папка Фамилия
на рабочем столе).
2. Переместить в личную папку файл
ПР1.xlsx.
3. Используя пятибитную таблицу символов
закодировать двоичным кодом свои
Фамилия и Имя.
4. Закрыть с сохранением.

15.

Работаем за компьютером

16.

Домашнее задание
Выучить §1.5 (стр.37-44).
Ответить на вопросы 2-9 (стр.44) – устно.
Задание 5 (стр.44) – письменно.