КР2 полная

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

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

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

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

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

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

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

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