Пошук академічних текстів

Інформація × Реєстраційний номер 2124U001966, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Електронний словник з хеш-пошуком без колізій Автор Герасименко Вікторія Миколаївна Дата публікації 01-01-2024 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/70329 Видання Київ Опис Дипломний проєкт присвячено підвищенню швидкості пошуку в електронних словниках для автоматизованого перекладу використовуючи хеш-адресацію. Для підвищення швидкості пошуку запропоновано хеш-адресацію без колізій шляхом розрідження адресного простору пам'яті, за якого контекстні дані ключових слів зберігаються у вільних проміжках між задіяними хеш-адресами. Розроблено процедуру підбору оптимальної хеш-функції, яка не породжує колізії, для заданого масиву ключових слів, структуру розташування слів за хеш-адресами та пов’язаною інформацією, а також метод пошуку контекстної інформації за ключем. Результати досліджень можуть слугувати для покращення машинного перекладу. Додано в НРАТ 2025-01-29 Закрити