Національний університет “Львівська політехніка” Кафедра ПЗ Курсова робота з курсу “Методи та засоби комп’ютерних та інформаційних технологій” На тему: Львів 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 ВИСНОВКИ СПИСОК ЛІТЕРАТУРИ