РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000167471<.>)
Загальна кількість знайдених документів : 1

Цегелик Г.  
Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельничин // Фіз.-мат. моделювання та інформ. технології. - 2006. - Вип. 4. - С. 169-177. - Бібліогр.: 12 назв. - укp.

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


Ключ. слова: методи пошуку, файли баз даних, закони розподілу ймовірностей
Індекс рубрикатора НБУВ: З970.61-015

Рубрики:

Шифр НБУВ: Ж72935 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського