• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Приклад 5.2

Нехай замість зазначеної вище послідовності 000111011101 прийшла наступна (в 5-му бите 1 замінилася 0):

1 2 3 4 5 6 7 8 9 10 11 12

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

Аналізуємо стан контрольних бітів відповідно до табл. 5.1. Біт 1 - невірно - тобто помилка знаходиться в якому-небудь бите з непарним номером.

Біт 2 - вірно - отже з байтів з непарними номерами 3, 7 і 11 вірні (тобто помилка в 5 або 9-м). Біт 4 - невірно - значить, помилка може міститися тільки в 5-му бите.

Таким чином, однозначно встановлюється, що помилковим є 5-й біт - залишається виправити його значення на протилежне (інвертувати) і, тим самим, відновити правильну послідовність. Варто звернути увагу на те, що номер біта, що містить помилку (5), дорівнює сумі номерів контрольних бітів, що вказали на її існування (1 і 4) - це не випадковий збіг, а загальна властивість кодів Хеммінга.

На підставі сказаного можна сформулювати простий алгоритм перевірки та виправлення переданої послідовності біт в уявленні Хемминга:

(a) Провести перевірку всіх бітів парності;

(b) якщо всі біти парності вірні, то перейти до п. (е);

(c) обчислити суму номерів всіх неправильних бітів парності;

(d) інвертувати вміст біта, номер якого дорівнює сумі, знайденої в п. (c);

(e) виключити біти парності, передати правильний інформаційний код.

Надмірність кодів Хеммінга для різних довжин переданих послідовностей наведена нижче:

Очевидно, що вигідніше передавати і зберігати більш довгі послідовності бітів.

Порядок виконання роботи

1. Побудувати код Хеммінга по заданих даних (число інформаційних розрядів к).

2. Скласти систему рівнянь кодування для визначення перевірочних розрядів для коду Хеммінга по пункту 2.

3. Провести контроль виконання 1 і 2 пунктів зміною результату кодовання.

4. Завантажити програму HEMMING.

5. Ознайомитись з панеллю програми.

6. Ввести текст для кодування.

7. Виконати кодування методом Хеммінга.

8. Завантажити програму Sourse (IPK).

9. Ознайомитись з панеллю програми.

10. Ввести текст для кодування.

11. Виконати кодування методами контролем парності та Хеммінга.

12. Проаналізувати результат результати кодування обома методами.

Читайте також:

1. Абсолютні синоніми (наприклад, власне мовні й запозичені) в одному тексті ділового стилю вживати не рекомендується.
2. Алгоритм однофакторного дисперсійного аналізу за Фішером. Приклад
3. Аналіз структури та динаміки необоротних активів за даними Ф№1 «Баланс» (на прикладі ВАТ «Горизонт»)
4. Базові та прикладні класифікації
5. В Додатку до диплома (приклад)
6. В процесі читання виділіть маркером або підкресліть приклади дії променів на живі організми.
7. В чому полягає явище тунелювання через потенціальний бар’єр, наведіть приклади.
8. Визначення і приклади
9. Виокремте з обраної програми концептуальну ідею, мету, наведіть 1-2 приклади форм і методів її реалізації.
10. Вільсон О. Г. Охорона праці в галузі (на прикладі будівництва). Навчальний посібник. – К.: «Основа». 2006. – 204 с.
11. ВПРАВА 11. Ознайомтеся з фрагментами наукових текстів, знайдіть приклади для характеристики синтаксичних особливостей викладу інформації українською мовою.
12. Врахування витраті втрат електроенергії. Приклад складання електробалансу.

Переглядів: 357