КР2 полная

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата выдачи:

13.02.2012

Вариант:

19

Фамилия И.О.

Чагаров Ислам Арсенович

Группа:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата выдачи:

13.02.2012

Вариант:

20

Фамилия И.О.

Шарапов Борис Сергеевич

Группа:

ИБ-101

Вопросы:

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

do not trouble trouble until trouble troubles you

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

Шарапов Борис Сергеевич

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

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

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

do not trouble trouble until trouble troubles you

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

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

do not trouble trouble until trouble troubles you

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

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

do not trouble trouble until trouble troubles you

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата выдачи:

13.02.2012

Вариант:

21

Фамилия И.О.

Якубовский Владислав Игоревич

Группа:

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

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