bd91921f5f5a425bab713e2b9f82b263

1.

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

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

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

3.

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

4.

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

5.

Двоичное кодирование символов
Если мощность исходного алфавита больше двух, то для
кодировки символа этого алфавита потребуется
несколько двоичных символов.
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
Схематическое представление получения двоичных кодов
Двоичные символы (0, 1) берутся в заданном
алфавитном порядке и размещаются слева направо.
Двоичные коды читаются сверху вниз.

6.

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

7.

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

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.

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

12.

1. Если алфавит содержит 64 символа, то его
символы можно закодировать числами от 0 до 63. В
двоичном коде для представления чисел такого
диапазона потребуется 6 бит
Ответ: потребуется код разрядности шесть бит.

13.

1. Валя шифрует русские слова (последовательности букв),
записывая вместо каждой буквы её код:
А
Д
К
Н
О
С
01
100
101
10
111
000
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не
только СКА, но и СНК. Даны три кодовые цепочки:
10111101
1010110
10111000
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное
слово.
Решение.
Проанализируем каждый вариант ответа:
1) «10111101» может означать как «КОА», так и «НОК».
2) «1010110» может означать как «КАН», так и «НКН».
3) «10111000» может означать только «НОС».
Следовательно, ответ «НОС».

14.

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

15.

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

16.

Опорный конспект
Дискретизация информации
Двоичное
кодирование
Двоичный алфавит: 0, 1
Универсальность
двоичного кодирования
текст
звук
Мощность алфавита - 2
изображение
Двоичный код
Равномерные и неравномерные коды
формула