КР2 полная
.doc
9. Определить максимальное количество сообщений, которые можно закодировать равномерным кодом с основанием 2 при длине сообщения k символов. k = 11. |
||||||||||||||||||||||||||||||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 711. |
||||||||||||||||||||||||||||||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 9 ; t = 4. |
||||||||||||||||||||||||||||||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 3; t = 3; r = 4. |
||||||||||||||||||||||||||||||||||||||||||||||||
13. Для порождающей матрицы кода |
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
||||||||||||||||||||||||||||||||||||||||||||||||
14. Для порождающего многочлена g(x) = x11 + x8 + x7 + x5 + x3 + x2 + x +1, являющегося делителем x15 + 1, постройте проверочный полином h(x). |
||||||||||||||||||||||||||||||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 1011, 1001, 1110. Закодировать сообщение простым и модифицированным кодом Хемминга. |
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
|||||||||||||||||||||||||||||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
||||||||||||||||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
||||||||||||||||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
Контрольная работа № 2 |
||||||||||||||||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
||||||||||||||||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
4 |
|||||||||||||||||||||||||||||||||||||||||||
Фамилия И.О. |
Гандеров Кирилл Вячеславович |
Группа: |
ИБ-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 = 9. |
|||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 235. |
|||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 15 ; t = 3. |
|||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 4; t = 2; r = 3. |
|||||||||||||||||||||
13. Для порождающей матрицы кода |
|||||||||||||||||||||
|
|||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
|||||||||||||||||||||
14. Для порождающего многочлена g(x) = x10 + x8 + x5 + x4 + x2 + x +1, являющегося делителем x15 + 1, постройте проверочный полином h(x). |
|||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 0001, 1001, 1110. Закодировать сообщение простым и модифицированным кодом Хемминга. |
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Контрольная работа № 2 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
5 |
||||||||||||||||||||||||||||||||||||||||||||||||||
Фамилия И.О. |
Дерксен Александр Александрович |
Группа: |
ИБ-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 = 14. |
|||||||||||||||||||||
10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 678. |
|||||||||||||||||||||
11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 31 ; t = 4. |
|||||||||||||||||||||
12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 5; t = 3; r = 4. |
|||||||||||||||||||||
13. Для порождающей матрицы кода |
|||||||||||||||||||||
|
|||||||||||||||||||||
найти dmin кода и определить возможности кода по обнаружению и исправлению ошибок. |
|||||||||||||||||||||
14. Для порождающего многочлена g(x) = x3+ x2+1, являющегося делителем x7 + 1, постройте проверочный полином h(x). |
|||||||||||||||||||||
15. Имеется информационное сообщение из трех кодовых комбинаций: 0010, 1001, 1110. Закодировать сообщение простым и модифицированным кодом Хемминга. |
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
|||||||||||||||||||||
|
Зав. кафедрой |
|
А.В. Царегородцев |
||||||||||||||||||
|
Преподаватель |
|
Л.К.Кузнецов |
||||||||||||||||||
|
|
|
|
МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ |
|||||||||||||||||||||||||||||||||||||||||||||||||
ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ |
|||||||||||||||||||||||||||||||||||||||||||||||||
Кафедра комплексной защиты объектов информатизации |
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
Контрольная работа № 2 |
|||||||||||||||||||||||||||||||||||||||||||||||||
по дисциплине: "Теория информации" |
|||||||||||||||||||||||||||||||||||||||||||||||||
Учебный 2011/2012 год |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||
Дата выдачи: |
13.02.2012 |
Вариант: |
6 |
||||||||||||||||||||||||||||||||||||||||||||||
Фамилия И.О. |
Дудукин Алексей Дмитриевич |
Группа: |
ИБ-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. Для проверочной матрицы кода |
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||
найти порождающую матрицу кода. |