3. Контрольні запитання

1. На чому базуються виявляючі та коректуючі властивості циклічних кодів?

2. Яку роль грає залишок при побудові та використанні циклічного коду?

3. Вкажіть роль утворюючого полінома та його властивості.

4. Яка різниця між циклічним кодом і циклічним надлишковим кодом?

5. Як впливає розмір блока на виявляючі властивості циклічного надлишкового коду.

4. Лабораторне завдання

1. Ознайомтесь з методом побудови циклічних кодів.

2. Для заданого варіанту побудуйте циклічний код, внесіть, виявіть і виправте помилку, а також визначте CRC-16 вручну.

3. Розробiть алгоритм і програму побудови циклічних кодів та визначення CRC-16.

4. Реалiзуйте програму перевiрки та виправлення кодових послiдовностей.

5. Перевiрте роботоздатнiсть програм на тестових прикладах.

6. Оформлення звіту

1. Короткий опис методу та алгоритму побудови циклічних кодів.

2. Опис методу та алгоритму перевiрки та виправлення кодових послiдовностей.

3. Результати побудови циклічних кодів та визначення CRC-16 вручну.

4. Тексти програм.

5. Результати тестування програм.

6. Література

1. Цымбал В.П. Теория информации и кодирование.: - К.: Вища школа, 1992.

2. Лагутенко О.И. Модемы. Справочник пользователя.: - СПб. Лань, 1997.

Індивідуальні завдання

Варіант	Інформаційна частина	Утворюючий поліном
1	1000	1101
2	1001	1101
3	1010	1101
4	1011	1101
5	1100	1101
6	1110	1101
7	1111	1101
8	1100	1101
9	0101	1101
10	0110	1101
11	0111	1101
12	0010	1101
13	0011	1101
14	0001	1101
15	0001	1101
16	0010	1011
17	0011	1011
18	0100	1011
19	0101	1011
20	0110	1011
21	0111	1011
22	1000	1011
23	1001	1011
24	1010	1011
25	1100	1011
26	1101	1011
27	1110	1011
28	1111	1011

НАВЧАЛЬНЕ ВИДАННЯ

Циклічні коди методичні вказівки до лабораторної роботи з курсу

“Проблемно-орієнтовані методи та засоби інформаційних технологій”