Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Теория информации. Учебно-методическое пособие
.pdf
41
9. Цветное растровое графическое изображение, палитра которого включает
в себя 65 536 цветов, имеет размер 100Х128 точек (пикселей). Какой объем видеопамяти компьютера (в Кбайтах) занимает это изображение в формате BMP?
10. Значение арифметического выражения: 918 + 354 – 9 записали в систе-
ме счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
11. Азбука Морзе позволяет кодировать символы для сообщений по ра-
диосвязи, задавая комбинацию точек и тире. Сколько различных символов
(цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?
12. В системе счисления с основанием N запись числа 7910 оканчивается
на 2, а запись числа 11110 — на 1. Чему равно число N?
Ответы
1 2 3 4 5 6 7
8
9
10
11
12
8 1 7 4 84
450
b — 0
a — 10
e — 110
c — 1110
d — 1111
a2 — 00
a4 — 01
a5 — 10
a3 — 110
a1 — 1110
a6 — 1111
25
34
48
11
Контрольная работа
по дисциплине «Теория информации».
Вариант 2
1. Файл размером 1200 Кбайт передаётся через некоторое соединение в
течение 20 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 30 секунд.
2. Переведите в шестнадцатеричную систему счисления двоичное число
101011,01.
3. Даны 4 числа, они записаны с использованием различных систем счис-
ления. Укажите среди этих чисел то, в двоичной записи которого содержится
ровно 6 единиц. Если таких чисел несколько, укажите наибольшее из них.
1) 6310·410;
2) F816+110;
3) 3338;
4) 111001112.
4. По каналу связи передаются сообщения, содержащие только 4 буквы:
А, И, С, Т. В любом сообщении больше всего букв А, следующая по частоте
42
буква — С, затем — И. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как
можно короче. Шифровальщик может использовать один из перечисленных
ниже кодов. Какой код ему следует выбрать?
1) А−0, И−1, С−00, Т−11; 2) С−1, И−0, А−01, Т−10;
3) А−1, И−01, С−001, Т−000; 4) С−0, И−11, А−101, Т−100.
5. Алексей составляет таблицу кодовых слов для передачи сообщений,
каждому сообщению соответствует своё кодовое слово. В качестве кодовых
слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B,
C, X, причём буква X может появиться на первом месте или не появиться вовсе.
Сколько различных кодовых слов может использовать Алексей?
6. В некоторой стране автомобильный номер длиной 6 символов состав-
ляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе
записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите
объём памяти, отводимый этой программой для записи 125 номеров (Ответ
дайте в байтах).
7. Автоматическое устройство осуществило автоматическую перекоди-
ровку информационного сообщения на русском языке из 16-битного представления Unicode в 8-битную кодировку КОИ при этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?
8. Построить код Шеннона-Фано для символов a, b, c, d, e, если вероятно-
сти их появления в тексте соответственно равны 0,4, 0,3, 0,05, 0,05, 0,2.
9. Построить код Хаффмана для символов a1, a2, a3, a4, a5, a6, если веро-
ятности их появления в сообщении соответственно равны 0.1, 0.15, 0.2, 0.25,
0.1, 0.2.
10. Рассчитать объем музыкального произведения при частоте 12,8 кГц,
длительности 4 мин, глубине звука 16 бит, записанного стерео-формате. Ответ
дайте в Кбайтах.
11. Сравните числа А = 164,28, В = А3,816 и С = 2200,24. Запишите их в
порядке возрастания.
12. Сколько единиц содержится в двоичной записи значения выражения:
8
2020
+ 4
2017
+ 26 – 1?
43
Ответы
1
2
3 4 5 6 7 8 9
10
11
12
1800
2B,4
2 3 371
625
30
a — 0
b — 10
e — 110
c — 1110
d — 1111
a4 — 01
a3 — 10
a6 — 11
a2 — 001
a1 — 0000
a5 — 0001
24000
ACB
8
Рекомендации к оцениванию контрольной работы: В работе помимо
правильности решения задач оценивается оформление решения, использование
расчетных формул, организация перевода единиц измерения, а также обоснованность и аргументированность ответа.
44
СПИСОК ВОПРОСОВ ДЛЯ КОЛЛОКВИУМА
1. Количество информации.
2. Системы счисления.
3. Формула Шеннона.
4. Информация и алфавит.
5. Кодирование информации. Первая теорема Шеннона.
6. Алфавитное кодирование. Неравномерный код с разделителями. Пре-
фиксный код.
7. Оптимальное кодирование.
8. Код Шеннона-Фано.
9. Код Хаффмана.
10. Телеграфный код Бода. Байтовый код.
11. Код Морзе.
12. Блочное кодирование.
13. Алгоритм Лемпела-Зива.
14. Коды, исправляющие ошибки. Расстояние Хэмминга.
15. Энтропия как мера количества информации.
45
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Балюкевич, Э. Л. Теория информации [Электронный ресурс] : учебное по-
собие / Э. Л. Балюкевич. — Электрон. текстовые данные. — М. : Евразийский открытый институт, 2009. — Режим доступа: http://www.iprbookshop.ru/10863.html.
2. Будаева, А. А. Теория информации. Методические указания к лабора-
торным работам для студентов направления 230100.62 «Информатика и вычислительная техника» / А. А. Будаева. — Владикавказ, 2013.
3. Гультяева, Т. А. Основы теории информации и криптографии [Элек-
тронный ресурс] : конспект лекций / Т. А. Гультяева. — Электрон. текстовые
данные. — Новосибирск: Новосибирский государственный технический университет, 2010. — Режим доступа: http://www.iprbookshop.ru/44987.html.
4. Горячкин, О. В. Теория информации и кодирования. Часть 2 [Электрон-
ный ресурс] : учебное пособие / О. В. Горячкин. — Электрон. текстовые данные. — Самара: Поволжский государственный университет телекоммуникаций и
информатики, 2017. — Режим доступа: http://www.iprbookshop.ru/75413.html.
5. Зверева, Е. Н. Сборник примеров и задач по основам теории информа-
ции и кодирования сообщений [Электронный ресурс] / Е. Н. Зверева, Е. Г. Лебедько. — Электрон. текстовые данные. — СПб. : Университет ИТМО, 2014. —
Режим доступа: http://www.iprbookshop.ru/68114.html.
6. Образовательный портал Решу ЕГЭ. Информатика. [Электронный ре-
сурс]. — Режим доступа: https://inf-ege.sdamgia.ru/.
7. Овчаренко, И. Н. Методические указания к выполнению лабораторных
работ по дисциплине «Теория информации» / И. Н. Овчаренко. — Калуга, 2012.
8. Панин, В. В. Основы теории информации / В. В. Панин. — М. : Лабора-
тория знаний, 2015.
9. Мурыгин, А. В. Теория информации и кодирования: лаб. практ. /
А. В. Мурыгин, А. Н. Бочаров ; Сиб. гос. аэрокосмич. ун.-т. — Красноярск, 2007.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]