Методы кодирования
<<  Способы кодирования Способы кодирования информации  >>
Кодирование информации
Кодирование информации
Запись информации
Запись информации
Языки
Языки
Способы
Способы
Способы кодирования информации
Способы кодирования информации
Выбор способа кодирования
Выбор способа кодирования
Шифрование сообщения
Шифрование сообщения
Оптический телеграф Шаппа
Оптический телеграф Шаппа
Первый телеграф
Первый телеграф
Кодирование
Кодирование
Неравномерность кода
Неравномерность кода
Закодируйте свое имя
Закодируйте свое имя
Двоичное кодирование в компьютере
Двоичное кодирование в компьютере
Двоичное кодирование
Двоичное кодирование
Виды информации
Виды информации
Почему двоичное кодирование
Почему двоичное кодирование
Какой код использовать
Какой код использовать
Двоичный код
Двоичный код
Выбрать один из двух вариантов
Выбрать один из двух вариантов
Сколько вариантов
Сколько вариантов
Если вариантов больше
Если вариантов больше
«Да» или «Нет»
«Да» или «Нет»
Количество информации
Количество информации
Кодирование и декодирование
Кодирование и декодирование
Закодированное сообщение
Закодированное сообщение
Условие Фано
Условие Фано
Используется таблица
Используется таблица
Решение задач ЕГЭ на тему кодирование
Решение задач ЕГЭ на тему кодирование
Сигнальные флаги
Сигнальные флаги
Получено сообщение
Получено сообщение
Презентация «Методы кодирования информации». Размер 734 КБ. Автор: .

Загрузка...

Методы кодирования информации

содержание презентации «Методы кодирования информации.ppt»
СлайдТекст
1 Кодирование информации

Кодирование информации

Кодирование информации. Информация и информационные процессы.

2 Запись информации

Запись информации

Кодирование информации. Кодирование – это запись информации с помощью некоторой знаковой системы (языка). Информация передается, обрабатывается и хранится в виде кодов. Кодирование. Данные (код). Передача. Данные (код). Передача. Обработка. Хранение. 10101001010. 11111100010. Борьба с помехами (специальные способы кодирования). 2.

3 Языки

Языки

Языки. Язык – знаковая система, используемая для хранения и передачи информации. естественные (русский, английский, …) есть правила и исключения формальные (строгие правила) Грамматика – правила по которым из символов алфавита строятся слова. Синтаксис – правила, по которым из слов строятся предложения. program qq; begin writeln("Привет!"); end. 3.

4 Способы

Способы

Кодирование: цели и способы. Текст: в России: Привет, Вася! Windows-1251: CFF0E8E2E52C20C2E0F1FF21 передача за рубеж (транслит): Privet, Vasya! стенография: шифрование: Рсйгжу-!Гбта”. Числа: для вычислений: 25 прописью: двадцать пять римская система: XXV. 4.

5 Способы кодирования информации

Способы кодирования информации

Способы кодирования информации. Для кодирования одной и той же информации могут быть использованы разные способы; их выбор зависит от ряда обстоятельств: цели кодирования, условий, имеющихся средств. Если надо записать текст в темпе речи — используем стенографию; если надо передать текст за границу — используем английский алфавит; если надо представить текст в виде, понятном для грамотного русского человека, — записываем его по правилам грамматики русского языка. «Здравствуй, Саша!» «Zdravstvuy, Sasha!».

6 Выбор способа кодирования

Выбор способа кодирования

Способы кодирования информации. Выбор способа кодирования информации может быть связан с предполагаемым способом ее обработки. Покажем это на примере представления чисел — количественной информации. Используя русский алфавит, можно записать число "тридцать пять". Используя же алфавит арабской десятичной системы счисления, пишем «35». Второй способ не только короче первого, но и удобнее для выполнения вычислений. Какая запись удобнее для выполнения расчетов: "тридцать пять умножить на сто двадцать семь" или "35 х 127"? Очевидно — вторая.

7 Шифрование сообщения

Шифрование сообщения

Шифрование сообщения. В некоторых случаях возникает потребность засекречивания текста сообщения или документа, для того чтобы его не смогли прочитать те, кому не положено. Это называется защитой от несанкционированного доступа. В таком случае секретный текст шифруется. В давние времена шифрование называлось тайнописью. Шифрование представляет собой процесс превращения открытого текста в зашифрованный, а дешифрование —процесс обратного преобразования, при котором восстанавливается исходный текст. Шифрование — это тоже кодирование, но с засекреченным методом, известным только источнику и адресату. Методами шифрования занимается наука под названием криптография.

8 Оптический телеграф Шаппа

Оптический телеграф Шаппа

Оптический телеграф Шаппа. В 1792 году во Франции Клод Шапп создал систему передачи визуальной информации, которая получила название «Оптический телеграф». В простейшем виде это была цепь типовых строений, с расположенными на кровле шестами с подвижными поперечинами, которая создавалась в пределах видимости одно от другого. Шесты с подвижными поперечинами — семафоры — управлялись при помощи тросов специальными операторами изнутри строений. Шапп создал специальную таблицу кодов, где каждой букве алфавита соответствовала определенная фигура, образуемая Семафором, в зависимости от положений поперечных брусьев относительно опорного шеста. Система Шаппа позволяла передавать сообщения на скорости два слова в минуту и быстро распространилась в Европе. В Швеции цепь станций оптического телеграфа действовала до 1880 года.

9 Первый телеграф

Первый телеграф

Первый телеграф. Первым техническим средством передачи информации на расстояние стал телеграф, изобретенный в1837 году американцем Сэмюэлем Морзе. Телеграфное сообщение — это последовательность электрических сигналов, передаваемая от одного телеграфного аппарата по проводам к другому телеграфному аппарату. Изобретатель Сэмюель Морзе изобрел удивительный код(Азбука Морзе, код Морзе, «Морзянка»), который служит человечеству до сих пор. Информация кодируется тремя «буквами»: длинный сигнал (тире), короткий сигнал (точка) и отсутствие сигнала (пауза) для разделения букв. Таким образом, кодирование сводится к использованию набора символов, расположенных в строго определенном порядке. Самым знаменитым телеграфным сообщением является сигнал бедствия "SOS" (Save Our Souls - спасите наши души). Вот как он выглядит: «• • • – – – • • •».

10 Кодирование

Кодирование

Кодирование. Задача 1. Закодируйте свое имя с помощью азбуки Морзе. Вася. 10.

11 Неравномерность кода

Неравномерность кода

Неравномерность кода. ? • ? ? • • • ? ? • • ? Характерной особенностью азбуки Морзе является переменная длина кода разных букв, поэтому код Морзе называют неравномерным кодом. Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это сделано для того, чтобы сократить длину всего сообщения. Но из-за переменной длины кода букв возникает проблема отделения букв друг от друга в тексте. Поэтому для разделения приходится использовать паузу (пропуск). Следовательно, телеграфный алфавит Морзе является троичным, т.к. в нем используются три знака: точка, тире, пропуск.

12 Закодируйте свое имя

Закодируйте свое имя

Кодирование. Задача 2. Закодируйте свое имя с помощью кодовой таблицы (Windows-1251): 0. 1. 2. 3. 4. 5. 6. 7. 8. 9. A. B. C. D. E. F. C. А. Б. В. Г. Д. Е. Ж. З. И. Й. К. Л. М. Н. О. П. D. Р. С. Т. У. Ф. Х. Ц. Ч. Ш. Щ. Ъ. Ы. Ь. Э. Ю. Я. 12.

13 Двоичное кодирование в компьютере

Двоичное кодирование в компьютере

Двоичное кодирование в компьютере. Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом с помощью двух цифр: 0 и 1. Эти два символа принято называть двоичными цифрами или битами. С помощью двух цифр 0 и 1 можно закодировать любое сообщение. Это явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса: кодирование и декодирование. Кодирование – преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код. Декодирование – преобразование данных из двоичного кода в форму, понятную человеку.

14 Двоичное кодирование

Двоичное кодирование

Двоичное кодирование. Двоичное кодирование – это кодирование всех видов информации с помощью двух знаков (обычно 0 и 1). Передача электрических сигналов: «1». «0». Сигнал с помехами. Сигнал с помехами. Полезный сигнал. Полезный сигнал. 14.

15 Виды информации

Виды информации

Двоичное кодирование. В такой форме можно закодировать все виды информации нужны только устройства с двумя состояниями практически нет ошибок при передаче компьютеру легче обрабатывать данные. Человеку сложно воспринимать двоичные коды. Числа. Символы. 101011011101110110101. Рисунки. Звук. 15.

16 Почему двоичное кодирование

Почему двоичное кодирование

Почему двоичное кодирование. С точки зрения технической реализации использование двоичной системы счисления для кодирования информации оказалось намного более простым, чем применение других способов. Действительно, удобно кодировать информацию в виде последовательности нулей и единиц, если представить эти значения как два возможных устойчивых состояния электронного элемента: 0 – отсутствие электрического сигнала; 1 – наличие электрического сигнала. Эти состояния легко различать. Недостаток двоичного кодирования – длинные коды. Но в технике легче иметь дело с большим количеством простых элементов, чем с небольшим числом сложных. Способы кодирования и декодирования информации в компьютере, в первую очередь, зависит от вида информации, а именно, что должно кодироваться: числа, текст, графические изображения или звук.

17 Какой код использовать

Какой код использовать

«0». «1». Какой код использовать? Идея: использовать тот код, который применяется в компьютерной технике. 17.

18 Двоичный код

Двоичный код

Двоичный код. Код, в котором используются только два знака, называется двоичным. В компьютерах применяется двоичный код. 1 бит – это количество информации, которое можно передать с помощью одного знака в двоичном коде («0» или «1»). Bit = binary digit, двоичная цифра. 18.

19 Выбрать один из двух вариантов

Выбрать один из двух вариантов

1 бит. Или. Выбрать один из двух вариантов, если заранее договориться, что означают «0» и «1». 19.

20 Сколько вариантов

Сколько вариантов

Сколько вариантов? 1 бит: 2 бита: 3 бита: 4 бита: 16 вариантов! 0. 0 1. 00 01. 10 11. 000 001. 100 101. 010 011. 110 111. 20.

21 Если вариантов больше

Если вариантов больше

Если вариантов больше… 00. 01. 10. 11. 4 варианта – 2 бита. 8 вариантов – 3 бита. ? ? 16 вариантов – 4 бита. ? 32 варианта – 5 бит. 64 варианта – 6 бит. ? ? 128 вариантов – 7 бит. 21.

22 «Да» или «Нет»

«Да» или «Нет»

Если вариантов больше… «Да» или «Нет»? 2 варианта – 1 бит. 4 варианта – 2 бита. 8 вариантов – 3 бита. 22.

23 Количество информации

Количество информации

Если вариантов больше… 6 вариантов – между 4 (2 бита) и 8 (3 бита) Ответ: количество информации между 2 и 3 битами. 2. 4. 8. 16. 32. 64. 128. 256. 512. 1024. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 23. Количество вариантов. Количество бит информации.

24 Кодирование и декодирование

Кодирование и декодирование

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

25 Закодированное сообщение

Закодированное сообщение

Например, закодированное сообщение •— —• ••— •— —• —•— •• —• можно восстановить, используя код Морзе «в обратную сторону»: в этой строке закодирована фамилия «Пупкин». Условие Фано: ни один код не является началом другого кода. Такой код называют префиксным. Например, для кодирования первых 5 букв русского алфавита используется таблица А Б В Г Д 000 10 01 110 001 Это неравномерный код, поскольку в нем есть двух? и трехсимвольные коды. Однако условие Фано выполняется, поэтому любую правильную кодовую последовательность можно однозначно декодировать. Например, рассмотрим цепочку 1100000100110. Букв с кодами 1 и 11 в таблице нет, поэтому сообщение начинается с буквы Г – она имеет код 110: Г 110 0000100110 Следующий (единственно возможный) код – 000, это буква А: Г А 110 000 0100110 Аналогично декодируем все сообщение: Г А В Д Б 110 000 01 001 10.

26 Условие Фано

Условие Фано

Рассмотрим другую кодовую таблицу: А Б В Г Д 000 01 10 011 100 Здесь условие Фано не выполняется, поскольку код буквы Б (01) является началом кода буквы Г (011), а код буквы Д (100) начинается с кода буквы В (10). Тем не менее, можно заметить, что выполнено «обратное» условие Фано: ни один код не является окончанием другого кода (такой код называют постфиксным). Поэтому закодированное сообщение можно однозначно декодировать с конца. Например, рассмотрим цепочку 011000110110. Последней буквой в этом сообщении может быть только В (код 10): В 0110001101 10 Вторая буква с конца – Б (код 01): Б В 01100011 01 10 и так далее: Б Д Г Б В 01 100 011 01 10.

27 Используется таблица

Используется таблица

ЗАДАЧИ 1. Для кодирования сообщения используется таблица А Б В Г Д 10 11 001 010 011 Найдите все способы декодирования сообщения 1111001011. (Ответ: ББВД) 2. Для кодирования сообщения используется таблица А Б В Г Д 0 11 101 110 111 Найдите все способы декодирования сообщения 1111001010. (Ответ: ББААВА, БГАВА) 3. Для кодирования сообщения используется таблица А Б В Г Д 0 10 1 110 111 Найдите все способы декодирования сообщения 01110011. (Ответ: АВВБАВВ, АВВВААВВ, АВГАВВ, АДААВВ).

28 Решение задач ЕГЭ на тему кодирование

Решение задач ЕГЭ на тему кодирование

Решение задач ЕГЭ на тему кодирование. 1. Какой должна быть минимальная длина равномерного двоичного кода, если требуется составить 18 различных кодовых комбинаций? Решение: Количество комбинаций есть символы исходного алфавита, которые кодируются двоичным кодом. Мощность двоичного алфавита M=2. Мощность исходного алфавита (количество различных комбинаций) N=18 символов. Известно, что 2 i= N. Т.о. 2 i= 18. Определим i. В данном случае i можно определить только примерно. i=5. 2. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний ("включено", "выключено", "мигает"). Какое наименьшее количество лампочек должно быть на табло, чтобы с его помощью можно было бы закодировать 18 различных сигналов. Решение: Мощность кодового алфавита M=3 (три состояния лампочки). Мощность исходного алфавита N=18 (количество разных сигналов). Известно, что M i= N. Найдем i. Примерный результат округляем до ближайшего целого: получим i=3 лампочки.

29 Сигнальные флаги

Сигнальные флаги

3. Для передачи сигналов на флоте используют специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество). Решение: Мощность кодового алфавита М=3 (кол-во различных видов флажков). Длина кодового слова = 5. Т.о. имеем: 3 5= 243 - количество различных сигналов. 4. Для пяти букв латинского алфавита заданы их двоичные коды: А = 000 В=11 С=01 D=001 E=10. Определить сообщение, которое можно корректно декодировать. 1)11010001001001110 2)110000000011011110 3)1100000101111010 4)11000000101111010 Решение: Попробуем декодировать каждое из 4-х сообщений. 1)11 01 000 10 01 001 11 0 - остался лишний знак. 2)11 000 000 001 10 11 11 0 - остался лишний знак. 3)11 000 001 01 11 10 10 4)11 000 000 10 11 11 01 0 - - остался лишний знак. Во всех вариантах кроме третьего остается лишний знак. Значит правильный ответ - 3.

30 Получено сообщение

Получено сообщение

5. Получено сообщение: 110111010001101000010. Есть символы и их коды: Л=10, И=111, Т=110, К=010, О=00. Сколько символов исходного кода содержит сообщение? 1) 8 2)9 3)10 4)11 Решение: 110111010001101000010 = Т И К О Т Л О К. Т.о. получаем: в сообщении 8 букв.

«Методы кодирования информации»
Загрузка...
Сайт

5informatika.net

115 тем
5informatika.net > Методы кодирования > Методы кодирования информации.ppt