Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Контроль і діагностика програмних систем
Раздел: Рефераты по информатике, программированию
Тип: лабораторная работа Добавлен 06:30:11 16 декабря 2010 Похожие работы
Просмотров: 34 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

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

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

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

З предмету:

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

На тему:

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

Виконала

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

Руденко О.М.

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

Капшук О.О.

Київ – 2010

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

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

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

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

Розглянутий код дуже елементарний, тому має серйозні недоліки. Предмет теорії кодування полягає у створенні досконаліших кодів, які б об’єднували переваги і не мали недоліків щойно розглянутих кодів.

Практична частина

1 Запишемо усі інформаційні розряди в комірки B11 : I11.

2. У комірку J11 запишемо формулу для підрахунку парності або непарності одиниць в інформаційних розрядах - =ОСТАТ(СУММ($B11:$I11)+1;2) .

Формула записує 1 в розряд контролю, якщо кількість одиниць в інформаційних полях парна або 0 - якщо непарна.

3 Аналогічно заповнюємо комірки B19 : J19

4. Почергово вносимо однократну, двократну та трьохкратну помилки.

5. З наведених результатів видно програма в змозі знаходити непарну кількість помилок, але не здатна знаходити парну кількість

Висновок

Під час виконання роботи я засвоїла основні методи контролю помилок.

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

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

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

З предмету:

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

На тему:

Построение груповых кодов и их применение для обнаружения и исправления ошибок

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

Руденко О.

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

Капшук О.О.

Київ – 2010

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

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

Лінійним блоковим (n,k) кодом – називається безліч N послідовностей довжини n над GF(q), званих кодовими словами, які характеризується тим, що сума двох кодових слів є кодовим словом, а твір будь-якого кодового слова на елемент поля також є кодовим словом.

Зазвичай N=qk, де до - деяке ціле число. Якщо q=2, лінійні коди називаються груповими, оскільки кодові слова утворюють математичну структуру, звану групою. При формування цієї коди лінійною операцією є підсумовування по mod2.

Способи завдання лінійних кодів

1. Перерахуванням кодових слів, тобто складанні списку всіх кодових слів коди.

Приклад. У таблиці 1 представлені всі кодові слова (5,3) - коди (ai - інформаційні, а bi - перевірочні символи).

Таблиця 1
a1 a2 a3 b1 b2
1 0 0 1 1 0
2 0 1 0 1 1
3 0 1 1 0 1
4 1 0 0 0 1
5 1 0 1 1 1
6 1 1 0 1 0
7 1 1 1 0 0
8 0 0 0 0 0

2. Системою перевірочних рівнянь, що визначають правила формування перевірочних символів по відомих інформаційних:

де

j - номер перевірочного символу;

i - номер інформаційного символу;

hij - коефіцієнти, що приймають значення 0 або 1 відповідно до правил формування конкретних групових код.

Приклад. Для коди (5,3) перевірочні рівняння мають вигляд:

b1= a2 + a3;

b2= a1 + a2.

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) - коди

Практична частина

1. Запишемо генеруючу матрицю.

кол строк = длине инфор = 4 1 0 0 0 1 0 1
G 7,4 = 0 1 0 0 1 1 1
0 0 1 0 0 1 1
0 0 0 1 1 1 0

информационая часть = 10 => 1 0 1 0

X = 1 0 1 0 1 1 0

2. На основі неї створимо перевірочну.

кол строк =
длине пров
= 3
1 1 0 1 1 0 0
H = 0 1 1 1 0 1 0
1 1 1 0 0 0 1

3. Запишемо наші інформаційні поля та згенеруємо перевірочні поля.

Х= 1 0 1 0 1 0 1
исползуя соотношение H * X^T = S
если S = 0 то ош в код комб нет
в прот случ с имеет вид
s1 1 результат декодиров
S = s2 0
s3 0 error

4. Внесемо помилку.

X = 1 0 1 0 0 1 0

5. Ми отримали скореговане значення.

1 0 1 0 1 1 0
s1 0 результат декодиров
S = s2 0
s3 0 знач верно

Висновок

Під час виконання роботи я написала програму що виявляє та виправляє однократну помилку в повідомленні, а також знаходить багатократні помилки.

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

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

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

З предмету:

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

На тему:

Коди Хемминга

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

Руденко О.

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

Капшук О.О.

Київ – 2010

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

Практична частина

Проверочная матрица для кода Хемминга

кол строк =
длине инфор. = 4
0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
H 15,4 = 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

перепишем ее, переставив столбцы с одной единицей в конец

a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 b1 b2 b3 b4
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0
0 1 1 1 0 0 0 1 1 1 1 0 1 0 0
1 0 1 1 0 1 1 0 0 1 1 0 0 1 0
1 1 0 1 1 0 1 0 1 0 1 0 0 0 1

на ее основе создадим генерирующюю матрицу

информационая часть = 10 => 1 0 1 0

кол строк = длине инфор. = 4 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1
0 1 0 0 0 0 0 0 0 0 0 0 1 0 1
0 0 1 0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 1 0 0 0 0 0 0 0 0 1 1 1
0 0 0 0 1 0 0 0 0 0 0 1 0 0 1
G 15,4 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0
0 0 0 0 0 0 1 0 0 0 0 1 0 1 1
0 0 0 0 0 0 0 1 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 1 0 0 1 1 0 1
0 0 0 0 0 0 0 0 0 1 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1

Кодер

информационая часть = 10 => 1 0 1 0

0 0 0 0 0 0 0 1 0 1 0
X отпр = 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0

Декодер

Х получ 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0
исползуя соотношение H * X^T = S
если S = 0 то ош в код комб нет
в прот случ с имеет вид
результат декодиров
знач верно
s1 0
S = s2 0
s3 0
s4 0

Скоректированое значение

0 1 0 0 0 0 0 0 0 0 0 1 0 1 0
Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:40:37 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
08:42:22 29 ноября 2015

Работы, похожие на Лабораторная работа: Контроль і діагностика програмних систем

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151201)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru