Національний університет “Львівська політехніка”
Кафедра ПЗ
Курсова робота
з курсу “Методи та засоби комп’ютерних та інформаційних технологій”
На тему:
Львів 2004
Зміст
Постановка задачі
Вступ
Розділ №1
Розділ №2
Розділ №3
Висновки
Список літератури.
ПОСТАНОВКА ЗАДАЧІ
Завдання: варіант №17
Розділ №1.
Завдання:
При передачі повідомлень по каналу звязку з шумами отримана наступна статистика: частота f1 із 100 раз була прийнята 97 раз, два рази була прийнята f2, один раз – f3. При передачі f2 98 раз прийнята f2, два рази f1. При передачі f3 96 раз прийнята f3, два рази f2, два рази f4. При передачі f4 99 раз прийнята f4, і один раз f3.
Скласти умовну канальну матрицю і визначити ентропію прийнятих повідомлень, якщо р(f1)=0,37, р(f2)=0,3, р(f3)=0,23, р(f4)=0,1
Розділ №2.
Завдання:
Для приведеної схеми порахувати еквівалентний опір для приведених параметрів R1=5,8Ом, R2=6,4Ом, R3=2,3Ом, R4=1,8Ом, U=2В.
EMBED Visio.Drawing.6
Дослідити чутливість напруги Uаб від R1, R2, R3.
Побудувати залежність Uаб від R1, R2, R3.
Розділ №3
Завдання:
Написати програму побудови п’ятизначного двійкового коду на всі поєднання і вибору з них комбінацій які виправляють одиничні помилки. Вивести їх на друк.
ВСТУП
З початком широкого використання комп’ютерів і локальних сіток для передавання і опрацювання даних виникла потреба в створенні цілісних технологічних систем інформаційного забезпечення діяльності апарату управління. Відбувся перехід від використання комп'ютерів для автоматизації порівняно нескладних операцій до створення якісно нових систем - цілісних технологічних систем опрацювання даних,що грунтуються на принципах комплексної автоматизації основних і допоміжних інформаційних процесів, на легкому і зручному доступі (інтерфейсі) користувача до інформаційних і обчислювальних ресурсів.
В той же час суттєвою особливістю процесу розвитку прикладних наук, які використовуються в комп'ютерних інформаційних технологіях (КIТ) є відсутність одного важливого елементу – загальної теорії КIТ як системи цілісних взаємозв'язаних прийомів методів і засобів опрацювання інформації і здійснення комунікацій в організаційному управлінні.
Комп’ютерні інформаційні технології – це сукупність методів та засобів автоматизації інформаційної діяльності в різних сферах шляхом безпосереднього використання в галузі комп’ютерних наук.
Напрямки використання:
1). Автоматизоване виробництво процесів (САПР, АСУ).
2). Автоматизація організаційної та управлінської діяльності.
3). Це створення нових технологій і розробка нового прграмного забезпечення.
РОЗДІЛ №1
Теоретичні відомості
Термін умовної ентропії в теорії інформації використовується при визначення взаємозалежності між символами алфавіту який кодується, для визначення втрат при передачі інформації по каналах зв’язку, при обчисленні ентропії об’єднання.
У всіх випадках при обчисленні умовної ентропії в тому чи іншому вигляді використовуються умови ймовірності.
Якщо при передачі n повідомлень символ А з’явився m раз, символ В з’явився l раз, а символ А разом з символом В – k раз, то ймовірність появлення символу А р(А)=m/n, ймовірність появлення символу В р(В)=l/n, ймовірність появлення символів А і В р(АВ)=k/n, умовна ймовірність появлення символу А відносно символу В і умовна ймовірність появлення символу В відносно символу А
EMBED Equation.3
Якщо відома умовна ймовірність, то можна визначити і ймовірність одночасного появлення символів А і В, використовуючи формулу:
EMBED Equation.3
Від класичного визначення, формула умовної ентропії відрізняється тим, що в ній ймовірності – умовні:
EMBED Equation.3
EMBED Equation.3
де індекс і вибраний для характеристики довільного стану джерела повідомлень А, індекс j вибраний для характеристики довільного стану адресату В.
Розрізняють часткову і загальну умовну ентропю повідомлень.
Загальна умовна ентропія повідомлення В відносно повідомлення А характеризує кількість інформації, яка міститься в любому символі алфавіту, і визначається визначенням середнього по всіх символах, тобто по всіх станах з урахуванням ймовірності появлення символів алфавіту на невизначеність, яка залишається після того як адресат прийняв сигнал.
EMBED Equation.3
Часткова умовна ентропія визначається за формулою:
EMBED Equation.3
Поняття загальної і часткової умовної ентропії широко використовується при обчисленні інформаційних втрат в каналах зв’язку з шумами.
У випадку коли ми передаємо m сигналів А і очікуємо получити m сигналів В, дія перешкод в каналах звязку повністю описується з допомогою канальної матриці.
Розв’язок задачі.
Завдання:
При передачі повідомлень по каналу зв’язку із шумами отримана наступна статистика: частота f1 із 100 раз була прийнята 97 раз, два рази була прийнята f2, один раз – f3. При передачі f2 98 раз прийнята f2, два рази f1. При передачі f3 96 раз прийнята f3, два рази f2, два рази f4. При передачі f4 99 раз прийнята f4, і один раз f3.
Скласти умовну канальну матрицю і визначити ентропію прийнятих повідомлень, якщо р(f1)=0,37, р(f2)=0,3, р(f3)=0,23, р(f4)=0,1
Розв’язок:
1). Складаємо канальну матрицю:
EMBED Equation.3
2). Визначаємо ентропію прийнятих повідомлень.
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
Ентропія приймача буде рівна:
EMBED Equation.3
РОЗДІЛ №2.
Теоретичні відомості.
Розвязок задачі.
Завдання:
Для приведеної схеми порахувати еквівалентний опір для приведених параметрів R1=5,8Ом, R2=6,4Ом, R3=2,3Ом, R4=1,8Ом, U=2В.
EMBED Visio.Drawing.6
Дослідити чутливість напруги Uаб від R1, R2, R3.
Побудувати залежність Uаб від R1, R2, R3.
РОЗДІЛ №3
ВИСНОВКИ
СПИСОК ЛІТЕРАТУРИ