АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Практична робота № 3

Читайте также:
  1. II. Методична робота.
  2. VIIІ. Самостійна робота.
  3. Архівація даних. Робота з програмами - архіваторами Win Zip, Win Rar та ін.
  4. Будова і робота фільтрів.
  5. Вимоги безпеки при виконанні робіт на повітряних лініях (робота на опорах)
  6. ГЛАВА 1. СОЦІАЛЬНА РОБОТА ЯК ПРАКТИЧНА ДІЯЛЬНІСТЬ
  7. Дана робота може бути використана класними керівниками 5-11 класів загальноосвітніх шкіл.
  8. Дипломна (магістерська) робота на тему: «Психологічне становлення соціометричного статусу школяра в учнівському колективі»
  9. ДИПЛОМНА РОБОТА
  10. ДРУГА ВСЕУКРАЇНСЬКА НАУКОВО-ПРАКТИЧНА КОНФЕРЕНЦІЯ
  11. І. Методична робота.
  12. ІІ. Практична частина

Тема: Перетворення чисел з однієї системи числення в іншу. Застосування способів подання кодів та основних теорем кодування для кодів.

Мета: порівняння рівномірних та нерівномірних кодів побудованих за різними методиками, застосовувати набуті теоретичні знання на практиці, вдосконалити свої уміння та навики.

Прилади та обладнання: конспект лекцій, роздатковий матеріал.

Методичні вказівки: повторити матеріал лекцій; [2], ст. 94-97

Завдання:

1. Алфавітджерела налічує N 0 символів, які кодують рівномірним двійковим простим кодом. Згідно з варіантами, поданими в таблиці 1, визначити надмірність повідомлень, які надходять до каналу зв'язку з завадами з виходу кодера, де вони кодуються завадостійким кодом, якщо довжина коду на виході кодера n.

Таблиця 1

№ варіанта Кількість повідомлень, N 0 Довжина коду, n
     
     
     
     
     

 

2. Згідно з варіантами, поданими в таблиці 2, визначити кодову відстань між двійковими комбінаціями А та В двійкового коду та записати всі комбінації, які знаходяться від комбінації А на кодовій відстані d.

Таблиця 2

№ варіанта Двійкові кодові комбінації Кодова відстань, d
А В
       
       
       
       
       

3. Згідно з варіантами, поданими в таблиці 3, побудувати всі комбінації n -елементного двійкового простого коду, які знаходяться від двійкової комбінації А на кодовій відстані d.

 

Таблиця 3

№ варіанта Двійкова кодова комбінація, А Довжина коду, n Кодова відстань, d
       
       
       
       
      1,2,3,4

 

4. Згідно з варіантами, поданими в таблиці 4, визначити мінімальну та максимальну кодові відстані Хеммінга d між комбінаціями А, В, С, D двійкового n -елементного простого коду.

Таблиця 4

№ варі-анта Двійкові кодові комбінації Довжина коду, n
A B C D
           
           
           
           
           

5. Згідно з варіантами, поданими в таблиці 5, підрахувати кількість всіх комбінацій двійкового n - елементного простого коду, які знаходяться від комбінації А на кодовій відстані Хеммінга d, та побудувати їх.

Таблиця 5

№ варіанта Кодова комбінація, А Довжина коду, n Кодова відстань, d
       
       
       
       
       

 

Контрольні запитання:

1. Яка різниця між двійковими та недвійковими кодами?

2. Чим відрізняються рівномірні коди від нерівномірних?

3. Якими параметрами характеризуються коди?

4. Що таке кодова відстань і що характеризує мінімальна кодова відстань коду?

5. Яка кодова відстань первинного коду?

6. Які способи використовуються для подання кодів?

7. Чим різняться семантична та статистична надмірності повідомлень і кодів?

8. Що таке оптимальне кодування?

9. На чому ґрунтується перша універсальна методика побудови ОНК?

10. На чому ґрунтується друга універсальна методика побудови ОНК?

11. Чим різняться ОНК Шеннона-Фано та Хаффмена?

Зміст звіту:

1. Тема і мета лабораторної роботи.

2. Прилади та обладнання.

3. Виконання завдання.

4. Зробити висновки по результатам, отриманим в процесі розв’язання задачі.

5. Дати відповіді на контрольні запитання.

Література:

1. Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування. – К;, Вища школа, 2001.

2. Жураковський Ю. П., Гніліцький В.В.Теорія інформації та кодування в задачах: Навчальний посібник. – Житомир: ЖІТІ, 2002.

3. Ігнатов В.А. Теорія информации и передачи сигналов. – М.: Радио и связь, 1991

4. Кузьмин И. В., Кедру В. А. Основы теории информации и кодирования. – К.: Вища школа, 1987р.


1 | 2 | 3 | 4 | 5 | 6 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)