Контроль і діагностика програмних систем - Программирование, компьютеры и кибернетика лабораторная работа
Главная
Программирование, компьютеры и кибернетика
Контроль і діагностика програмних систем
Перевірка коду на парність. Формула для підрахунку парності або непарності одиниць в інформаційних розрядах. Побудова групових кодів і їх вживання для виявлення і виправлення помилок. Правила формування перевірочних символів. Використання кодів Хемминга.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Відкритий міжнародний університет розвитку людини ”Україна”
Контроль і діагностика програмних систем
Припустимо, що ми передаємо інформацію, використовуючи деякий канал зв'язку (наприклад, телефонну лінію). В процесі передачі інформація може спотворюватися, тому виникає задача розроблення прийомів, які дали б змогу або зробити такі спотворення неможливими або звести можливі спотворення до мінімуму. Суть таких прийомів полягає в тому, що перед відсиланням інформації до каналу зв'язку розкодовують.
Найпростіший код з перевіркою на парність полягає в тому, що ми дописуємо до послідовності з нулів та одиниць, яку збираємося пропустити через канал зв'язку, ще один символ (0 або 1) так, щоб загальна кількість одиниць стала парною. Наприклад до слова 00101 дописуємо 0, а до слова10101 дописуємо 1. одержуємо довші слова 001010 та 101011, які передаємо. На виході з каналу зв'язку спочатку підраховують парність кількості входжень одиниць в одержаному слові. Якщо ця кількість парна, то роблять висновок, що помилки при передачі не з'явилося, а процес декодування полягає просто у закресленні останнього символу в одержаному слові. Якщо ж кількість одиниць в одержаному слові виявилась непарною, то можна лише зробити висновок, що при передачі з'явились помилки, але не можна відновити передане слово. Кажуть, що такий код виявляє помилки, тоді як розглянутий вище код з повтореннями не лише їх виявляє, а й виправляє.
Розглянутий код дуже елементарний, тому має серйозні недоліки. Предмет теорії кодування полягає у створенні досконаліших кодів, які б об'єднували переваги і не мали недоліків щойно розглянутих кодів.
1 Запишемо усі інформаційні розряди в комірки B11 : I11.
2. У комірку J11 запишемо формулу для підрахунку парності або непарності одиниць в інформаційних розрядах - =ОСТАТ(СУММ($B11:$I11)+1;2) .
Формула записує 1 в розряд контролю, якщо кількість одиниць в інформаційних полях парна або 0 - якщо непарна.
3 Аналогічно заповнюємо комірки B19 : J19
4. Почергово вносимо однократну, двократну та трьохкратну помилки.
5. З наведених результатів видно програма в змозі знаходити непарну кількість помилок, але не здатна знаходити парну кількість
Під час виконання роботи я засвоїла основні методи контролю помилок.
Відкритий міжнародний університет розвитку людини ”Україна”
Контроль і діагностика програмних систем
Построение груповых кодов и их применение для обнаружения и исправления ошибок
Лінійним блоковим ( n , k ) кодом - називається безліч N послідовностей довжини n над GF(q), званих кодовими словами, які характеризується тим, що сума двох кодових слів є кодовим словом, а твір будь-якого кодового слова на елемент поля також є кодовим словом.
Зазвичай N=qk, де до - деяке ціле число. Якщо q=2, лінійні коди називаються груповими, оскільки кодові слова утворюють математичну структуру, звану групою. При формування цієї коди лінійною операцією є підсумовування по mod2.
1. Перерахуванням кодових слів, тобто складанні списку всіх кодових слів коди.
Приклад. У таблиці 1 представлені всі кодові слова (5,3) - коди (ai - інформаційні, а bi - перевірочні символи).
2. Системою перевірочних рівнянь, що визначають правила формування перевірочних символів по відомих інформаційних:
hij - коефіцієнти, що приймають значення 0 або 1 відповідно до правил формування конкретних групових код.
Приклад. Для коди (5,3) перевірочні рівняння мають вигляд:
3. Матричне, засноване на побудові матриць, що породжують і перевірочної.
Векторний простір Vn над GF(2) включає 2n векторів (n-последовательностей), а підпростором його є множина з 2k кодових слів довжини n, яке однозначно визначається його базисом, що складається з до лінійно незалежних векторів. Тому лінійний (n,k) - код повністю визначається набором з до кодових слів, що належать цьому коду. Набір з до кодових слів, відповідних базису, зазвичай представляється у вигляді матриці, яка називається такою, що породжує.
Приклад. (5,3) - код, який був представлений в таблиці 1, може бути заданий матрицею
Решта кодових слів виходить складанням рядків матриць в різних поєднаннях.
Загальна кількість різних варіантів що породжують матрицю визначається виразом
Для виключення неоднозначності в записі G(n,k) вводять поняття про канонічну або систематичну форму матриці, яка має вигляд
Ik - одинична матриця, що містить інформаційні символи;
Rk,r - прямокутна матриця, складена з перевірочних символів.
Приклад. Матриця, що породжує, в систематичному вигляді для (5,3) - коди
Матриця G ( n , k ) , що породжує, в систематичному вигляді може бути отримана з будь-якої іншої матриці за допомогою елементарних операцій над рядками (перестановкою двох довільних рядків, заміною довільного рядка на суму її самій і ряду інших) і подальшою перестановкою стовпців.
Перевірочна матриця в систематичному вигляді має вигляд
де Ir - одинична матриця; - прямокутна матриця в транспонованому виді матриці Rk,r з матриці, що породжує.
Приклад. Перевірочна матриця (5,3) - коди
информационая часть = 10 => 1 0 1 0
2. На основі неї створимо перевірочну.
3. Запишемо наші інформаційні поля та згенеруємо перевірочні поля.
5. Ми отримали скореговане значення.
Під час виконання роботи я написала програму що виявляє та виправляє однократну помилку в повідомленні, а також знаходить багатократні помилки.
Відкритий міжнародний університет розвитку людини ”Україна”
Контроль і діагностика програмних систем
Проверочная матрица для кода Хемминга
перепишем ее, переставив столбцы с одной единицей в конец
на ее основе создадим генерирующюю матрицу
информационая часть = 10 => 1 0 1 0
информационая часть = 10 => 1 0 1 0
Розробка та дослідження алгоритмів і програм кодування даних з виявленням помилок на основі циклічних CRC-кодів. Аналіз циклічних кодів. Розробка та тестування програмних модулів. Розрахунок економічних показників. Вирішення питань охорони праці. дипломная работа [5,4 M], добавлен 22.06.2010
Програма розрахунку інформаційних характеристик каналу зв'язку. Побудова коду для передачі повідомлень. Процедури кодування, декодування та оцінка ефективності кодів. Програма на алгоритмічній мові Паскаль. Канальна матриця, що визначає втрати інформації. курсовая работа [147,7 K], добавлен 09.07.2009
Алгоритми перешкодостійкого кодування процесом виявлення і виправлення одиничної помилки в циклічних кодах. Програмна реалізація процесу виявлення і виправлення помилок в циклічних кодах. Програма, що реалізує завдання засобами Borland C++Builder 6. курсовая работа [384,2 K], добавлен 24.04.2014
Принципи побудови та функціонування алгоритмів розпізнавання та виправлення помилок в кодових послідовностях. Переклад символів імені у послідовність цифр 16-річної системи числення. Заміна на протилежне значення біту і можливість його виправлення. курсовая работа [660,0 K], добавлен 02.10.2010
Класифікація комп’ютерних інформаційних систем за різними ознаками, їх призначення та використання в діяльності підприємства. Аналіз наявних на ринку програмних продуктів автоматизації управлінської діяльності та визначення потреби в них установи. контрольная работа [615,5 K], добавлен 06.07.2009
Розробка програмного забезпечення для отримання звіту по обліку витрат на виробництво - "Відомості зведеної трудомісткості і розцінок на виріб в розрізі номерів цехів і кодів дільниць". Реалізація поставленого завдання в середовищі Turbo Pascal 6.0. курсовая работа [43,0 K], добавлен 23.04.2010
Перевід цілого числа з десяткової системи числення в Р-ічную. Застосовування "трійкової логіки" у ЕОМ. Контроль числових перетворень за допомогою кодів Фібоначчі. Використання недвійкової комп'ютерної арифметики при розробці обчислювальної техніки. контрольная работа [35,6 K], добавлен 28.11.2014
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Контроль і діагностика програмних систем лабораторная работа. Программирование, компьютеры и кибернетика.
Доклад по теме Выявление связи между памятными монетами города-героя Ленинград и ветеранами г. Стрежевого
Контрольная Работа Свойства Металлов
Основные Проблемы Философии Реферат
Курсовая работа по теме Основные и оборотные средства на предприятии
Курсовая работа: Основные тенденции и механизмы развития начального и среднего женского образования в Западных губерниях Российской империи (втор. пол. ХIХ в. – 1917 г.)
Реферат: 18-этажный жилой дом
Реферат по теме Пространство и время как форма бытия
Особенности Правовой Охраны Недр России Реферат
Әлем Және Физика Эссе
Реферат по теме Відлига в СРСР
Реферат Люди Существуют Друг Для Друга
Реферат: Организация VIP–обслуживания в банковском деле
The beatles
Курсовая работа по теме Социальная работа в здравоохранении
Жизненный Цикл Товара В Маркетинге Реферат
Реферат: Бедность не порок 2
Отказ в совершении нотариального действия.
Реферат: Хождение игумена Даниила
Дипломная Работа На Тему Банкротство И Санация Банков: Целевые Приоритеты И Методы Реализации
Черная Книга Сочинение
Taras Shevchenko - Литература реферат
Защита прав потребителей в торговом обслуживании - Государство и право дипломная работа
Организация работы ООО "Самарский ЦИС" - Менеджмент и трудовые отношения отчет по практике