著者

佐久間 俊慎 小野 廣隆 山下 雅史 朝廣 雄一 牧野 和久 堀山 貴史

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.1325, pp.8-14, 2003-05

著者

馬場 雅大 小野 廣隆 定兼 邦彦 山下 雅史

雑誌

研究報告アルゴリズム(AL)

巻号頁・発行日

vol.2010-AL-129, no.1, pp.1-8, 2010-02-26

---

大規模なデータを効率よく扱うために圧縮されたデータ上で高速な操作を行える簡潔データ構造が提案されてきた.本稿ではパトリシアトライなどに使われる全二分木に焦点を当てる.提案する全二分木の簡潔表現のサイズは n+o(n) ビットであり,右の子へ巡回するといった操作を定数時間で行うことができる.また接尾辞木 (ST) を全二分木に変換することで圧縮可能であることを示す.

著者

三原 勇治 来嶋 秀治 山下 雅史

出版者

電気・情報関係学会九州支部連合大会委員会

雑誌

電気関係学会九州支部連合大会講演論文集 平成22年度電気関係学会九州支部連合大会(第63回連合大会)講演論文集

巻号頁・発行日

pp.22-24, 2010 (Released:2012-02-24)

---

本研究では,マルコフ連鎖モンテカルロ法を用いて迷路をランダム生成することを試みた.ここで扱う迷路は一般的な正方形型迷路であり,ループはない.各マスを一つの頂点とみなすと,迷路は正方格子グラフの全域木に対応する.したがって,迷路のランダム生成は格子グラフ上の全域木のランダム生成に対応する.格子グラフ上の全域木全体を状態空間とし,定常分布が一様分布となるマルコフ連鎖を構築することで,全域木を一様ランダム生成する.また,マルコフ連鎖の収束時間について,計算機実験の結果を示し,考察を与える.

著者

中田 寿夫 今林 裕 山下 雅史

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.1093, pp.236-241, 1999-04

著者

後藤 隆元 小野 廣隆 定兼 邦彦 山下 雅史

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.105, no.72, pp.1-8, 2005-05-13

---

計算機の性能の向上や, インターネットの普及により, 我々が扱うデータの量は急速に増加している.そしてそれに伴い, 大きなデータの中から必要なデータを探し出す機会も多くなっている.しかし, 扱うデータの量が増えるにつれて検索に必要な時間計算量や空間計算量も増加するため, より効率の良い検索アルゴリズムが求められている.一般に, 文字列検索を行う際にはあらかじめ対象となるファイルに対して索引付けを行って検索しやすくしている.そこで, 本研究では複数のファイルを格納した文書データベースに対して, 圧縮接尾辞配列を用いた索引付けを行うことにより, 時間的にも空間的にも効率が良く, 検索漏れが生じない文字列検索アルゴリズムを提案する.