文献

J-GLOBAL ID：201802223551574848   整理番号：18A1898599

出現頻度に基づく文字列照合アルゴリズム【JST・京大機械翻訳】

String Matching Algorithm based on Letters’ Frequencies of Occurrence

著者 (1件)： AbuSafiya Majed (Faculty of Information Technology, Al-Ahliyya Amman University, Amman, Jordan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： CSIT  ページ： 186-188  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,自然言語における単語における文字の出現頻度の変化を利用して,新しいストリングマッチングアルゴリズムを提案した。固定された順序におけるテキストに対するパターンにおける文字を比較する標準的なストリングマッチングアルゴリズムと異なり,提案したアルゴリズムは,それらの発生頻度に従ってパターンの文字をランク付けする。パターンの文字は,そのランク付けに従ってテキストに対してマッチングされる。提案したアルゴリズムは,比較の数においてKMPアルゴリズムを著しく上回った。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 自然言語 ,  単語 ,  *アルゴリズム ,  等級づけ
準シソーラス用語： 発生頻度 ,  テキスト ,  ストリングマッチング ,  *出現頻度 , 【Automatic Indexing@JST】

分類 (5件)： 音声処理  (JE05000E) ,  符号理論  (ND02030R) ,  図形・画像処理一般  (JE04010I) ,  専用演算制御装置  (JC04030Y) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： 出現頻度 ,  文字列照合 ,  アルゴリズム