2026-05-20T10:58:52Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00016107 2025-01-23T00:01:45Z 581:899:905

分散記憶法における探索頻度を考慮した探索路長とその評価 The Number of Probes Considering the Frequency Distributions and Its Evaluations 中村, 良三 松山, 公一 Ryozo, Nakamura Kimikazu, Matsuyama 論文 分散記憶法はその衝突の処理の方法によって連鎖法と計算法に大別される.これらの手法における探索路長は見出しの探索頻度が一様であると仮定したときにはすでに求められているが 現実の問題では各見出しの探索頻度は個々に異なるものである.それゆえ 各見出しの探索頻度を考慮した探索路長を求めることができれば より厳密な探索路長の評価を行うことができる.本論文では 各見出しが探索される確率を考慮に入れた観点から 分離連鎖法における探索路長について議論し その表現式を導き出す。次に この表現式で 探索頻度に具体的な確率分布を与えたときの探索路長を示すとともに従来の表現式と比較検討する. journal article 1983-01-15 application/pdf 情報処理学会論文誌 1 24 125 130 1882-7764 AN00116647 https://ipsj.ixsq.nii.ac.jp/record/16107/files/IPSJ-JNL2401016.pdf jpn