Учебная работа № 4155. «Контрольная Математика и информатика (теоретические основы и алгоритмы сжатия данных)
Учебная работа № 4155. «Контрольная Математика и информатика (теоретические основы и алгоритмы сжатия данных)
Содержание:
Введение 3
1. Теоретические основы сжатия данных 4
1.1 Энтропия и количество информации 4
1.2 Моделирование и кодирование 5
2. Некоторые алгоритмы сжатия данных 7
2.1 Алгоритм LZ77 7
2.2 Алгоритм PPM 8
2.3 Арифметическое кодирование 10
Заключение 22
Список литературы 23
Выдержка из похожей работы
цифры зачетной книжки 17 (17/30 – остаток
равен 17) – вариант 17; последние цифры
зачетной книжки 95 (95/30 – остаток равен
5) – вариант 5,
Варианты
задания
Алгоритмы
сжатия информации
Центральный
процессор
Форматы
представления графических данных
Защита
информации: аппаратные методы защиты
Антивирусные
программы
Внешние
запоминающие устройства ПЭВМ: жесткий
магнитный диск, CD-диски, DVD-диски,
флеш-память
Организация
файловой системы, файлы, папки
Программы-переводчики
Интернет:
поисковые системы
Система
памяти ЭВМ: ОЗУ, ПЗУ, кэш-память
Локальные
вычислительные сети, классификация
ЛВС
Справочно-правовые
системы
Модели
данных, СУБД
Растровые
графические редакторы
Программы-архиваторы
Интернет:
основные службы
Защита
информации: шифрование с симметричным
ключом
Векторные
графические редакторы
Экспертные
системы
Интернет:
адресация
Защита
информации: электронные сертификаты
и электронные подписи
Классификация
компьютеров
Вирусы,
классификация вирусов
Языки
программирования, классификация
Алгоритм,
методы представления алгоритмов
Системы
автоматизированного проектирования
Сигналы:
кодирование и квантование
Системы
счисления
Организационные
методы защиты информации
Электронные
презентации, программы для создания
презентаций
Часть
2 – Измерение информации
Задание
1
Какую
часть диска емкостью 210 Мб занимают три
файла объемом N1
байт, N2
Кбайт, N3
Мбайт?
Последняя цифра зачетной книжки
0
1
2
3
4
5
6
7
8
9
N1
40
180
160
170
50
70
160
60
170
150
N2
160
60
70
50
170
160
40
180
60
80
Предпоследняя
цифра зачетной книжки
0
1
2
3
4
5
6
7
8
9
N3
0,5
0,1
0,2
0,3
0,15
0,4
0,25
0,35
0,05
0,45
Задание
2
Для
записи текста, каждая страница которого
состоит из S
строк по L
символов, использовался N-символьный
алфавит, Какой объем информации в Кбайтах
содержат C
страниц
текста?
Последняя
цифра зачетной книжки
0
1
2
3
4
5
6
7
8
9
S
10
12
14
16
18
20
22
24
26
28
N
32
16
8
64
256
128
512
32
64
16
Предпоследняя
цифра зачетной книжки
0
1
2
3
4
5
6
7
8
9
L
50
52
54
55
56
58
60
62
65
70
C
15
12
6
7
3
8
9
10
5
4
Задание
3
Чему
равно число К, если при угадывании числа
из диапазона от 1 до К было получено Х
бит информации?
Последняя цифра зачетной книжки
0
1
2
3
4
5
6
7
8
9
Х
9
8
2
3
4
5
6
10
7
1
Задание
4
На
предприятии имеется N1
автомобилей ГАЗ, N2
автомобилей ЗИЛ, N3
автомобилей КаМАЗ, N4
автомобилей MAN,
Какое количество информации несет
сообщение о выезде с территории автомобиля
каждого вида?
Последняя цифра зачетной книжки
0
1
2
3
4
5
6
7
8
9
N1
6
5
2
4
8
6
8
5
1
9
N2
4
6
6
7
4
2
5
8
6
1
Предпоследняя
цифра зачетной книжки
0
1
2
3
4
5
6
7
8
9
N3
3
4
4
6
2
8
5
5
9
5
N4
7
5
8
3
6
4
2
2
4
5
Часть
3 — Создание сметы на изоляцию трубопроводов
Задание
Составить
смету на изоляцию трубопроводов в MS
Excel, Смета создается на основе расценок
из сборников нормативной документации
в ценах 1984г, и состоит из 7 граф: номер
по порядку, обоснование расценки
(расценки имеют обозначение EI-K, где I –
номер сборника, К – номер расценки в
сборнике), наименование затрат, единица
измерения, количество, цена за ед,(берем
из примера ниже), стоимость в ценах
1984г, В задании в таблице рассчитать
столбцы Количество и Стоимость в ценах
1984г, остальные столбцы взять без изменения
из задания,
После
суммирования всех затрат производится
расчет сметных коэффициентов: накладных
расходов, плановых накоплений, временных
зданий и сооружений, зимнего удорожания
и непредвиденных затрат