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