検索結果 9 件

齋藤, 匡, 岩崎, 英哉 第64回プログラミング・シンポジウム予稿集 2023 21-32, 2023-01-31

...日本語文書に見られるふりがなは，機械的な文字列探索を難しくする要因にもなる．HTML においても，ふりがなは以前からよく用いられているが，そのページ内検索はどの最新ブラウザでも満足に行えないままである．たとえば Firefox では，ふりがなは検索対象から除外される．本研究では，この問題を解決する文字列探索の方法を考案した上でJavaScript ライブラリとして実装し，主要な複数ブラウザでの動作と...

機関リポジトリ 情報処理学会

槇原, このか, 林田, 守広, 小谷野, 仁 第84回全国大会講演論文集 2022 (1), 353-354, 2022-02-17

平均はデータの特徴を調べる最も基本的な尺度である。文字列の場合、中央文字列がデータの中心として用いられる。中央文字列は、集合に含まれる各文字列との距離の和を最小にする文字列である。Hayashidaらは、レーベンシュタイン距離を計算するアルゴリズムに基づいて、整数線形計画問題を定式化した。本研究では、中央文字列の計算時間短縮を目的として、整数線形計画問題の改良を試みる。

情報処理学会

仲村, 勇馬, 山本, 幹雄 第82回全国大会講演論文集 2020 (1), 265-266, 2020-02-20

...文字列探索アルゴリズムを応用したアルゴリズムによってノードの格納位置を探索する処理を高速化することでダブル配列の構築を高速化する手法について本論文では述べ、その有効性を示す。...

情報処理学会

森島 信, 松谷 宏紀 電子情報通信学会論文誌D 情報・システム J100-D (12), 949-963, 2017-12-01

...ドキュメント指向型データベースは，ユーザがスキーマレスにドキュメントを保存し，それに対する探索クエリを実行できるデータベースである．その利用用途として，高い拡張性や豊富な機能が要求されるウェブアプリケーションやオンラインゲームが挙げられる．ドキュメント指向型データベースの主な機能の一つは，ドキュメントに対する文字列探索であり，その計算量はドキュメント数に比例して増加するため，多くのドキュメントを扱う...

DOI

渡部, 孝幸, 宮崎, 佳典 情報処理学会論文誌 56 (5), 1417-1427, 2015-05-15

...数式は多くの科学分野において広く用いられているものであり，電子的な文書中に記述されることも多い．電子的な文書の特長として，検索を行うことができるという点があげられる．しかし，数式の検索を行うことは容易ではない．なぜなら数式では，通常の言語とは異なり，文字が二次元的に配置されるためである．そこで本研究では，二次元的な文字の構造に対して文字列のパターンマッチング（文字列探索）に基づく検索を行うことで，文書...

情報処理学会

原島, 真悟, 石田, 慎一, 西, 宏章 全国大会講演論文集 第72回 (「情報爆発」時代に向けた新IT基盤技術), 217-218, 2010-03-08

情報処理学会 参考文献5件

岡山, 毅, 北端, 啓司, 村瀬, 治比古 農業情報研究 12 (1), 33-43, 2003-04

...本研究では、人工生命を用いてこの仮定を検証し、そして文字列探索問題とナップザック問題を用いてDNAAの性能を評価した。その結果、エキソンによる突然変異に対する防御が、人工生命が繁殖する上で良い効果を与えていること、そしてより重要度の高いエキソンにより長いイントロンが付加すること、そしてDNAAは、GAと比較し高い突然変異率に対してより安定した推定が行えることが明らかとなった。...

日本農学文献記事索引 Web Site

岡山 毅, 北端 啓司, 村瀬 治比古 農業情報研究 12 (1), 33-43, 2003

...は，エキソンのみならずイントロンも最適化に貢献する要素として取り入れたことにある．エキソンとはタンパク質合成に必要な塩基配列であり，イントロンとはタンパク質の合成の際に情報源として用いられない塩基配列である．イントロンの役割は未だ解明されていないが，その重要な役割の一つが，突然変異による致命的な遺伝情報の破壊を減少させることにあるといわれている．本研究では，人工生命を用いてこの仮定を検証し，そして文字列探索問題...

DOI

大段, 雅典, 佐藤, 匡正 島根大学総合理工学部紀要. シリーズA 34 65-75, 2000-12-24

...処理速度には，実行時間，計算量，文字の比較回数などがあるが，既存の評価では，それらを理論上で算出した値の比較に止まっている．これには，様々な種類の入力（文字列）に配慮されていないなどの問題点がある そこで，より実用的な文字列探索アルゴリズムの評価方法を提案し，入力種別ごとに有効なアルゴリズムを確定した...

機関リポジトリ Web Site