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

1. ДВОИЧНОЕ КОДИРОВАНИЕ

Прочитать п 1.5

2.

Зашифруйте своё имя
(фамилию)
равномерным
двоичным кодом, с
наименьшим
разрядом

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

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

4. Пример

Барограф – прибор для автоматической
непрерывной записи изменений
атмосферного давления.
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
Таблица, построенная по барограмме

5.

• Алфавит - набор отличных друг
от друга символов (знаков),
используемых для
представления информации.
(пример: А, Б, В. Г…)
• Мощность алфавита количество входящих в него
символов (знаков). (пример: 33)

6.

Двоичное кодирование
• Двоичный алфавит - алфавит,
содержащий два символа.(0 и 1)
• Двоичное
кодирование
представление информации с
помощью двоичного алфавита.

7.

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

8.

С помощью двух одноразрядных
двоичных чисел 1 и 0 можно закодировать
два состояния
да/нет
+/-
хорошо/
плохо
0и1
Орёл/
Решка
истина/
ложь
левый/
правый

9.

• С помощью двухразрядных
двоичных чисел 00, 01, 10, 11
• можно закодировать 4 состояния:
• Например:
• 4 стороны горизонта(юг, с, в, з)
• 4 режима светофора(к, ж, з, ж-з)
• 4 направлений робота
(вправо, назад, влево, вправо)
и т. д.

10.

• С помощью трёхразрядных
двоичных чисел можно
закодировать алфавит состоящий из
8 символов:
3
1
2
4
7
5
6
8
• 000, 001, 100, 110, 111, 101, 011, 010
• Например:
000
010
001
011
100
110
101
111

11.

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

12.

N=
i
2
где
N – количество
состояний,
i – разрядность
двоичного кода

13.

С помощью цифр 0 и 1
закодированы буквы:
А – 0001
Б – 0010
И т.д.
Сколько всего букв можно
закодировать?
N=
4
2
=2х2х2х2=16

14.

Какой длинны код
достаточен чтобы
закодировать
равномерным кодом 7
музыкальных нот?
3
2
= 2х2х2= 8
До – 000
Ре – 001
И т.д.

15.

Схема получения двоичных кодов
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1 0
0
0
0
1
1
0
1
0
0
1
1
1
1

16.

Схема получения двоичных кодов
1
0
0
00
1
0
1
0
1 0
1
1 0
1 0
000 001 010 011 100 101 110 111

17. Неравномерный код

А (00)
Л(101)
П(11111)
Например
азбука Морзе
[.-][--.-] [.-.][-.-]

18. Равномерный код

А
Б
В
Г
Д
Е

19.

код(DAFB)?
01100000111010

20.

От разведчика была получена следующая
шифрованная радиограмма, переданная с
использованием азбуки Морзе:
-Р· ·А- ·Д· - И- · ·А- - -Н- ·
При передаче радиограммы было
потеряно разбиение на буквы, но известно,
что в радиограмме использовались только
следующие буквы:
Д
··
А
·-
Р
И
Н
-·
--·
---·
Определите текст радиограммы.

21.

К
Л
М
П
@+
~+
+@ @~+
O
И
+
~
Pacшифpуйтe cooбщeниe,
ecли извecтнo, чтo буквы в
нём нe пoвтopяютcя:
О
Л
ИМ
П
+ ~ + ~+@@~ +

22.

Какой из непрерывных сигналов
1, 2 и 3 более всего соответствует
данной таблице?
F
F
2
4
x
t
1
0
2
2
t
2
1)
t
F
F
3
2)
1
4
2
3
3
0
4
1
t
3)
5
2
6
4
7
5
8
5
9
3

23.

Какой из непрерывных сигналов
1, 2 и 3 более всего соответствует
данному дискретному сигналу
1)
2)
3)

24.

Слово
АРКА
закодировано
числовой последовательностью
0100100010
причем код согласных и гласных букв
имеет различную длину.
Какое
слово
по
этому
коду
соответствует последовательности
0001001?
1) КАРА
2) РАК
А
3) АКР
Р
4) КАР
К

25.

Слово
АРКА
закодировано
числовой последовательностью
0100100010
причем код согласных и гласных букв
имеет различную длину.
Какое
слово
по
этому
коду
соответствует последовательности
0001001?
1) КАРА
2) РАК
3) АКР
4) КАР
А
Р
К
010
01
00

26. Дана кодовая таблица

A
Д
К
Н
O
01
100 101
10111101
1010110
10111000
10
C
111 000

27.

РТ № 64