Реєстраційний номер
0520U100242, Докторська дисертація
На здобуття
Доктор фізико-математичних наук
Дата захисту
18-06-2020
Статус
Захищена
Назва роботи
Подільні коди та їх застосування
Здобувач
Завадський Ігор Олександрович, к.ф.-м.н.
Керівник Анісімов Анатолій Васильович
Консультант Анісімов Анатолій Васильович
Опонент Лужецький Володимир Андрійович
Опонент Савчук Михайло Миколайович
Опонент Стецюк Петро Іванович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
У роботі введено поняття подільності кодів і на його основі розроблено математичний апарат для визначення властивостей методів кодування.
Означено та досліджено мультироздільникові стискальні коди, які, так само, як і коди Фібоначчі, дають можливість виконувати пошук у стиснутому файлі, але при цьому забезпечують вищу ступінь стискання тексту (близько до ентропійної межі), вищу швидкість декодування та мають кращу синхронізовність.
Означено нижній (2,3)-код — подільний код на основі двобазисної системи числення, досліджено його властивості та можливість застосування в стискальному та завадостійкому кодуванні. Створено двошарову схему завадостійкого кодування з використанням нижнього (2,3)-коду, яка є ефективнішою за відомі рішення у разі пакетного передавання даних у каналах із високим рівнем шуму.
Розроблено родину алгоритмів пошуку патерна в тексті, які мають кращу швидкодію серед усіх відомих алгоритмів для широкого діапазону довжин патернів на алфавітах, що містять 4, 8 або 256 символів. Розроблено із застосовано метод стискання багатовимірних пошукових масивів для алгоритмів пошуку патерна в тексті. Розроблено родину ефективних методів пошуку патерна в бінарному тексті з урахуванням його побайтової організації, представники якої мають найкращу швидкодію серед усіх відомих методів для всіх практично цікавих довжин патерна.
Дата реєстрації
2020-07-01
Додано/оновлено в НРАТ
2020-07-03 / 2026-06-30
