Головна Головна -> Реферати українською -> Дисертації та автореферати -> ДОСЛІДЖЕННЯ ВЛАСТИВОСТЕЙ ЦИФРОВИХ ДЕРЕВ З АДАПТИВНИМ ГІЛКУВАННЯМ

ДОСЛІДЖЕННЯ ВЛАСТИВОСТЕЙ ЦИФРОВИХ ДЕРЕВ З АДАПТИВНИМ ГІЛКУВАННЯМ

Назва:
ДОСЛІДЖЕННЯ ВЛАСТИВОСТЕЙ ЦИФРОВИХ ДЕРЕВ З АДАПТИВНИМ ГІЛКУВАННЯМ
Тип:
Реферат
Мова:
Українська
Розмiр:
15,34 KB
Завантажень:
464
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9 
КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
ІМЕНІ ТАРАСА ШЕВЧЕНКА
РЕЗНІК ЮРІЙ ОЛЕКСАНДРОВИЧ
УДК 681.51:519.713.2
ДОСЛІДЖЕННЯ ВЛАСТИВОСТЕЙ ЦИФРОВИХ ДЕРЕВ
З АДАПТИВНИМ ГІЛКУВАННЯМ
Спеціальність 01.05.03 – математичне та програмне забезпечення
обчислювальних машин і систем
АВТОРЕФЕРАТ
дисертації на здобуття наукового ступеня
кандидата фізико-математичних наук
Київ – 2005
Дисертацією є рукопис.
Работа виконана в інституті проблем математичних машин
і систем НАН України і на кафедрі математичної інформатики
Київького національного університету імені Тараса Шевченка.
Науковий керівник доктор фізіко-математичних наук, професор
Анісімов Анатолій Васильович,
Київський національний університет імені Тараса Шевченка,
завідувач кафедри математичної інформатики
Офіційні опоненти: доктор фізіко-математичних наук, професор
Асельдеров Зайнутдін Макашаріпович
Національний технічний університет України „КПІ”
професор кафедри автоматизованих систем обробки
інформації та управління
Кандидат фізико-математичних наук, доцент
Гороховський Семен Самуїлович
Національний університет “Києво-Могилянська академія”
доцент кафедри інформатики
Провідна установа Інститут кібернетики ім. В. М. Глушкова
НАН України, м. Київ.
Захист відбудеться 16 червня 2005 р. о 14 годині на засіданні
спеціалізованої вченої ради Д 26.001.09 Київського національного
університету імені Тараса Шевченка, за адресою 03127 м. Київ, просп.
Академіка Глушкова, 2. корп. 6., ф-т кібернетики.
З дисертацією можна ознайомиться у бібліотеці Київського
національного університету імені Тараса Шевченка, за адресою
03127 м.Київ, просп. Академіка Глушкова, 2. корп. 6., ф-т кібернетики.
Автореферат розісланий 14 травня 2005 р.
Вчений секретар спеціалізованої вченої ради,
кандидат фізико-математичних наук, доцент В.П.Шевченко
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми зумовлена постійним збільшенням обсягів інформації в сучасних комп’ютерних мережах і системах та викликаних цим проблемах ефективного її представлення та швидкого здійснення операцій пошуку й сортування. За таких умов особливого значення набуває задача розробки алгоритмів, що забезпечують пошук за лог-логарифмічною (або навіть константною) кількістю звернень до пам’яті. Відомим класом алгоритмів з константною швидкістю є хешування, однак цей метод мало пристосований до пошуку за шаблонами, або у випадках, коли пошук здійснюють за частковими чи ранговими ознаками. Вирішенню цієї задачі на основі використання цифрових дерев з адаптивним гілкуванням присвячена пропонована дисертаційна робота.
Основні результати по (не адаптивним) цифровим деревам були одержані вітчизняними вченими: А. В. Анісімовим, С. Я. Берковичем, Р. Е. Кричевським, О. Б. Лупановим, Б. Піттелем, Б. Я. Рябко, а також Д. Кнутом, Р. Седжевіком, В. Шпанковським та ін. у США, Л. Девроєм у Канаді, Ф.Флажоле, Б.Валі та ін. у Франції.
Попередні результати по адаптивним цифровим деревам було одержано А. Андерсоном та С. Нільсеном (1993-1998) у Швеції, В. Шпанковським (2001-2005) у США, та Л. Девроєм (2002-2005) у Канаді.
Зв’язок роботи с науковими програмами, планами та темами. Роботу виконано в межах наукових тем кафедри математичної інформатики Київського національного університету імені Тараса Шевченка: “Розробка систем інтелектуалізації інформаційних технологій та дистанційного навчання” (державний реєстраційний номер 0101U002170) та “Дослідження та розробка технологій захисту інформації в коммунікаційно-інформаціийних системах, що динамично змінюються” (державний реєстраційний номер 01032U006601), а також ряду інших проектів систем пошуку та стиснення інформації, виконаних за участю автора у США.
Мета диссертаційної роботи – удосконалення методів та розробка більш ефективних алгоритмів пошуку інформації на основі використання властивостей цифрових дерев з адаптивним гілкуванням.
Задачі досліждження. Для досягнення вказаної мети в дисертаційній роботі здійснено розв’язання таких задач:
порівняльний аналіз та класифікація існуючих методів інформаційного пошуку що грунтуються на застосуванні цифрових дерев;
розробка узагальненої аналітичної моделі для класу цифрових дерев з адаптивним гілкуванням;
дослідження локалізації просторово-часових характеристик, що можуть бути досягнуті цифровими деревами з адаптивним гілкуванням;
розробка та експериментальне дослідження ефективності прикладних алгоритмів інформаційного пошуку.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9 



Реферат на тему: ДОСЛІДЖЕННЯ ВЛАСТИВОСТЕЙ ЦИФРОВИХ ДЕРЕВ З АДАПТИВНИМ ГІЛКУВАННЯМ

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок