Представление информации. Двоичное кодирование

1.

ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ.
ДВОИЧНОЕ КОДИРОВАНИЕ

2.

Знак
Знак представляет собой заменитель объекта, помогает
составить образ объекта.

3.

Знаковые системы
Знаковая система определяется множеством всех входящих
в неё знаков (алфавитом) и правилами оперирования этими
знаками.

4.

Язык
Язык — знаковая система, используемая человеком для
выражения своих мыслей, общения с другими людьми.
Естественный
язык
• русский
язык
• английский
• немецкий язык
Формальный
язык
• азбука
Морзе
• ноты
• система счисления
• язык
программирования

5.

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

6.

Задача 1
Валя шифрует русские слова, записывая вместо каждой буквы её код:
А
01
Д
100
К
101
Н
10
О
111
С
000
Даны три кодовые цепочки:
100101000
101111100
100111101
Некоторые цепочки можно расшифровать не одним способом. Найдите среди них
ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное
слово.

7.

Задача 2
Сколько различных комбинаций можно составить из символов
«0 и 1», если длина одной комбинации имеет два символа, и
символы могут повторяться.

8.

Разрядность двоичного кода (i) – количество символов в
двоичном коде (длина двоичной цепочки).

9.

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

10.

Задача 3
Сколько и какие комбинации можно составить из трех
символов двоичного алфавита.
Задача 4
Сколько различных комбинаций можно составить из
пяти символов двоичного алфавита.