Головна

Лабораторна робота № 8

  1.  A) працює з усіма перерахованими форматами даних
  2.  GraphWorX64 - Робота з 3D об'єктами
  3.  GraphWorX64 - Робота з об'єктами 2D
  4.  II. Робота комісара полку
  5.  II. Робота з роздатковим матеріалом
  6.  II. Робота з «Броузером робочої області».
  7.  IV. Робота в школах, коледжах і ліцеях

Завдання даної лабораторної роботи описана в пункті 3.8, вихідні дані наведені в пункті 4.8, теоретичні основи - в пунктах 1.4, 1.6, 1.9 даного посібника.

Вікно з початковими даними викликається на екран послідовним натисканням на кнопки "Вихідні дані", "Лабораторна робота № 8". У вікні необхідно задати номер свого варіанту і натиснути на кнопку "Ok". Вікно з початковими даними містить числове інформаційне поле з переданої послідовністю символів, числове інформаційне поле з ймовірністю помилки p, кодові інформаційні поля з кодами формують фільтрів, безліч кодів, що складається з двох наборів, елементи яких використовуються для формування кодових сигналів. Для виконання лабораторної роботи потрібні операції "Отримання разделімого кодової комбінації", "Спотворення кодової комбінації", "Відновлення разделімого кодової комбінації".

Вікно операції "Отримання разделімого кодової комбінації" містить два вхідних кодових інформаційних поля з іменами S і Q для завдання інформаційної частини сигналу і формує фільтра відповідно і вихідна кодове інформаційне поле U для разделімого кодової комбінації. Операція виконується за алгоритмом, аналогічним до запропонованого для виконання лабораторної роботи №2 (див. П. 5.2).

Вікно операції "Спотворення кодової комбінації" містить один вхідний кодове інформаційне поле з ім'ям S для завдання початкового сигналу і числове інформаційне поле p з ймовірністю помилки. Вихідна кодове інформаційне поле U містить спотворений сигнал.

Вікно операції "Виправлення разделімого кодової комбінації" містить два вхідних кодових інформаційних поля з іменами U і Q для завдання спотвореного сигналу і формує фільтра відповідно і вихідна кодове інформаційне поле S для виправленої разделімого кодової комбінації. Виправлення коду відбувається за таким алгоритмом. Якщо залишок від ділення U на Q дорівнює нулю, то вважається, що спотворень немає і S = U. В іншому випадку передбачається, що код містить спотворений ділянку, довжина якого не перевищує n-1, де n - кількість символів в формуючому фільтрі. У цьому випадку частка від ділення коду перешкоди на Q при необмеженому продовженні процесу поділу матиме таку структуру

 (5.1)

де m - кількість символів в коді перешкоди до початку спотвореного ділянки.

Перші k символів в послідовності (5.1), де k - довжина інформаційної частини, відповідають звичайному приватному від ділення U на Q. Члени циклічної послідовності, починаючи з k + 1, можуть бути знайдені шляхом продовження поділу U на Q. Число m заздалегідь невідомо. Продовжуючи циклічну послідовність вперед, для всіх можливих значень m від k до нуля, ми отримаємо різні варіанти приватного від ділення U на Q. Число таких варіантів буде на одиницю більше кількості ненульових членів циклічної послідовності, мають можливість потрапити в приватне. Для всіх цих варіантів приватного, множачи приватне на Q і додаючи відомий залишок, можна отримати варіанти коду перешкоди. Серед цих варіантів вибирається той, який має найбільшу ймовірність, що і приймається за код перешкоди. При цьому вважається, що ймовірність знижується зі збільшенням кратності помилки, а серед помилок з однаковою кратністю ймовірність більше у помилки з меншою довжиною спотвореного ділянки. Якщо дві помилки мають однакову ймовірність, то вибирається будь-яка з них.

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

Звіт про виконання лабораторної роботи повинен містити:

1) постановку задачі;

2) початкові дані;

3) числа перекручених символів на вході системи виправлення і на її виході для двох розглянутих кодів.

 Лабораторна робота № 7 |  Лабораторна робота № 9


 декодування повідомлень |  Завдання на самостійну роботу |  Лабораторна робота 1 |  Лабораторна робота 9 |  Програмне забезпечення комп'ютерних лабораторних досліджень |  Лабораторна робота № 1 |  Лабораторна робота № 2 |  Лабораторна робота № 4 |  Лабораторна робота № 5 |  Лабораторна робота № 6 |

© 2016-2022  um.co.ua - учбові матеріали та реферати