Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    Сам записывает клиентов и напоминает им о визите;
    Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    Увеличивает доходимость и помогает больше зарабатывать;
    Начать пользоваться сервисом
  • Постановка задачі. На вхід пристрою захисту від помилок апаратури передачі даних надходять сигнали у вигляді кодових комбінацій коректуючого коду Хемінга (9,5)






    ­­­­

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

    Необхідно:

    1. Зробити аналіз кодової комбінації, визначити номер спотвореного елемента та значення переданого символу (букви), якщо джерелом сигналу є телеграфний апарат СТА-67М;

    2. Визначити ймовірність помилкового прийому комбінації символів коду Хемінга та простого безнадлишкового коду, якщо на ймовірність прийому одного елемента сигналу без застосування завадостійкого кодування рівна p;

    3. З’ясувати, у скільки разів поліпшилася завадостійкість завдяки використанню коректуючого коду.

     

    3.2. Аналіз заданої комбінації, визначення спотвореного елемента та зашифрованого символу (букви)

    Згідно умові варіанту задано наступну послідовність символів (С 1, …, С 9) та ймовірності p:

    Варіант С 9 С 8 С 7 С 6 С 5 С 4 С 3 С 2 С 1 p
                        0, 007

     

    Аналіз прийнятої кодової комбінації на предмет виявлення спотвореного елемента сигналу проводиться шляхом перевірки на парність сум відповідних елементів комбінації. З цією метою обчислюється значення елементів шумового вектора (синдрому послідовності) відповідно до алгоритму:

    де знаком позначено операцію додавання за модулем 2.

    Якщо у прийнятій комбінації є помилкові елементи, то умови перевірки на парність одиниць не виконуються, а отже у шумовому векторі будуть міститись ненульові елементи. Кодова комбінація цього вектора є номером спотвореного елемента прийнятої комбінації, записаним у двійковій системі числення. Перевівши його у десяткове число, та отримавши номер спотвореного елемента, необхідно змінити його на протилежний (1→ 0 або 0→ 1). Інформаційними елементами у прийнятій комбінації коректуючого коду Хемінга є елементи, що знаходяться під номерами 9, 7, 6, 5 та 3.

    Для заданої комбінації, компоненти шумового вектора матимуть значення:

    Тобто: . Номер спотвореного елементу: 00112=310.

    Таким чином, правильна послідовність символів у коректуючому коді Хемінга має вид:

    С 9 С 8 С 7 С 6 С 5 С 4 С 3 С 2 С 1
                     

     

    Зашифроване повідомлення (код символу):

    С 9 С 7 С 6 С 5 С 3
             

     

    Згідно таблиці кодів МТК-2, визначаємо, що заданій комбінації відповідає символ «X».






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.