- •Институт информационных технологий
- •Контрольная работа
- •Контрольная работа (часть 1)
- •Контрольные работа (часть 2)
- •Контрольные вопросы (краткие ответы)
- •1. Что такое кодирование информации в общем смысле?
- •4. Что такое код? Приведите примеры кодирования и декодирования.
- •7. Приведите примеры искусственного повышения избыточности кода.
- •11. Какие коды используются в вычислительной технике для кодирования букв русского алфавита?
- •14. Как кодируется графическая информация, если изображение черно-белое? цветное?
- •Контрольные вопросы (развернутые ответы)
- •4. Основные результаты теории кодирования.
- •8. Основные теоремы теории кодирования и их следствия.
- •Задачи и упражнения
Задачи и упражнения
С помощью кодовой таблицы ASCII закодировать в последовательность шестнадцатеричных чисел слово (собственная фамилия и имя в латинской транскрипции).
S |
e |
m |
c |
h |
e |
n |
k |
o |
|
P |
a |
v |
e |
l |
53 |
65 |
6D |
63 |
68 |
65 |
6E |
6B |
6F |
20 |
50 |
61 |
76 |
65 |
6C |
Закодируйте и декодируйте любое текстовое сообщение (собственная фамилия, имя и отчество в русской транскрипции) с помощью кода Цезаря — пронумеровав алфавит десятичными цифрами и заменяя буквы соответствующими им числами.
Исходный алфавит |
А |
Б |
В |
Г |
Д |
Е |
Ё |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
Шифрованный |
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 |
Исходный текст: СЕМЧЕНКО ПАВЕЛ АНДРИАНОВИЧ
Зашифрованный: 19 6 14 25 6 15 12 16 17 1 3 6 13 1 15 5 18 10 1 15 16 3 10 25
Закодируйте и декодируйте любое текстовое сообщение (собственная фамилия, имя и отчество в русской транскрипции), усложнив код Цезаря добавлением к каждому последующему числу, заменяющему букву, некоторое постоянное число.
Добавим +7.
Исходный текст: СЕМЧЕНКО ПАВЕЛ АНДРИАНОВИЧ
Зашифрованный: 26 13 21 32 13 22 19 23 24 8 10 13 20 8 22 12 25 17 8 22 23 10 17 32
Для проверки:
Исходный алфавит |
А |
Б |
В |
Г |
Д |
Е |
Ё |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
Шифрованный |
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 |
34 |
35 |
36 |
37 |
38 |
39 |
40 |
Литература:
Аветисян Р.Д., Аветисян Д.В. Теоретические основы информатики. — М.: РГГУ, 1997.
Агеев В.М. Теория информации и кодирования: дискретизация и кодирование измерительной информации. — М.: МАИ, 1977.
Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс. — М.: Мир, 1976.
М.Брой. Информатика. В 3 томах. Т.2. Вычислительные структуры и машинно-ориентированное программирование. — М.: Диалог-МИФИ, 1996.
Дмитриев В.И. Прикладная теория информации. — М., 1989.
Коган И.М. Прикладная теория информации. — М.: Радио и связь, 1981.
Кузьмин И.В., Кедрус В.А. Основы теории информации и кодирования. — Киев, Вища школа, 1986.
Мазур М. Качественная теория информации. — М.: Мир, 1974.
Суханов А.П. Мир информации. — М.: Мысль, 1986.
Цымбал В.П. Задачник по теории информации и кодирования. — Киев, Вища школа, 1976.