著者

松浦 寛

出版者

上智大学

雑誌

上智大学仏語・仏文学論集 (ISSN:02881934)

巻号頁・発行日

vol.34, pp.105-126, 2000-03-20

著者

松浦寛著

出版者

筑摩書房

巻号頁・発行日

1999

著者

松浦 寛

出版者

早稲田大学政治経済学部教養諸学研究会

雑誌

敎養諸學研究 (ISSN:02884801)

巻号頁・発行日

vol.121, pp.95-116, 2006-12-27

著者

松浦 寛子

出版者

日本鱗翅学会

雑誌

やどりが (ISSN:0513417X)

巻号頁・発行日

vol.1992, no.148, 1992

著者

蔵満 琢麻 松浦 寛生 望月久稔

出版者

情報処理学会

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.1, no.2, pp.1-14, 2008-09-30

---

パターン照合は文書処理やアンチウイルスなどのソフトウエアに用いられ,メモリ消費量が小さく,照合速度が高速なアルゴリズムが求められる.AC 法は複数パターンの照合に有効な手法で,AC マシンと呼ばれる一種の有限オートマトンを登録パターン集合から構築し,対象データを線形時間で照合する手法である.本論文では,ダブル配列を用いて遷移先関数を拡張した AC マシンを提案し,他手法との比較実験によりその有効性を示す.また提案マシンの応用例として,アンチウイルスソフト ClamAntiVirus に提案マシンを実装する.実験の結果,提案マシンは他手法よりも小さい記憶領域でデータ構造を実現し,対象データを高速に照合した.また,提案マシンを実装した ClamAntiVirus は,システムの稼働時間を 72%,照合時に必要な記憶領域を 70% にできることを示した.Pattern matching is used for word processing and software such as antivirus. It is important to high-speed response and compact memory. Aho-Corasick algorithm is an efficient multiple pattern matching algorithm. In this paper, we present a multiple pattern matching machine with a double-array structure. It has the transition function extended. And also, we implement the proposal machine to ClamAntiVirus as an applied example. Our experiments show that the operation time decreased to 72% and required storage area decreased to 70%.

著者

松浦 寛

出版者

岩波書店

雑誌

世界 (ISSN:05824532)

巻号頁・発行日

no.679, pp.222-231, 2000-09

著者

松浦 寛

出版者

上智大学

雑誌

Les Lettres francaises (ISSN:02851547)

巻号頁・発行日

vol.8, pp.21-29, 1988-06-15

著者

松浦 寛

出版者

早稲田大学政治経済学部教養諸学研究会

雑誌

教養諸学研究 (ISSN:02884801)

巻号頁・発行日

no.121, pp.95-116, 2006