Универсальность двоичного кодирования. Равномерные и неравномерные коды. Информация и информационные процессы

1.

Универсальность двоичного
кодирования.
Равномерные и неравномерные
коды
Информация и информационные процессы

2.

Рассмотрим понятия и ответим на вопросы:

3.

1. Алфавит языка —
это набор различных символов, которые используются для
представления информации на этом языке.
Вопросы:
1. Назовите алфавит русского языка, английского языка
Ответ:

4.

1. Алфавит языка —
это набор различных символов, которые используются для
представления информации на этом языке.
Вопросы:
1. Назовите алфавит русского языка, английского языка
Ответ:
Для русского языка: а, б, в, г, … (и так далее)
Для английского языка: a, b, c, d, … (и так далее)
2. Назовите математический алфавит
Ответ:

5.

1. Алфавит языка —
это набор различных символов, которые используются для
представления информации на этом языке.
Вопросы:
1. Назовите алфавит русского языка, английского языка
Ответ:
Для русского языка: а, б, в, г, … (и так далее), я
Для английского языка: a, b, c, d, … (и так далее), z
2. Назовите математический алфавит
Ответ: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

6.

2.
Мощность алфавита —
это количество символов, которые в
него входят.
Вопросы:
1. Назовите мощность русского и английского алфавита
Ответ:

7.

2.
Мощность алфавита —
это количество символов, которые в
него входят.
Вопросы:
1. Назовите мощность русского и английского алфавита
Ответ:
Для русского языка: 33
Для английского языка: 26
2. Назовите мощность математического алфавита

8.

2.
Мощность алфавита —
это количество символов, которые в
него входят.
Вопросы:
1. Назовите мощность русского и английского алфавита
Ответ:
Для русского языка: 33
Для английского языка: 26
2. Назовите мощность математического алфавита
Ответ: 10

9.

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

10.

Двоичное кодирование
Исходный
алфавит
Двоичный
алфавит
А
00
Б
01
В
10
Г
11

11.

Представление информации на компьютере

12.

Преимущества и недостатки
двоичного кодирования информации:
универсальность;
большой размер кода.
00001100 00100001 00011000 00000100
00001100 00010111 00001111 00000101
01001001 00010100 10001000 11101111

13.

Равномерные и неравномерные коды
А - 000
А - 000
Б - 001
Б - 001
В - 010
Г - 011
Д - 100
Ы - 101
Ш - 110
Ы -111
Равномерный
Неравномерный
код —
код —
это код, состоящий из
комбинаций,
это код, состоящий из
различных, по
равных по количеству
разрядов.
количеству разрядов,
комбинаций.
Используют для
компьютерного
кодирования
01110101101001010
101101011111100000
110111111100000001
0011011111111110111
0110111111111
В - 010
Г - 011
Д - 1001
Ы - 1011
Ш - 1110
Ы - 1111

14.

Для однозначного декодирования
существует условие Фано
При неравномерном кодировании
достаточно, чтобы код никакого из символов не начинался с
кода другого символа.
Роберт Марио Фано (итал. Robert Mario Fano) —
итальянский и американский специалист в области
информатики, профессор факультетов электротехники
и компьютерных наук в Массачусетском
технологическом институте.

15.

Декодировать сообщение
101110110010010001011100011011100110
М
М
А
_
Ы
Л
Р
У
10
11
00
0100
0101
0110
0111

16.

Декодировать сообщение
101110110010010001011100011011100110
МА МА _М Ы
Л
А _
М
А
_
Ы
Л
Р
У
10
11
00
0100
0101
0110
0111
Р
АМ У

17.

18.

19.

Универсальность двоичного
кодирования.
Равномерные и неравномерные коды
Двоичное кодирование универсально – это означает, что
его можно применять для кодирования любой информации
на формальном и неформальном языке, а также
изображений и звука.
Равномерный код состоит из комбинаций одинаковой
длины.
Неравномерный код состоит из комбинаций разной длины.
Использование неравномерного кодирования позволяет
сократить длину кода.