* - позиції, де розміщуються контрольні біти
Контрольні біти резервуються цілою ступінню двійки. Оскільки номера контрольних біт становлять ступінь двійки, то з ростом розрядності кодового слова вони розташовуються все рідше і рідше. Контрольна сума формується шляхом використання операції XoR над кодами позицій ненульових бітів. Позиції ненульових бітів приведено в таблиці 7.
Таблиця 7. Позиції ненульових бітів
Позиція
Код
3
000011
10
001010
11
001011
14
001110
18
010010
19
010011
20
010100
22
010110
24
011000
27
011011
28
011100
33
100001
34
100010
36
100100
37
100101
39
100111
44
101100
45
101101
48
110000
49
110001
51
110011
52
110100
53
110101
Контрольна сума приведена в таблиці 8.
Таблиця 8. Контрольна сума.
Позиція біта
6
5
4
2
1
онтр. Сума
0
Таким чином приймач буде мати з розрахованими контрольними бітами (табл. 9).
Таблиця 9. Кодова послідовність на стороні приймача.
50
47
46
43
42
41
40
Значення біта
38
35
32
31
30
29
26
25
23
21
17
16
15
13
12
9
Таблиця 9. Продовження
8
7
Просумуємо кодову послідовність за допомогою операції XoR ще раз (табл. 10) і будемо мати нуль.
Таблиця 10. Контрольна сума кодової послідовності.
Контр. Сума
2.3 Заміна на протилежне значення біту і можливість його виправлення
Змініть значення N-ного біту отриманої послідовності на протилежне та покажіть можливість його відновлення (де N - це ваш номер за журналом академічної групи). У доповнення до N-того біту також змініть на протилежне значення (35 - N) біту. Чи є можливість тепер відновити інформацію? Наведіть пояснення.
Змінемо у кодовій послідовності біт (0>1) під номером (35 - N), де N = 3. Маємо змінений біт під номером 32 (табл. 11).
Таблиця 11. Кодова послідовність з помилкою.
Страницы: 1, 2, 3, 4, 5, 6, 7