Знаковые системы кодирования


Чтобы посмотреть презентацию с оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов:

Кодирование информациис помощью знаковых системПрезентация Пугаевой О.И.14.07.2014 Кодирование – это перевод информации из одной формы в другую без потери ее смысла. Цели кодирования – достижение наибольшей эффективности и удобствапередачи информации по каналам связи, ее хранения и обработки. Любая знаковая система (ЗСК) характеризуется следующими основными параметрами:Алфавитом – набором знаков, входящих в ЗСК.Мощностью М - количеством знаков, входящих в ЗСК.Длиной или разрядностью кода L - количеством знаков, из которых составлен код. Длина кода может быть как постоянной, так и переменной. Примеры{5940675A-B579-460E-94D1-54222C63F5DA}Шахматная доска Алфавит: 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 – переменная Задания для самостоятельной работы в группахИмеется ЗСК из трех любых знаков.Сформировать и записать все коды, возможные в такой системе кодирования, если длина каждого кода равна одному знаку.Сформировать и записать все коды, возможные в такой системе кодирования, если длина каждого кода равна двум знакам.Сформировать и записать все коды, возможные в такой системе кодирования, если длина каждого кода равна трем знакам.Подсчитать количество составленных кодов в трех случаях.Постараться найти закономерность, связывающую количество кодов, мощность системы кодирования и длину кода.Как можно быстрее найти формулу, по которой можно вычислить количество кодов при данной мощности ЗСК и заданной длине кода.Победит тот, кто быстрее выполнит задание. В результате совместной работы мы с вами выяснили, что:Используя систему кодирования мощностью М,при постоянной длине кода Lможно сформировать К <= ML различных кодов. Задачи для самостоятельного решенияСколько комбинаций можно составить из двух нот? Нужно передать 20 сообщений флажками четырех цветов. Сколько флажков должно быть?Голосуют 3 человека по типу "да/нет". Сколько исходов голосования существует?На светофоре может гореть одна лампочка их трех. Сколько вариантов загорания двух соседних светофоров существует ?В некотором языке всего 4 буквы. Каждое слово состоит или из двух, или из трёх букв. Сколько слов в этом языке?Сколько различных имен длиной не более 5 букв можно образовать, если в алфавите только 3 знака?Для хранения величины в памяти троичного компьютера отвели 4 ячейки. Сколько значений может принимать эта величина?Сколько лампочек нужно иметь, чтобы передать другу не менее 15 сигналов, если каждая может быть включена, выключена или мигать? Продолжите фразыСегодня я узнал…Мне было интересно…Мне было трудно…У меня получилось …Я понял, что…Теперь я могу…Я почувствовал, что…Я научился…Я смог…Мне захотелось… Домашнее заданиеПридумать 3 задачи, связанные с вычислением параметров ЗСК.Подготовиться к тесту по кодированию информации с помощью ЗСК. Благодарю за внимание!

Приложенные файлы


Добавить комментарий