Категория
Информатика
Тип
реферат
Страницы
7 стр.
Дата
30.05.2014
Формат файла
.html — Html-документ
Архив
1029869.zip — 4.66 kb
  • kontrol-dagnostika-programnix-sistem_1029869_1.html — 15.12 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Міністерство освіти і науки

Відкритий міжнародний університетрозвитку людини ”Україна”

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

З предмету:

Контроль і діагностика програмних систем

На тему:

Перевірка коду на парність

Виконала

студенткагрупи ПА-41

РуденкоО.М.

Перевіриввикладач

КапшукО.О.

Київ – 2010


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

Теоретична частина

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

Найпростішийкод з перевіркою на парність полягає в тому, що ми дописуємо до послідовності знулів та одиниць, яку збираємося пропустити через канал зв’язку, ще один символ(0 або 1) так, щоб загальна кількість одиниць стала парною. Наприклад до слова00101 дописуємо 0, а до слова10101 дописуємо 1. одержуємо довші слова 001010 та101011, які передаємо. На виході з каналу зв’язку спочатку підраховуютьпарність кількості входжень одиниць в одержаному слові. Якщо ця кількістьпарна, то роблять висновок, що помилки при передачі не з’явилося, а процесдекодування полягає просто у закресленні останнього символу в одержаному слові.Якщо ж кількість одиниць в одержаному слові виявилась непарною, то можна лишезробити висновок, що при передачі з’явились помилки, але не можна відновитипередане слово. Кажуть, що такий код виявляє помилки, тоді як розглянутий вищекод з повтореннями не лише їх виявляє, а й виправляє.



Ваше мнение



CAPTCHA