КР2 полная

9. Определить максимальное количество сообщений, которые можно закодировать равномерным кодом с основанием 2 при длине сообщения k символов. k = 29.

10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 532.

11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 17 ; t = 3.

12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 12; t = 2; r = 3.

13. Для порождающей матрицы кода

найти d_min кода и определить возможности кода по обнаружению и исправлению ошибок.

14. Для порождающего многочлена g(x) = x5+x4+x2+x+1, являющегося делителем x31 + 1, постройте проверочный полином h(x).

15. Имеется информационное сообщение из трех кодовых комбинаций: 0101, 1010, 0111. Закодировать сообщение простым и модифицированным кодом Хемминга.

Зав. кафедрой

А.В. Царегородцев

Преподаватель

Л.К.Кузнецов

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ

ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ

Кафедра комплексной защиты объектов информатизации

Контрольная работа № 2

по дисциплине: "Теория информации"

Учебный 2011/2012 год

Дата выдачи:

13.02.2012

Вариант:

13

Фамилия И.О.

Павлов Даниил Александрович

Группа:

ИБ-101

Вопросы:

1. Подсчитать количество информации, приходящейся на один символ, в следующей поговорке:

men make houses but women make homes

2. С помощью кодовой таблицы ASCII закодировать в последовательность байтных двоичных чисел сообщение:

Павлов Даниил Александрович

3. С помощью кодовой таблицы ASCII декодировать следующее сообщение:

01010100 01001111 00100000 01000010 01000101 00100000 01001111 01010010 00100000 01001110 01001111 01010100 00100000 01010100 01001111 00100000 01000010 01000101

4. Закодировать методом Шеннона-Фано следующую поговорку:

men make houses but women make homes

Рассчитать эффективность кодирования методом Шеннона-Фано.

5. Закодировать кодом Хаффмена следующую поговорку:

men make houses but women make homes

Построить дерево Хаффмана. Рассчитать дину кодового слова. Рассчитать среднюю длину кодовых слов

6. Методом Вижинера зашифровать следующую поговорку:

men make houses but women make homes

Вариант 1. Ключ кодирования – слово КЗОИ в исходном (русском) алфавите;

Вариант 2. Ключ кодирования – слово CDOI в другом (латинском) алфавите.

7. Для порождающей матрицы кода

найти проверочную матрицу кода.

8. Для проверочной матрицы кода

найти порождающую матрицу кода.

9. Определить максимальное количество сообщений, которые можно закодировать равномерным кодом с основанием 2 при длине сообщения k символов. k = 18.

10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 335.

11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 16 ; t = 4.

12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 13; t = 3; r = 4.

13. Для порождающей матрицы кода

найти d_min кода и определить возможности кода по обнаружению и исправлению ошибок.

14. Для порождающего многочлена g(x) = x5+x4+x3+x+1, являющегося делителем x31 + 1, постройте проверочный полином h(x).

15. Имеется информационное сообщение из трех кодовых комбинаций: 1001, 0111, 0110. Закодировать сообщение простым и модифицированным кодом Хемминга.

Зав. кафедрой

А.В. Царегородцев

Преподаватель

Л.К.Кузнецов

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ

ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ

Кафедра комплексной защиты объектов информатизации

Контрольная работа № 2

по дисциплине: "Теория информации"

Учебный 2011/2012 год

Дата выдачи:

13.02.2012

Вариант:

14

Фамилия И.О.

Портунов Андрей Витальевич

Группа:

ИБ-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 = 10.

10. Определить минимальную длину кода с основанием 2 для передачи M сообщений. M = 578.

11. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок. k = 18 ; t = 3.

12. Определить длину n корректирующего (n,k)-кода, имеющего k информационных разрядов и способного исправить t ошибок и обнаружить r ошибок. k = 14; t = 2; r = 3.

13. Для порождающей матрицы кода

найти d_min кода и определить возможности кода по обнаружению и исправлению ошибок.

14. Для порождающего многочлена g(x) = x5+x4+x3+x2+1, являющегося делителем x31 + 1, постройте проверочный полином h(x).

15. Имеется информационное сообщение из трех кодовых комбинаций: 0110, 1101, 1010. Закодировать сообщение простым и модифицированным кодом Хемминга.

Зав. кафедрой

А.В. Царегородцев

Преподаватель

Л.К.Кузнецов

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ

ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ

Кафедра комплексной защиты объектов информатизации

Контрольная работа № 2

по дисциплине: "Теория информации"

Учебный 2011/2012 год

Дата выдачи:

13.02.2012

Вариант:

15

Фамилия И.О.

Рахимов Рауф Робертович

Группа:

ИБ-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. Для проверочной матрицы кода

найти порождающую матрицу кода.