КР2 полная
.doc
9. Определить максимальное количество сообщений, которые можно закодировать равномерным кодом с основанием 2 при длине сообщения k символов. k = 23. |
|||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 526. |
|||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 13 ; t = 4. |
|||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 9; t = 3; r = 4. |
|||||||||||||||||||||
13. Для порождающей матрицы кода |
|||||||||||||||||||||
|
|||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
|||||||||||||||||||||
14. Для порождающего многочлена g(x) = x5+x2+1, являющегося делителем x31 + 1, постройте проверочный полином h(x). |
|||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 1000, 1101, 0010. Закодировать сообщение простым и модифицированным кодом Хемминга. |
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Контрольная работа № 2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
10 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Фамилия И.О. |
Козлов Павел Сергеевич |
Группа: |
ИБ-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 = 17. |
|||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 486. |
|||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 24 ; t = 3. |
|||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 10; t = 2; r = 3. |
|||||||||||||||||||||
13. Для порождающей матрицы кода |
|||||||||||||||||||||
|
|||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
|||||||||||||||||||||
14. Для порождающего многочлена g(x) = x5+x3+1, являющегося делителем x31 + 1, постройте проверочный полином h(x). |
|||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 1010, 0010, 1101. Закодировать сообщение простым и модифицированным кодом Хемминга. |
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
||||||||||||||||||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
||||||||||||||||||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
Контрольная работа № 2 |
||||||||||||||||||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
||||||||||||||||||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
11 |
|||||||||||||||||||||||||||||||||||||||||||||
Фамилия И.О. |
Колпащиков Дмитрий Николаевич |
Группа: |
ИБ-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 = 25. |
||||||||||||||||||||||||||||||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 468. |
||||||||||||||||||||||||||||||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 19 ; t = 4. |
||||||||||||||||||||||||||||||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 11; t = 3; r = 4. |
||||||||||||||||||||||||||||||||||||||||||||||||
13. Для порождающей матрицы кода |
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
||||||||||||||||||||||||||||||||||||||||||||||||
14. Для порождающего многочлена g(x) = x5+x3+x4+x+1, являющегося делителем x31 + 1, постройте проверочный полином h(x). |
||||||||||||||||||||||||||||||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 0001, 1101, 0010. Закодировать сообщение простым и модифицированным кодом Хемминга. |
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
|||||||||||||||||||||||||||||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Контрольная работа № 2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
12 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Фамилия И.О. |
Макаров Дмитрий Александрович |
Группа: |
ИБ-101 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Вопросы: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. Подсчитать количество информации, приходящейся на один символ, в следующей поговорке: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
better late than never but better never late |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. С помощью кодовой таблицы ASCII закодировать в последовательность байтных двоичных чисел сообщение: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Макаров Дмитрий Александрович |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. С помощью кодовой таблицы ASCII декодировать следующее сообщение: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
01010100 01001111 00100000 01000010 01000101 00100000 01001111 01010010 00100000 01001110 01001111 01010100 00100000 01010100 01001111 00100000 01000010 01000101 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. Закодировать методом Шеннона-Фано следующую поговорку: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
better late than never but better never late |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Рассчитать эффективность кодирования методом Шеннона-Фано. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. Закодировать кодом Хаффмена следующую поговорку: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
better late than never but better never late |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Построить дерево Хаффмана. Рассчитать дину кодового слова. Рассчитать среднюю длину кодовых слов |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6. Методом Вижинера зашифровать следующую поговорку: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
better late than never but better never late |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Вариант 1. Ключ кодирования – слово КЗОИ в исходном (русском) алфавите; Вариант 2. Ключ кодирования – слово CDOI в другом (латинском) алфавите. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7. Для порождающей матрицы кода |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
найти проверочную матрицу кода. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8. Для проверочной матрицы кода |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
найти порождающую матрицу кода. |