Презентация "Язык – средство кодирования"

Слайд #1

§4 Язык – средство кодирования
Глава 2.
Кодирование информации

Слайд #2

Определения
Кодирование — это представление информации в форме, пригодной для её хранения, передачи и автоматической обработки.

Слайд #3

Определения
Код — это правило, по которому сообщение преобразуется в цепочку знаков.

Слайд #4

Определения
Язык — это система знаков и правил, используемая для записи и передачи информации.

Слайд #5

Определения
Естественные языки – сформировались в результате развития общества.

Слайд #6

Иероглифы

Слайд #7

Алфавитное письмо
Алфавит — это набор знаков, который используется в языке.
Мощность алфавита — это количество знаков в алфавите.
Какова мощность русского алфавита? латинского?
?
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
0123456789 .,;?!-:…«»()
мощность 56

Слайд #8

Формальный язык
Формальный язык – это язык, в котором однозначно определяется значение каждого слова, а также правила построения предложений и придания им смысла.
1. e2-e4 e7-e5…

Слайд #9

Сравнение языков

Слайд #10

Сообщения
Сообщение — это любая последовательность символов некоторого алфавита.
Сколько различных сообщений длины L можно построить, используя алфавит мощностью M?
?
Комбинаторика — это наука, изучающая комбинации объектов.
Пример: алфавит {0, 1}.
Сообщения длины 2:
00 01 10 11
всего 4

Слайд #11

Сообщения
Пример: алфавит {@, #, $, %}.
Сообщения длины 1: @ # $ %.
Сколько сообщений длины L ?
?
Сообщения длины 2:
@@ @# @$ @%
#@ ## #$ #%
$@ $# $$ $%
%@ %# %$ %%
всего 16
всего 4

Слайд #12

Количество возможных сообщений
N = M L
Сколько
возможных 5-буквеных слов в русском языке?
возможных 3-буквеных слов в английском языке?
возможных сообщений длиной L символов в алфавите {+, –}?

335
263
2L
Если алфавит языка состоит из M символов (имеет мощность M), количество различных сообщений длиной L знаков равно
Для двоичного алфавита (его мощность M=2), получается:
N = 2 L

Слайд #13

Правило умножения
Задача. Сколько различных сообщений длиной 4 знака можно записать с помощью алфавита {А, Б, В, Г, Е}
если слова должны начинаться с согласной буквы и заканчиваться на гласную?
3
5
5
2
А, Б, В, Г, Е
5
3
Б, В, Г
= 150
Правило умножения!
!
2
А, Е

Слайд #14

Правило умножения
Задача. Сколько существует четырёхзначных чисел, составленных из чётных цифр, в которых цифры не повторяются?
4
4
3
2
0, 2, 4, 6, 8
5
4
2, 4, 6, 8
= 96
одна цифра уже использована!

Слайд #15

Правило сложения
Задача. Сколько сообщений длиной от 2 до 5 символов можно записать с помощью алфавита {0, 1}?
L = 2: N2 = 22 = 4
Правило сложения!
!
L = 3: N3 = 23 = 8
L = 4: N4 = 24 = 16
L = 5: N5 = 25 = 32
N = N2 + N3 + N4 + N5
N = 4 + 8 + 16 + 32 = 60

Слайд #16

Интеллект - карта
Кодирование
Язык
Алфавит
Знак
Мощность M
Сообщение
Количество сообщений N = M L
Код
Длина L
Естественный
Формальный