• Главная
  • Карта сайта
Не найдено

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

Опубликовано: 05.09.2018

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

Мнемотехника и мнемоника. Что такое? / Приемы и способы запоминания / Тренировка памяти

Презентация «Методы кодирования информации» . Размер 734 КБ. Автор: .



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

Слайд Текст
1

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

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


Кодирование от алкоголизма: обзор методов кодирования

2

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

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


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

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 букв.

«Методы кодирования информации»
Новости
Провайдеры:
  • 08.09.2015

    Batyevka.NET предоставляет услуги доступа к сети Интернет на территории Соломенского района г. Киева.Наша миссия —... 
    Читать полностью

  • 08.09.2015
    IPNET

    Компания IPNET — это крупнейший оператор и технологический лидер на рынке телекоммуникаций Киева. Мы предоставляем... 
    Читать полностью

  • 08.09.2015
    Boryspil.Net

    Интернет-провайдер «Boryspil.net» начал свою работу в 2008 году и на данный момент является одним из крупнейших поставщиков... 
    Читать полностью

  • 08.09.2015
    4OKNET

    Наша компания работает в сфере телекоммуникационных услуг, а именно — предоставлении доступа в сеть интернет.Уже... 
    Читать полностью

  • 08.09.2015
    Телегруп

    ДП «Телегруп-Украина» – IT-компания с 15-летним опытом работы на рынке телекоммуникационных услуг, а также официальный... 
    Читать полностью

  • 08.09.2015
    Софтлинк

    Высокая скоростьМы являемся участником Украинского центра обмена трафиком (UA — IX) с включением 10 Гбит / сек... 
    Читать полностью

rss