Висновки

В лекції розглянуті питання доцільності застосування циклічних кодів в системах передачі інформації, методи алгебраїчного опису процесів кодування і декодування, матричне подання циклічних кодів.

Тестові запитання

1. До якого класу відноситься код з парним числом одиниць?

1) Блоковий роздільний лінійний несистематичний

2) Блоковий роздільний лінійний систематичний

3) Блоковий роздільний лінійний

4) Блоковий роздільний циклічний

2. До якого класу відноситься код Хемінга?

1) Блоковий подільний лінійний

2) Блоковий подільний лінійний несистематичний

3) Блоковий подільний лінійний систематичний

4) Блоковий подільний циклічний систематичний

3. Яка відстань називається кодовою?

1) Відстань між двома дозволеними комбінаціями

2) Максимальна відстань між двома дозволеними комбінаціями

3) Мінімальна відстань між двома дозволеними комбінаціями

4) Мінімальна відстань між двома забороненими комбінаціями

4. Яка з формул визначає кодову відстань коду, що виявляє помилки?

1)

2)

3)

4)

5. Яка з формул визначає кодову відстань коду, що виправляє помилки?

1)

2)

3)

4)

6. Яка з формул визначає імовірність невиявлених (невиправлених) помилок в комбінаціях завадостійкого коду?

1)

2)

3)

4)

7. Яку кодову відстань повинен мати код для виявлення двох помилок в комбінації?

1. d_min= 1

2. d_min= 2

3. d_min= 3

4. d_min= 4

8. Кодова відстань коду дорівнює 5. Скільки помилок в комбінації він здатен виявити?

1. = 3

2. = 4

3. = 5

4. = 6

9. Яку кодову відстань повинен мати код для виправлення трьох помилок в комбінації?

1. d_min= 3

2. d_min= 5

3. d_min= 7

4. d_min= 9

10. Скільки помилок в комбінації здатен виправити код з кодовою відстанню d_min= 9?

1. = 2

2. = 4

3. = 5

4. = 6

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

1) На перших

2) На останніх

3) Вперемішку

12. Яка з формул визначає операції обчислення елементів контрольного числа при декодуванні систематичних блочних лінійних кодів?

1)

2)

3)

13. Яка з формул визначає кількість контрольних символів r в кодовій комбінації, якщо відома кількість інформаційних символів k та кількість помилок, що виправляються ?

1)

2)

3)

4)

14. Скільки контрольних символів r необхідно мати в кодовій комбінації систематичного коду, для виправлення однократних помилок, якщо кількість інформаційних символів ?

1) r = 7

2) r = 4

3) r = 6

4) r = 5

15. Чому дорівнює надмірність кодової комбінації систематичного завадостійкого коду (71, 64)?

1) 64/71

2) 7/64

3) 7/71

16. Який алгоритм використовується для виявлення помилок в кодових комбінаціях коду з парним числом одиниць?

17. Який алгоритм використовується для формування контрольного символу в кодовій комбінації коду з парним числом одиниць?

1)

18. Який алгоритм використовується для формування кодових комбінації систематичного інверсного коду?

1)

2)

19. Який алгоритм використовується для визначення елементів контрольного числа при декодуванні комбінацій систематичного інверсного коду?

1)

2)

20. Яку кодову відстань має код Хемінга, який виявляє і виправляє одноразові помилки ?

1) d_min=4

2) d_min=3

3) d_min=2

21. Яку кодову відстань має код Хемінга, який виявляє і виправляє одноразові помилки і виявляє подвійні помилки?

1) d_min=4

2) d_min=3

3) d_min=2

22. На яких позиціях кодових комбінацій коду Хемінга розміщуються контрольні символи?

1) на парних

2) на непарних

3) на позиціях за номерами ( 0,1,2,3…)

23. Яка з матриць буде перевірочною для коду Хемінга (7, 4)?

1)

000111

111001

101011

2)

000111

011001

101010

3)

010111

011001

101011

24. Який із наборів формул визначає контрольні символи в комбінаціях коду Хемінга (7, 4) ?

1)

2)

3)

25. Які операції виконуються над двійковими поліномами ?

1) підсумовування та віднімання

2) підсумовування, віднімання та множення

3) підсумовування, віднімання, множення та ділення

26. Який поліном є неприводимим ?

1) ділиться на одиницю

2) ділиться сам на себе

3. ділиться на одиницю та сам на себе

27. Чому дорівнює розрядність породжуючого полінома циклічного коду?

1) ступеню полінома

2) ступеню полінома мінус одиниця

3) ступеню полінома плюс одиниця.

28. Виберіть алгоритм формування комбінації циклічного коду.

1)

2)

3)

4)

29. Як обирається ступінь породжуючого полінома циклічного коду?

1) рівною кількості інформаційних символів

2) рівною кількості контрольних символів

3) рівною кількості інформаційних і контрольних символів

30. Чому дорівнює вектор помилки в кодовій комбінації циклічного коду?

31. Вкажіть правильний алгоритм виявлення помилок в комбінації циклічного коду.

1)

2)

3) ,

32. Який із векторів помилок відповідає помилці в 3 розряді 7-значного коду ?

1) E (x )= 0001000

2) E (x) = 0010000

3) E (x) = 0000001

33. Який простий метод лежить в основі виправлення помилок в кодових комбінаціях циклічного коду ?

1)

4)

34. Який поліном описує кодову комбінацію 0010101?

1)

2)

3)