КР2 полная
.doc
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Контрольная работа № 2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Фамилия И.О. |
Абдулвахабов Турпал Лом-Алиевич |
Группа: |
ИБ-101 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Вопросы: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. Подсчитать количество информации, приходящейся на один символ, в следующей поговорке: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
who chatters to you will chatter about you |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. С помощью кодовой таблицы ASCII закодировать в последовательность байтных двоичных чисел сообщение: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Абдулвахабов Турпал Лом-Алиевич |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. С помощью кодовой таблицы ASCII декодировать следующее сообщение: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
01010100 01001111 00100000 01000010 01000101 00100000 01001111 01010010 00100000 01001110 01001111 01010100 00100000 01010100 01001111 00100000 01000010 01000101 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. Закодировать методом Шеннона-Фано следующую поговорку: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
who chatters to you will chatter about you |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Рассчитать эффективность кодирования методом Шеннона-Фано. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. Закодировать кодом Хаффмена следующую поговорку: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
who chatters to you will chatter about you |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Построить дерево Хаффмана. Рассчитать дину кодового слова. Рассчитать среднюю длину кодовых слов |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6. Методом Вижинера зашифровать следующую поговорку: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
who chatters to you will chatter about you |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Вариант 1. Ключ кодирования – слово КЗОИ в исходном (русском) алфавите; Вариант 2. Ключ кодирования – слово CDOI в другом (латинском) алфавите. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7. Для порождающей матрицы кода |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
найти проверочную матрицу кода. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8. Для проверочной матрицы кода |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
найти порождающую матрицу кода. |
9. Определить максимальное количество сообщений, которые можно закодировать равномерным кодом с основанием 2 при длине сообщения k символов. k = 16. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 568. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 9 ; t = 3. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 1; t = 2; r = 3. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
13. Для порождающей матрицы кода |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
14. Для порождающего многочлена g(x) = x8 + x7 + x6 + x4 + 1, являющегося делителем x15 + 1, постройте проверочный полином h(x). |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 1000, 1001, 1110. Закодировать сообщение простым и модифицированным кодом Хемминга. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
|||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
|||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||
Контрольная работа № 2 |
|||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
|||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
2 |
||||||||||||||||||||||||||||||
Фамилия И.О. |
Болдырева Евгения Андреевна |
Группа: |
ИБ-101 |
||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
Вопросы: |
|||||||||||||||||||||||||||||||||
1. Подсчитать количество информации, приходящейся на один символ, в следующей поговорке: |
|||||||||||||||||||||||||||||||||
ехал грека через реку, видит грека в реке рак |
|||||||||||||||||||||||||||||||||
2. С помощью кодовой таблицы ASCII закодировать в последовательность байтных двоичных чисел сообщение: |
|||||||||||||||||||||||||||||||||
Болдырева Евгения Андреевна |
|||||||||||||||||||||||||||||||||
3. С помощью кодовой таблицы ASCII декодировать следующее сообщение: |
|||||||||||||||||||||||||||||||||
01010100 01001111 00100000 01000010 01000101 00100000 01001111 01010010 00100000 01001110 01001111 01010100 00100000 01010100 01001111 00100000 01000010 01000101 |
|||||||||||||||||||||||||||||||||
4. Закодировать методом Шеннона-Фано следующую поговорку: |
|||||||||||||||||||||||||||||||||
ехал грека через реку, видит грека в реке рак |
|||||||||||||||||||||||||||||||||
Рассчитать эффективность кодирования методом Шеннона-Фано. |
|||||||||||||||||||||||||||||||||
5. Закодировать кодом Хаффмена следующую поговорку: |
|||||||||||||||||||||||||||||||||
ехал грека через реку, видит грека в реке рак |
|||||||||||||||||||||||||||||||||
Построить дерево Хаффмана. Рассчитать дину кодового слова. Рассчитать среднюю длину кодовых слов |
|||||||||||||||||||||||||||||||||
6. Методом Вижинера зашифровать следующую поговорку: |
|||||||||||||||||||||||||||||||||
ехал грека через реку, видит грека в реке рак |
|||||||||||||||||||||||||||||||||
Вариант 1. Ключ кодирования – слово КЗОИ в исходном (русском) алфавите; Вариант 2. Ключ кодирования – слово CDOI в другом (латинском) алфавите. |
|||||||||||||||||||||||||||||||||
7. Для порождающей матрицы кода |
|||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
найти проверочную матрицу кода. |
|||||||||||||||||||||||||||||||||
8. Для проверочной матрицы кода |
|||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
найти порождающую матрицу кода. |
9. Определить максимальное количество сообщений, которые можно закодировать равномерным кодом с основанием 2 при длине сообщения k символов. k = 13. |
|||||||||||||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 432. |
|||||||||||||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 11 ; t = 3. |
|||||||||||||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 2; t = 2; r = 3. |
|||||||||||||||||||||||||||||||
13. Для порождающей матрицы кода |
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
|||||||||||||||||||||||||||||||
14. Для порождающего многочлена g(x) = x3 + x + 1, являющегося делителем x7 + 1, постройте проверочный полином h(x). |
|||||||||||||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 1010, 1101, 1110. Закодировать сообщение простым и модифицированным кодом Хемминга. |
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
||||||||||||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
||||||||||||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
|||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
|||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||
Контрольная работа № 2 |
|||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
|||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
3 |
||||||||||||||||||||||||||||||
Фамилия И.О. |
Боташев Альберт Рашидович |
Группа: |
ИБ-101 |
||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
Вопросы: |
|||||||||||||||||||||||||||||||||
1. Подсчитать количество информации, приходящейся на один символ, в следующей поговорке: |
|||||||||||||||||||||||||||||||||
Сунул Грека руку в реку, рак за руку Греку цап! |
|||||||||||||||||||||||||||||||||
2. С помощью кодовой таблицы ASCII закодировать в последовательность байтных двоичных чисел сообщение: |
|||||||||||||||||||||||||||||||||
Боташев Альберт Рашидович |
|||||||||||||||||||||||||||||||||
3. С помощью кодовой таблицы ASCII декодировать следующее сообщение: |
|||||||||||||||||||||||||||||||||
01010100 01001111 00100000 01000010 01000101 00100000 01001111 01010010 00100000 01001110 01001111 01010100 00100000 01010100 01001111 00100000 01000010 01000101 |
|||||||||||||||||||||||||||||||||
4. Закодировать методом Шеннона-Фано следующую поговорку: |
|||||||||||||||||||||||||||||||||
Сунул Грека руку в реку, рак за руку Греку цап! |
|||||||||||||||||||||||||||||||||
Рассчитать эффективность кодирования методом Шеннона-Фано. |
|||||||||||||||||||||||||||||||||
5. Закодировать кодом Хаффмена следующую поговорку: |
|||||||||||||||||||||||||||||||||
Сунул Грека руку в реку, рак за руку Греку цап! |
|||||||||||||||||||||||||||||||||
Построить дерево Хаффмана. Рассчитать дину кодового слова. Рассчитать среднюю длину кодовых слов |
|||||||||||||||||||||||||||||||||
6. Методом Вижинера зашифровать следующую поговорку: |
|||||||||||||||||||||||||||||||||
Сунул Грека руку в реку, рак за руку Греку цап! |
|||||||||||||||||||||||||||||||||
Вариант 1. Ключ кодирования – слово КЗОИ в исходном (русском) алфавите; Вариант 2. Ключ кодирования – слово CDOI в другом (латинском) алфавите. |
|||||||||||||||||||||||||||||||||
7. Для порождающей матрицы кода |
|||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
найти проверочную матрицу кода. |
|||||||||||||||||||||||||||||||||
8. Для проверочной матрицы кода |
|||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
найти порождающую матрицу кода. |