КР2 полная

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

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

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

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

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

1	0	0	1	1	1
0	1	0	1	1	0
0	0	1	0	1	1

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата выдачи:

13.02.2012

Вариант:

16

Фамилия И.О.

Таранец Марина Максимовна

Группа:

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

G5,2 =		1	0	1	1	1
		0	1	1	0	1

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

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

Н10,4 =		0	1	0	1	0	1	0	1	0	1
		1	1	0	0	1	1	0	0	1	1
		1	0	1	0	0	0	1	0	0	0
		0	0	1	1	1	0	1	1	1	0

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

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

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

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

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

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

1	0	0	0	0	0	0	1	1
0	1	0	0	0	0	1	1	0
0	0	1	0	0	1	0	0	1
0	0	0	1	0	1	1	0	0
0	0	0	0	1	0	1	0	1

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата выдачи:

13.02.2012

Вариант:

17

Фамилия И.О.

Токарь Кирилл Сергеевич

Группа:

ИБ-101

Вопросы:

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

Can you can a can as a canner can can a can?

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

Токарь Кирилл Сергеевич

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

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

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

Can you can a can as a canner can can a can?

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

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

Can you can a can as a canner can can a can?

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

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

Can you can a can as a canner can can a can?

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

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

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

		1	0	0	0	1	1	0
G7,4 =		0	1	0	0	1	0	1
		0	0	1	0	0	1	1
		0	0	0	1	1	1	1

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

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

Н9,4 =		0	0	0	1	1	0	1	1	0
		1	1	0	1	1	0	0	0	0
		0	1	1	0	1	1	0	0	0
		0	0	0	0	1	1	0	1	1

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

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

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

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

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

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

1	0	0	1	1	1
0	1	0	1	1	0
0	0	1	0	1	1

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата выдачи:

13.02.2012

Вариант:

18

Фамилия И.О.

Трофимова Лена Геннадьевна

Группа:

ИБ-101

Вопросы:

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

early to bed and early to rise makes a man wise

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

Трофимова Лена Геннадьевна

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

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

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

early to bed and early to rise makes a man wise

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

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

early to bed and early to rise makes a man wise

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

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

early to bed and early to rise makes a man wise

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

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

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

		1	0	0	1	1	1
G6,3 =		0	1	0	1	1	0
		0	0	1	0	1	1

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

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

Н7,4 =		1	0	1	1	1	0	0
		1	1	1	0	0	1	0
		0	1	1	1	0	0	1

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