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

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

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 сигналов, если каждая может быть включена, выключена или
мигать?

8.

Продолжите фразы
1. Сегодня я узнал…
2. Мне было интересно…
3. Мне было трудно…
4. У меня получилось …
5. Я понял, что…
6. Теперь я могу…
7. Я почувствовал, что…
8. Я научился…
9. Я смог…
10. Мне захотелось…

9.

Домашнее задание
1. Придумать 3 задачи, связанные с
вычислением параметров ЗСК.
2. Подготовиться к тесту по кодированию
информации с помощью ЗСК.

10.

Благодарю за внимание!
English     Русский Rules