Кодирование информации с помощью знаковых систем

1. Кодирование информации с помощью знаковых систем

10.11.2019
КОД И РО ВА Н И Е И Н Ф О РМ А Ц И И
С П О М О Щ Ь Ю З Н А КО В Ы Х С И С Т Е М
Презентация Пугаевой О.И.

2.

Кодирование – это перевод информации
из одной формы в другую без потери ее смысла.
Цели кодирования –
достижение наибольшей эффективности и удобства
передачи информации по каналам связи,
ее хранения и обработки.

3.

Любая знаковая система (ЗСК) характеризуется
следующими основными параметрами:
Алфавитом – набором знаков, входящих в ЗСК.
Мощностью М - количеством знаков, входящих в
ЗСК.
Длиной или разрядностью кода L - количеством
знаков, из которых составлен код. Длина кода
может быть как постоянной, так и переменной.

4.

Примеры
Шахматная
доска
Русский
язык
Почтовый
индекс
• Алфавит: 8 латинских букв и 8 арабских цифр
• Мощность M = 8+8 = 16
• Длина кода L = 2 (каждая клетка имеет
обозначение из двух знаков: Е2, С4 и т.п.).
• Алфавит – набор букв русского
языка.
• Мощность M = 33
• Длина кода L - переменная, т.к.
слова естественного языка могут
состоять из разного количества
букв.
• Алфавит: цифры от 0 до 9
• Мощность M = 8+8 = 16
• Длина кода L = 6 (индекс состоит из 6-ти цифр).
Десятичная • Алфавит – 0 - 9.
• Мощность M = 10
система
счисления • Длина кода L – переменная

5.

Задания для самостоятельной работы в группах
Имеется ЗСК из трех любых знаков.
Сформировать и записать все коды, возможные в такой системе
кодирования, если длина каждого кода равна одному знаку.
Сформировать и записать все коды, возможные в такой системе
кодирования, если длина каждого кода равна двум знакам.
Сформировать и записать все коды, возможные в такой системе
кодирования, если длина каждого кода равна трем знакам.
Подсчитать количество составленных кодов в трех случаях.
Постараться найти закономерность, связывающую количество
кодов, мощность системы кодирования и длину кода.
Как можно быстрее найти формулу, по которой можно
вычислить количество кодов при данной мощности ЗСК и
заданной длине кода.
Победит тот, кто быстрее выполнит задание.

6.

В результате совместной работы
мы с вами выяснили, что:
Используя систему кодирования
мощностью М,
при постоянной длине кода L
можно сформировать
К <= ML различных кодов.

7.

Задачи для самостоятельного решения
1. Сколько комбинаций можно составить из двух нот?
2. Нужно передать 20 сообщений флажками четырех цветов.
Сколько флажков должно быть?
3. Голосуют 3 человека по типу "да/нет". Сколько исходов
голосования существует?
4. На светофоре может гореть одна лампочка их трех. Сколько
вариантов загорания двух соседних светофоров существует ?
5. В некотором языке всего 4 буквы. Каждое слово состоит или из
двух, или из трёх букв. Сколько слов в этом языке?
6. Сколько различных имен длиной не более 5 букв можно
образовать, если в алфавите только 3 знака?
7. Для хранения величины в памяти троичного компьютера отвели
4 ячейки. Сколько значений может принимать эта величина?
8. Сколько лампочек нужно иметь, чтобы передать другу не менее
15 сигналов, если каждая может быть включена, выключена или
мигать?