Викладено теоретичні відомості та задачі з розв'язаннями, що стосуються дискретних джерел інформації, дискретних каналів зв'язку, різноманітних видів кодування (первинного, ефективного (статистичного), призначеного для стиснення повідомлень і завадостійкого). Наведено інформаційні характеристики дискретних джерел (кількість інформації, ентропію, надлишковість), проаналізовано взаємодію двох джерел (ентропію об'єднання двох джерел, середню взаємну інформацію), ентропію марковського джерела. Розглянуто моделі дискретних симетричних стаціонарних каналів зв'язку, наведено їх класифікацію та вирази для розрахунку інформаційних і ймовірнісних характеристик. Увагу приділено класифікації кодів, визначенню їх основних характеристик, а також статистичним методам економного кодування (префіксні множини, оптимальний код, теорема Шеннона для двійкових кодів, алгоритми Шеннона - Фано та Хаффмена). Розглянуто питання кодування повідомлень двійковими кодами, що виявляють і виправляють помилки. Описано статистичні методи стиснення інформації (двопрохідний алгоритм Хаффмена, арифметичний алгоритм), їх переваги та недоліки. Подано інформацію про словникові методи стиснення інформації сім'ї Лемпела - Зіва.

• Подлевський Богдан Михайлович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"