{"created":"2025-01-19T01:25:04.289367+00:00","updated":"2025-01-19T12:46:04.318594+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00225564","sets":["1164:2822:11181:11182"]},"path":["11182"],"owner":"44499","recid":"225564","title":["複数パターン長を有するマルチパターンマッチングにおけるラビン-カープ法のハッシュ関数最適化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-03-16"},"_buckets":{"deposit":"f9027b1c-8f31-432b-9be6-dc032cce9d47"},"_deposit":{"id":"225564","pid":{"type":"depid","value":"225564","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"複数パターン長を有するマルチパターンマッチングにおけるラビン-カープ法のハッシュ関数最適化","author_link":["597124","597118","597122","597120","597123","597121","597119","597125"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"複数パターン長を有するマルチパターンマッチングにおけるラビン-カープ法のハッシュ関数最適化"},{"subitem_title":"Optimizing Hash Functions of Rabin-Karp Method for Multi-Pattern Matching with Multiple Pattern Length","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"最適化","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2023-03-16","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"電気通信大学"},{"subitem_text_value":"電気通信大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/225564/files/IPSJ-EMB23062057.pdf","label":"IPSJ-EMB23062057.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-EMB23062057.pdf","filesize":[{"value":"1.5 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"42"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"fcf0c68e-6a1a-412b-9378-ceaff5a8eabf","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"鈴木, 想生"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"八巻, 隼人"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"三輪, 忍"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"本多, 弘樹"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Soa, Suzuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hayato, Yamaki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Shinobu, Miwa","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroki, Honda","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12149313","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-868X","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"近年，多量のパターンと入力データのマッチングを行うマルチパターンマッチングの需要が高まり，その処理速度の向上は重要な課題となっている．ラビン-カープ法は，同一のパターン長であれば複数パターンを一度にマッチングできる高速なアルゴリズムであるが，異なるパターン長のパターンに対してはマッチング速度が低下する．そこで本報告では，基準データ長 ???? を導入し，全てのパターンのハッシュ値を ???? バイトデータ列から計算する新たなハッシュ関数を提案するとともに，そのハッシュ関数を用いたマッチング手法を提案する．この手法により，入力データ ???? バイトのハッシュ値から全てのパターンを一度にマッチングすることが可能となる．マルチパターンマッチングのアプリケーションとして英単語検索と侵入検知システムを想定した評価では，提案手法によりマッチング速度を従来の 12.5～50 倍に向上できることを示した．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In recent years, demand for multi-pattern matching, in which a large number of patterns are matched against input data, has increased, and improving processing speed has become an important issue. The Rabin-Karp method is a fast algorithm that can match multiple patterns at once as long as they have the same pattern length. In this report, we propose a new hash function that computes hash values for all patterns from a sequence of bytes of basic data length ???? and a matching method using the hash function. This method makes it possible to match all patterns at once from the hash value of ???? bytes of input data. Evaluation of the application of multi-pattern matching to English word search and intrusion detection systems shows that the proposed method improves the matching speed by a factor of 12.5 to 50 times compared to the conventional method. The proposed method can improve the matching speed by 12.5 to 50 times.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告組込みシステム（EMB）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2023-03-16","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"57","bibliographicVolumeNumber":"2023-EMB-62"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":225564,"links":{}}