Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів

Цегелик, Г.; Мельничин, А.

Запропоновано метод пошуку інформації у файлах баз даних, який ураховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису (УСЗ). Виведено формули для визначення УСЗ у випадку різних законів розподілу ймовірностей (ЗРЙ). Досліджено ефективність цього методу у порівнянні з методами послідовного перегляду та двійкового пошуку для таких ЗРЙ як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "80-20". За критерій ефективності прийнято математичне сподівання кількості порівнянь, необхідних для пошуку запису у файлі.

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


	Наукова періодика України		Фізико-математичне моделювання та інформаційні технології