翻訳と辞書
Words near each other
・ 文字ヶ関村
・ 文字・活字文化振興法
・ 文字主義
・ 文字之教端書
・ 文字体系
・ 文字体系の一覧
・ 文字体系別の言語の一覧
・ 文字列
・ 文字列探索
・ 文字列書き換え系
文字列検索
・ 文字列検索アルゴリズム
・ 文字列結合
・ 文字列補間
・ 文字列連結
・ 文字別の言語の一覧
・ 文字化け
・ 文字参照
・ 文字合わせ錠
・ 文字型


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

文字列検索 : ミニ英和和英辞書
文字列検索[もじれつ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ぶん]
 【名詞】 1. sentence 
文字 : [もじ, もんじ]
 【名詞】 1. letter (of alphabet) 2. character 
文字列 : [もじれつ]
 (n) character string
: [じ, あざな]
 【名詞】 1. character 2. hand-writing 
: [れつ]
 【名詞】 1. queue 2. line 3. row 
検索 : [けんさく]
  1. (n,vs) (1) looking up (e.g., a word in a dictionary) 2. retrieval (e.g., data) 3. searching for 4. (2) reference 5. referring to 
: [さく]
 【名詞】 1. rope 2. cord

文字列検索 ( リダイレクト:文字列探索 ) : ウィキペディア日本語版
文字列探索[もじれつたんさく]
文字列探索 (もじれつたんさく) とは、ある文字列の中から、別のある文字列を探索することである。テキストエディタ等で必須の機能であり、これまでさまざまなアルゴリズムが考案されている。
ここでいう文字列とは、ある定まった文字集合の要素を任意に並べた系列のことである。通常、文字はアルファベット等の言語に依拠した文字セットを指すことが多いが、生物情報学における染色体の塩基配列A, T, G, Cの4文字を対象とするもののように、特定の領域に特化した応用も行われている。
正規表現にマッチする文字列の探索、と類似した問題だが、正規表現で可能なパターンに比べ検索対象を絞ることで、より高速に探索するものとして研究されている(ユーザの使うプログラムでは、検索するパターンに応じて、アルゴリズムを切り替えるものもある)。正規表現による探索については正規表現の記事を参照のこと。
近年は、暗号化された文字列を復号せずに探索する秘匿検索、圧縮テキスト中の文字列探索の研究、多国語文字列のバイト列表現に対する探索の研究、なども行われている。
==各種アルゴリズム==

*クヌース-モリス-プラット法
*ボイヤー-ムーア法
*Quick Search法 ボイヤー-ムーア法の亜種の一つで、さまざまな亜種のうちもっとも簡単で、かつ高速。
*エイホ-コラシック法
*ラビン-カープ法
*Bitapアルゴリズム(shift-and, shift-orなどでも知られる)他Bit-parallel手法

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「文字列探索」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 String searching algorithm 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.