Похожие презентации:
Кодирование информации с помощью знаковых систем
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. Подготовиться к тесту по кодированию
информации с помощью ЗСК.