WEKO3
アイテム
分散記憶法における探索頻度を考慮した探索路長とその評価
https://ipsj.ixsq.nii.ac.jp/records/16107
https://ipsj.ixsq.nii.ac.jp/records/16107cc8d167e-6a2b-408e-af7e-a13e07561697
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2401016.pdf (327.2 kB)
|
Copyright (c) 1983 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1983-01-15 | |||||||
| タイトル | ||||||||
| タイトル | 分散記憶法における探索頻度を考慮した探索路長とその評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | The Number of Probes Considering the Frequency Distributions and Its Evaluations | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 熊本大学電子計算機室 | ||||||||
| 著者所属 | ||||||||
| 熊本大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Kumamoto | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Kumamoto | ||||||||
| 著者名 |
中村, 良三
松山, 公一
× 中村, 良三 松山, 公一
|
|||||||
| 著者名(英) |
Ryozo, Nakamura
Kimikazu, Matsuyama
× Ryozo, Nakamura Kimikazu, Matsuyama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分散記憶法はその衝突の処理の方法によって連鎖法と計算法に大別される.これらの手法における探索路長は見出しの探索頻度が一様であると仮定したときにはすでに求められているが 現実の問題では各見出しの探索頻度は個々に異なるものである.それゆえ 各見出しの探索頻度を考慮した探索路長を求めることができれば より厳密な探索路長の評価を行うことができる.本論文では 各見出しが探索される確率を考慮に入れた観点から 分離連鎖法における探索路長について議論し その表現式を導き出す。次に この表現式で 探索頻度に具体的な確率分布を与えたときの探索路長を示すとともに従来の表現式と比較検討する. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 24, 号 1, p. 125-130, 発行日 1983-01-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
