Цегелик Г. Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельничин // Фіз.-мат. моделювання та інформ. технології. - 2006. - Вип. 4. - С. 169-177. - Бібліогр.: 12 назв. - укp.Запропоновано метод пошуку інформації у файлах баз даних, який ураховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису (УСЗ). Виведено формули для визначення УСЗ у випадку різних законів розподілу ймовірностей (ЗРЙ). Досліджено ефективність цього методу у порівнянні з методами послідовного перегляду та двійкового пошуку для таких ЗРЙ як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "80-20". За критерій ефективності прийнято математичне сподівання кількості порівнянь, необхідних для пошуку запису у файлі. Ключ. слова: методи пошуку, файли баз даних, закони розподілу ймовірностей Індекс рубрикатора НБУВ: З970.61-015
Рубрики:
Шифр НБУВ: Ж72935 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|