Самостоятельная работа по теме «Структуризация информации (деревья). Кодирование. Декодирование. Алфавитный подход к оценке количества информации»
Самостоятельная работа по теме «Структуризация информации (деревья). Кодирование. Декодирование. Алфавитный подход к оценке количества информации»
Вариант 1
№ 1. Определите выражения, соответствующие дереву, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.
№ 2. Постройте дерево, соответствующие следующему арифметическому выражению: (a+b)*(c+2*d). Запишите эти выражения в префиксной и постфиксной формах.
№ 3. Постройте матрицы смежности и весовые матрицы для графа:
№ 4. Постройте графы, соответствующие каждой из матриц:
А)
|
|
A |
B |
C |
D |
Е |
|
A |
|
0 |
1 |
1 |
0 |
|
B |
0 |
|
1 |
0 |
1 |
|
C |
1 |
1 |
|
0 |
1 |
|
D |
1 |
0 |
0 |
|
0 |
|
Е |
0 |
1 |
1 |
0 |
|
Б)
|
|
A |
B |
C |
D |
Е |
|
A |
|
4 |
3 |
|
7 |
|
B |
4 |
|
|
2 |
|
|
C |
3 |
|
|
6 |
|
|
D |
|
2 |
6 |
|
1 |
|
Е |
7 |
|
|
1 |
|
№ 5. Для кодирования сообщения используется таблица:
|
А |
Б |
В |
Г |
Д |
|
10 |
11 |
001 |
010 |
01 |
Сообщение: 0101110010110
Изобразите двоичное дерево, соответствующее этому коду. Выполняется ли для этой кодовой таблицы условие Фано? Найдите все способы декодирования сообщения.
№ 6. Мощность алфавита равна 64. Сколько Кбайт памяти потребуется для сохранения 120 страниц текста, содержащего в среднем 2560 символа на каждой странице?
Самостоятельная работа по теме «Структуризация информации (деревья). Кодирование. Декодирование. Алфавитный подход к оценке количества информации»
Вариант 2
№ 1. Определите выражения, соответствующие дереву, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.
а) № 2. Постройте дерево, соответствующие следующему арифметическому выражению: (a+b+2*c)*d. Запишите эти выражения в префиксной и постфиксной формах.
№ 3. Постройте матрицы смежности и весовые матрицы для графа:
№ 4. Постройте графы, соответствующие каждой из матриц:
А)
|
|
A |
B |
C |
D |
Е |
|
A |
|
0 |
1 |
1 |
1 |
|
B |
0 |
|
1 |
0 |
0 |
|
C |
1 |
1 |
|
0 |
1 |
|
D |
1 |
0 |
0 |
|
0 |
|
Е |
1 |
0 |
1 |
0 |
|
Б)
|
|
A |
B |
C |
D |
Е |
|
A |
|
2 |
5 |
|
6 |
|
B |
2 |
|
|
3 |
|
|
C |
5 |
|
|
|
|
|
D |
|
3 |
|
|
1 |
|
Е |
6 |
|
|
1 |
|
№ 5. Для кодирования сообщения используется таблица:
|
А |
Б |
В |
Г |
Д |
|
01 |
11 |
110 |
010 |
101 |
Сообщение: 01011100101101
Изобразите двоичное дерево, соответствующее этому коду. Выполняется ли для этой кодовой таблицы условие Фано? Найдите все способы декодирования сообщения.
№ 6. Страница текста содержит 30 строк по 60 символов в каждой. Сообщение, состоящее из 4 страниц текста, имеет информационный объём 6300 байтов. Какова мощность алфавита?
Самостоятельная работа по теме «Структуризация информации (деревья)
Самостоятельная работа по теме «Структуризация информации (деревья)
© ООО «Знанио»
С вами с 2009 года.
