КР2 полная

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. Для порождающей матрицы кода

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

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. Для порождающей матрицы кода

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

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. Для порождающей матрицы кода

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

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

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