Кодирование информации с помощью знаковых систем

advertisement
Кодирование информации с
помощью знаковых систем
Форма знаков





Зрительные – буквы, цифры, знаки
химических элементов, ноты.
Слуховые – звуковые сигналы, звуки речи
Осязательные – азбука Брайля (для
слепых)
Обонятельные – запахи
Вкусовые – сладкие, соленые, кислые…
Для передачи информации на большие
расстояния используются знаки в форме
сигналов.
Например:
 Сигналы светофора;
 Сигналы школьного звонка;
 Электромагнитные волны;
 Электрические сигналы.
Знаки
Иконические
Символы
значение знака
вытекает из его
формы,
значение знака
устанавливается по
общепринятому
соглашению,
например, значки
Рабочего стола
например, значки
химич. элементов
Знаковая система
строится на основе определенного
алфавита (набора знаков) и правил
выполнения операций над знаками.
Язык определенная знаковая система
представления информации
Языки
Естественные
Формальные
Русский,
Системы счисления,
Английский,
Языки
программирования,
Китайский
Алгебра
Задача:
Фраза на некотором иностранном языке
«каля маля» означает «красное солнышко»,
«фаля маля баля» - «большая красная груша»,
«цаля баля» - «большое яблоко».
Как на этом языке записать слова:
солнышко - «каля»
яблоко – «цаля»
груша - «фаля»
Генетический алфавит это «азбука» на которой строится единая
система хранения и передачи
наследственной информации живыми
организмами.
Алфавит: {A, G, C, T}
Модель молекулы:
Двоичная знаковая система
используется в процессах хранения,
обработки и передачи информации в
компьютере.
Алфавит:{0, 1}
Знаки реализуются в форме электрических
импульсов (0-нет импульса, 1 –есть
импульс)
Кодирование информации процесс формирования определенного
представления информации.
Декодирование – обратное преобразование
Кодирование текста
Графический
Числовой
Символьный
Графический способ
Прочтите следующий текст:
Бороться и искать
найти и не сдаваться
Дана
кодовая
таблица
флажковой
азбуки
Мальчик заменил каждую букву своего имени
её номером в алфавите. Получилось 46151.
Как зовут мальчика?
1
А
2
Б
9
З
10
И
11
Й
12
К
13
Л
17
18
19
20
П
Р
С
25
26
Ч
Ш
33
Я
3
4
5
6
В
Г
Д
Е
Числовой
способ
7
Ё
8
Ж
14
М
15
Н
16
О
21
22
23
24
Т
У
Ф
Х
Ц
27
28
29
30
31
32
Щ
Ь
Ы
Ъ
Э
Ю
Гена
Зашифрована пословица
Чтобы рубить дрова нужен (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
Копейка рубль бережет
Шифр Цезаря

Каждая буква исходного текста
заменяется третьей после нее буквой в
алфавите, который считается написанным
по кругу.
Используя шифр Цезаря расшифруйте слово
нултхсёугчлв.
А
Б
В
Г
Д
Е
Ё
Ж
З
И
Й
К
Л способ
М
Н
Символьный
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ь
Ы
Ъ
Э
Ю
Я
криптограмма
Шифр Винежера

Шифр Цезаря с переменной величиной
сдвига. Величину сдвига задают
ключевым словом, например, ключевое
слово ваза задает следующую
последовательность сдвигов: 3191 и т.д.
Слово НССРХПЛСГЧСА получено с
помощью шифра Виженера с ключевым словом
ВАЗА. Восстановите исходное слово.
1
А
2
Б
3
В
4
Г
5
Д
6
Е
7
Ё
8
Ж
9
З
10
И
11
Й
12
К
13
Л
14
М
15
Н
16
О
17
18
19
20
21
22
23
24
П
Р
С
Т
У
Ф
Х
Ц
25
26
27
28
29
30
31
32
Ч
Ш
Щ
Ь
Ы
Ъ
Э
Ю
33
Я
криптограмма
Шифр перестановки
кодирование осуществляется перестановкой букв
в слове по одному и тому же общему правилу.
Восстановите слова и определите правило
перестановки:
БЛОК
1. ЛБКО
2. ЕРАВШН
РЕВАНШ
3. УМЫЗАК
МУЗЫКА
4. АШНРРИ
ШАРНИР
КРЕДИТ
5. РКДЕТИ
Правило кодирования:
После каждой гласной буквы вставляется
буква А, а после согласной – Т.
Расшифруйте слово:
птртиантттеарт - ПРИНТЕР
Download