Повнотекстовий пошук
Пошуковий запит: (<.>AT=Цегелик Метод пошуку інформації у$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Цегелик Г. Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів [Електронний ресурс] / Г. Цегелик, А. Мельничин // Фізико-математичне моделювання та інформаційні технології. - 2006. - Вип. 4. - С. 169-177. - Режим доступу: http://nbuv.gov.ua/UJRN/Fmmit_2006_4_20 Запропоновано метод пошуку інформації у файлах баз даних, який ураховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису (УСЗ). Виведено формули для визначення УСЗ у випадку різних законів розподілу ймовірностей (ЗРЙ). Досліджено ефективність цього методу у порівнянні з методами послідовного перегляду та двійкового пошуку для таких ЗРЙ як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "80-20". За критерій ефективності прийнято математичне сподівання кількості порівнянь, необхідних для пошуку запису у файлі.
|
|
|