Міністерство освіти і науки України
Вінницький національний технічний університет
Інститут інформаційних технологій та комп'ютерної інженерії
Факультет комп'ютерного інтелекту
ЗАТВЕРДЖУЮ
Завідувач кафедри ПЗ
д.т.н., проф. А.М. Пєтух
«_____» ________ 2010 р.
РОЗРОБКА ТА ДОСЛІДЖЕННЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ ДЛЯ ЗАВАДОСТІЙКОГО КОДУВАННЯ НА ОСНОВІ ЦИКЛІЧНИХ КОДІВ
Пояснювальна записка
До дипломної роботи за спеціальністю
7. 080403 - Програмне забезпечення автоматизованих систем
08-24.ДР.008.00.000 ПЗ
Керівник дипломної роботи
к.т.н., доцент В. П. Майданюк
«____» __________ 2010
Розробив студент гр. 1ПЗ-09сп
В. В. Кравець
Вінниця ВНТУ 2010
ЗАВДАННЯ
на дипломну роботу зі спеціальності 7.080403
«Програмне забезпечення автоматизованих систем»
студенту групи 1ПЗ-09сп Кравець В. В.
Тема проекту: Розробка та дослідження програмного забезпечення для завадостійкого кодування на основі циклічних кодів .
Вихідні дані: операційна система - Windows XP, Windows Vista
мова програмування - C# метод кодуванн - CRC - код .
Короткий зміст частин роботи
1. Графічна: - мета і задачі робот; .
- циклічні коди; .
- стандартні циклічні CRC-коди; .
- обчислення CRC32 табличним методом; .
- граф-схема алгоритму обчислення CRC8; .
- головна форма програми; .
- тестування програми .
2. Текстова (пояснювальна записка)
- вступ;
-техніко-економічне обґрунтування доцільності розробки програми;
- аналіз циклічних кодів; .
- розробка алгоритму і програми для кодування на основі CRC-коду;
- економічний розділ;
- безпека життєдіяльності;
- висновки
АНОТАЦІЯ
Дипломна робота присвячена розробці програмного продукту для завадостійкого кодування даних з використанням корегуючих кодів. Високий рівень рішення поставленої задачі досягнутий, за рахунок використання програмного середовища Visual Studio 2008 та мови програмування C#.
Результатом проведення досліджень є розроблений програмний продукт, який призначений як для завадостійкого кодування файлів з використанням CRC-коду так і для вивчення самого методу.
ANNOTATION
Diploma work is devoted development of software product for | encoding of data with the use of error correcting codes. The high level of decision of the put task is attained, due to of software environment of Visual Studio 2008 and programming of C#.
The result of lead through of researches is the developed software product, is intended as for encoding of files with the use of CRC codes so for the study of method.
ЗМІСТ
ВСТУП
1 ТЕХНІКО-ЕКОНОМІЧНЕ ОБГРУНТУВАННЯ ДОЦІЛЬНОСТІ РОЗРОБКИ ПРОГРАМНОГО ПРОДУКТУ
1.1 Суть технічної проблеми, що виникла на сучасному етапі
1.2 Аналіз існуючих програм
1.3 Вибір і обґрунтування аналогу
1.4 Уточнення технічних вимог
1.5. Прогноз величини попиту
1.6 Цінова політика
1.7. Визначення конкурентів
1.8 Проведення розрахунків, що підтверджують економічну доцільність нового програмного продукту
Висновок
2 АНАЛІЗ ЦИКЛІЧНИХ КОДІВ
2.1 Основні підходи до застосування завадостійких кодів
2.2 Класифікація завадостійких кодів
2.3 Принципи побудови циклічних кодів
2.4 Аналіз CRC-кодів
2.5 Варіантний аналіз основної проектної задачі і технічне обґрунтування вибору оптимального алгоритму завадостійкого кодування
Висновки
3 РОЗРОБКА АЛГОРИТМУ І ПРОГРАМНИХ МОДУЛІВ ДЛЯ КОДУВАННЯ ДАНИХ НА ОСНОВІ CRC-КОДІВ
3.1 Розробка алгоритму кодування на основі CRC-кодів
3.2 Розробка програми захисту файлів на основі CRC - кодів
3.3 Тестування програми
3.4 Керівництво оператора
4 ЕКОНОМІЧНА ЧАСТИНА
4.1 Розрахунок кошторису витрат на розробку програмного продукту
4.2 Розрахунок собівартості матеріального носія з програмним продуктом
4.3 Розрахунок ціни реалізації матеріального носія із записаним програмним продуктом
4.4 Розрахунок прибутку для виробника
4.5 Розрахунок експлуатаційних витрат у споживача, пов'язаних з використанням програмного продукту
4.6 Розрахунок умовних обсягів робіт, який може бути виконаний із застосуванням нового програмного продукту
4.7 Розрахунок річного економічного ефекту від впровадження нового програмного продукту
4.8 Розрахунок для споживача економічного ефекту на ціні від придбання нового програмного продукту
4.9 Розрахунок терміну окупності витрат
5 БЕЗПЕКА ЖИТТЄДІЯЛЬНОСТІ
5.1 Основні принципи конструювання робочого місця користувача ЕОМ
5.2 Принципи конструювання робочого місця користувача ЕОМ
5.3 Вимоги до організації робочих місць користувачів ЕОМ
5.4 Технічне рішення щодо забезпечення електробезпеки до робочого місця користувача ЕОМ
ВИСНОВКИ
ПЕРЕЛІК ПОСИЛАНЬ
ДОДАТОК А Технічне завдання на роботу
ДОДАТОК Б Текст програми CRC - кодування
ДОДАТОК В Ілюстративний матеріал до захисту дипломної роботи
Важливим способом боротьби з завадами в системах передачі та обробки інформації є застосування кодів, що виявляють і виправляють помилки. Відомі два взаємодоповнювальних методи боротьби з завадами [1]:
- кодування з виправленням помилок (корегуючі коди) - приймач виявляє і виправляє помилки;
- кодування з виявленням помилок - приймач розпізнає помилки і, у разі потреби, проводить запит на повторну передачу помилкового блока.
Корегуючі коди формуються шляхом введення значної надлишковості в дані, що передаються, цифрові потоки можуть зростати в два і більше раз. Крім того, вони працюють з блоками обмеженої довжини і при певних конфігураціях помилок або не виявляють їх зовсім, або невірно інтерпретують характер помилок. Це робить їх майже непридатними для перевірок цілісності даних в умовах одночасної дії завад та можливого несанкціонованого порушення цілісності даних.
Другий метод припускає наявність каналу зворотного зв'язку і знаходить своє застосування в каналах з достатньо малою імовірністю помилки у випадку, якщо цю імовірність помилки необхідно ще знизити. Крім того, такі коди використовують не тільки для виявлення наявності помилок які вносять природними факторами, але і для перевірки цілісності файлів, яка може бути порушена в результаті дій зловмисника, оскільки задача виявлення помилок ідентична цій задачі. Найчастіше при цьому використовуються методи, що ґрунтуються на підрахунку контрольних сум. Контрольна сума - деяке значення, розраховане з|із| послідовності даних шляхом застосування|вживання| певного алгоритму, яке використовується для перевірки правильності передачі даних [2]. Популярність використання контрольних сум для перевірки цілісності даних обумовлена тим, що подібна перевірка просто реалізовується і добре підходить для виявлення загальних помилок, викликаних наявністю шуму в каналах передачі даних або спробами несанкціонованої зміни даних. Слід зазначити, що застосування контрольних сум вносить мінімальну надлишковість в дані, що передаються, тому навіть у випадку повторної передачі цифрові потоки можуть бути значно меншими у порівнянні з корегуючими кодами.
Хоча циклічні коди можуть використовуватись для кодування з виправленням помилок, але найчастіше їх використовують саме для формування контрольних сум. Циклічні надлишкові CRC (Cyclic redundancy code) коди [1-3] вже стали основою багатьох стандартів, де застосовуються контрольні суми. Тому ці коди і вибрані для подальшої реалізації та дослідження.
Метою даної роботи є розробка та дослідження алгоритмів і програм кодування даних з виявленням помилок на основі циклічних CRC-кодів.
У відповідності до поставленої мети в роботі вирішуються такі завдання:
- аналіз циклічних кодів;
- розробка алгоритму кодування даних з виявленням помилок на основі CRC-кодів;
- вибір програмних засобів для вирішення поставлених завдань;
- розробка та тестування програмних модулів;
- розрахунок економічних показників;
- вирішення питань охорони праці.
Важливим способом боротьби з завадами в системах передачі та обробки інформації є застосування кодів, що виявляють і виправляють помилки. Теорія завадостійкого кодування для кожного конкретного каналу дозволяє вибрати найбільш ефективний метод виявлення і виправлення помилок. Відомі два взаємодоповнювальних методи боротьби з завадами:
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
