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

1.

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

2.

Ключевые слова
1
дискретизация
2
алфавит
3
мощность алфавита
4
двоичный алфавит
5
двоичное кодирование
6
разрядность двоичного кода

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.

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

6.

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

7.

Двоичное кодирование символов
Порядковый номер символа
1
2
3
4
Двузначный двоичный код
00
01
10
11
1
0
0
0
0
1
1
0
1
0
1
1
0
1
0
1
Схематическое представление получения двоичных кодов
Порядковый номер
символа
1
5
6
7
8
Трехзначный
двоичный код
000 001 010 011 100
101
110
111
2
3
4

8.

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

9.

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

10.

Двоичные коды
Равномерные
Неравномерные
Одинаковое число
символов в кодовых
комбинациях
Различное число
символов в кодовых
комбинациях

11.

Вопросы и задания.
От разведчика была получена следующая шифрованная
радиограмма, переданная с использованием азбуки
Вождь
племени Мульти поручил своему министру
Морзе:
разработать
двоичный
него
Какие символы
могут
входить
Почему
двоичное
кодирование
является
-код
· · и- перевести
· в· двоичный
- - · · - в-универсальным?
-алфавит?
- · всю важную
информацию.
При передаче радиограммы было потеряно разбиение
Достаточно
двоичного кода,
если
на буквы,ли
но пятиразрядного
известно, что в радиограмме
использовались
алфавит,
племенем Мульти, содержит 26
только используемый
следующие буквы:
символов?
И
А
Н
Г
Ч
··
·-
-·
--·
---·
Определите текст радиограммы.

12.

Какой
сигналов 1) –сигналов
3) более 1)
всего
Какой из
из непрерывных
имеющихся непрерывных
– 3)
соответствует
данному дискретному
может быть представлен
таблицей сигналу
1)
2)
3)
t
0
1
2
3
4
5
6
7
8
9
F
0
2
4
3
2
2
3
5
4
3