Презентация 8 -1 Представление и кодирование информации

Презентация 8 -1 Представление и кодирование информации

Знаковые системы Знаки используются человеком для долговременного хранения информации и её передачи. Знаки зрительные слуховые осязательные (буквы, цифры, ноты, дорожные знаки) (звуки – фонемы, звуковые сигналы – свист, гудок, т. п. ) (знаковые обозначения азбуки слепых) Знаки-сигналы используются человеком для передачи информации на большие расстояния. Электрические сигналы (телефонных, компьютерных сетей). Световые сигналы (сигнал светофора). Электромагнитные сигналы (волны передачи радио, TV).

Знаковые системы – набор знаков определенного типа, который строится на основе алфавита и правил выполнения операций над знаками. Примером знаковой системы являются языки. Человек использует языки для представления и обмена информации. языки естественные формальные (разговорные – русский, английский, китайский и др. ) (язык музыки, язык математики, язык программирования и др. ) Компьютерный язык – двоичная знаковая система. Алфавит такой системы представлен двумя знаками {0, 1}. Знаки реализуются в форме электрических импульсов, в форме состояний ячеек ОЗУ и участков поверхностей носителей информации.

Кодирование и декодирование В процессе восприятия, передачи и хранения информации живыми организмами, человеком и техническими устройствами часто приходится переходить от одной формы представления информации в другую. Примеры: чтение книги вслух – переход от письменной формы представления к устной; диктант – переход от устной формы представления к письменной; ввод буквы алфавита в компьютер – переход от знака к компьютерному коду ( А – 01000001); вывод на экран монитора, на принтер буквы – переход от двоичного кода к знаку (01000001 – А).

Кодирование и декодирование Кодирование – переход от одной формы представления информации к другой, более удобной для хранения, передачи и обработки (переход от одной знаковой системы к другой). Декодирование – обратное преобразование, при котором используют кодировочные таблицы.

Цели кодирования 1. Засекречивание информации (шифрование): - алгоритмы криптографии. 2. Быстрый способ записи (стенография): - один знак - слово или сочетание букв 3. Передача по техническим каналам связи (телеграфный код): - код Морзе: неравномерный, троичный код; - код Бодо: равномерный, двоичный код. 4. Выполнение математических вычислений (системы счисления): - для человека: десятичная с. с. ; - для компьютера: двоичная с. с.

Способы кодирования графический (с помощью рисунков, значков) числовой (с помощью цифр) символьный (с помощью букв, символов)

Кодирование: цели и способы Текст: § в Росии: Привет, Вася! § Windows-1251: CFF 0 E 8 E 2 E 52 C 20 C 2 E 0 F 1 FF 21 § передача за рубеж (транслит): Privet, Vasya! § стенография: § шифрование: Рсйгжу-!Гбта” Числа: § для вычислений: 25 § прописью: двадцать пять § римская система: XXV

Способы кодирования Пример: кодирование цифрового и штрихового кодов товара. Такие коды имеются на каждом товаре и позволяют полностью идентифицировать товар (страну и фирму производителя, тип товара и др. ). Знакам цифрового кода (цифрам) соответствую группы знаков штрихового кода (узкие и широкие штрихи), а также размеры промежутков между ними. Для человека удобен цифровой код (по соответствующей кодировочной таблице он расшифрует информацию), а для автоматизированного учёта удобен штриховой код, считываемый с помощью узкого светового луча, подвергаемый обработке в компьютерных бухгалтерских системах учета. 4820000 19 0534 Код изготовителя страны Код товара Контрольная цифра

Способы кодирования Пример: оцифровка. Такое преобразование выполняется с помощью специальных технических и программных средств кодирования (запись фильма с видеокассеты на компакт-диск).

Задание 1. Дана кодовая таблица флажковой азбуки Старший помощник Лом сдает экзамен капитану Врунгелю. Помогите ему прочитать следующий текст:

Задание 2. Дана кодовая таблица азбуки Морзе Расшифруйте (декодируйте), что здесь написано (буквы отделены друг от друга пробелами)?

Задание 3. Мальчик заменил каждую букву своего имени ее номером в алфавите. Получилось 46151. Как зовут мальчика?

Задание 4. Зашифрованная пословица. Чтобы рубить дрова, нужен 14, 2, 3, 2, 7, а чтобы полить огород – 10, 4, 5, 1, 6. Рыбаки сделали во льду 3, 7, 2, 7, 8, 9, 11 и стали ловить рыбу. Самый колючий зверь в лесу – это 12, 13. А теперь прочитайте пословицу: 1, 2, 3, 4, 5, 1, 6 7, 8, 9, 10, 11 9, 4, 7, 4, 13, 12, 14

Задание 5. Дана кодировочная таблица (первая цифра кода – номер строки, вторая - номер столбца) 0 1 2 3 4 0 А И Т Ы : 1 Б К У Ь ; 2 В Л Ф Э - 3 Г М X Ю ! 4 Д Н Ц Я " 5 Е 0 Ч _ 6 7 Ё Ж П Р Ш Щ. , 8 3 С Ъ ? Используя кодировочную таблицу, расшифруйте текст: 25201538350304053835111503040038

Задание 6. "Шифры замены". Каждая буква алфавита может быть заменена любым числом из соответствующего столбика кодировочной таблицы. А 21 40 10 Б 37 26 03 В 14 63 71 С 20 52 89 Т 13 39 67 У 59 07 93 Г 22 47 82 Ф 25 49 76 Д 01 31 15 X 75 33 18 Е 24 83 70 Ж 62 88 11 Ц 43 85 51 3 73 30 55 Ч 19 58 87 И 46 02 90 Ш 29 80 66 К 23 91 69 Щ 06 50 81 Л 12 72 38 Ъ 65 34 92 М 08 32 61 Ы 74 17 42 Н 27 77 54 Ь 48 56 79 О 53 68 09 П 35 60 84 Р 04 44 45 Э 36 78 86 Ю 28 64 05 Я 16 41 57

Задание Какие сообщения закодированы с помощью этой таблицы? 16 55 54 10 69 09 61 89 29 90 49 44 10 08 02 73 21 32 83 54 74 41 55 77 10 23 68 08 20 66 90 76 44 21 61 90 55 21 61 83 54 42 57 30 27 10 91 68 32 20 80 02 49 45 40 32 46 55 40 08 83 27 17

Задание АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЪЭЮЯ 7. "Шифр Цезаря". Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после нее буквой в алфавите, который считается написанным по кругу. Используя этот шифр, зашифруйте слова ИНФОРМАЦИЯ, КОМПЬЮТЕР, ЧЕЛОВЕК.

Задание АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЪЭЮЯ 8. Расшифруйте слово НУЛТХСЁУГЧЛВ, закодированное с помощью шифра Цезаря (см. задание № 7).

Задание АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЪЭЮЯ 9. "Шифр Виженера". Это шифр представляет шифр Цезаря с переменной величиной сдвига. Величину сдвига задают ключевым словом. Например, ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста: 3191 и т. д. Используя в качестве ключевого слово ВАГОН, закодируйте слова: АЛГОРИТМ, ПРАВИЛА, ИНФОРМАЦИЯ.

Задание АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЪЭЮЯ 10. Слово НССРХПЛСГХСА получено с помощью шифра Виженера (см. задание № 9) с ключевым словом ВАЗА. Восстановите исходное слово.

Задание 11. "Шифр перестановки". Кодирование осуществляется перестановкой букв в слове по одному и тому же общему правилу. Восстановите слова и определите правило перестановки: ЛБКО, ЕРАВШН, УМЫЗАК, АШНРРИ, РКДЕТИ.

Задание 12. Какому или каким из перечисленных ниже слов соответствует код Х 0: $=+0=? Слова: орнамент, доминион, рифление, строение, смекалка.

Задание 13. Правило кодирования: после каждой гласной буквы вставляется буква А, а после согласной - Т. Расшифруйте слова: иантфтоартмтааттиактаа, птртиантттеарт.

Задание 14. Угадайте правило шифровки и расшифруйте слова: ткафетра, ткнитсни, тицартна, ланигиро.

Задание 15. Определите правило шифровки и расшифруйте слова: АКРОЛДИИТРБОФВНАЗНГИЦЕ ЩИКНГФЗОЕРУМЦАЫЦГИХИ