- ベストアンサー
文字検索BM法
BM法のソースコードが乗っているページはないでしょうか BM法のアルゴリズムの半分だけを利用した簡略版はよくあるのですが第2のテーブルとして、KMP法に似た考え方を用いた移動量を登録して、2つのテーブルのうち移動量のより大きい方を採用する仕組みを含んだものがありません。 よろしくお願いします
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- ユークリッドの除去法アルゴリズム
最大公約数を求める際ユークリッドの除去法を使ったアルゴリズムを考える場合、計算量はO(log max{x,y})となる理由を教えて下さい。 簡単な擬似コードも教えてもらえるとありがたいです。
- ベストアンサー
- C・C++・C#
- 検索エンジンの２単語以上の検索について
最近、検索エンジンに非常に不思議に思っています。SQLなど検索効率のことが分かる方に質問です。 あまりにも速すぎる検索ができることです。 実際の検索の部分がどのような設計になっているのか検討がつきません。そこでどのような仕組みになっているのか、解説できる方がいましたら、教えて頂きたいです、ベールに包まれた謎の仕組みを・・・。 疑問に思っているのは形態素解析後の実際の検索部分です。 １単語で検索されることを前提とすると、単純に先頭の文字コードからインデックスを作ればよく、世界に１つもない単語であっても、もっとも近い付近から探せば「ない」という結果がすぐにわかります。 問題は次のステップで、２つ以上の単語の組み合わせの場合どのような仕組みになっているのかということです。絞り込み検索の仕組みがどのようになっているかということです。 自分が考えた方法では、例えば、 ページ情報テーブル、コアラテーブル、ラッコテーブル、を作り、 ページ情報テーブル ABDEFSD,http://animal-rakuen.dom/koara_to_rakko/ VBCEFSD,http://animal-rakuen.dom/koara/kaisetsu/ CBFEFSD,http://rakko.dom/ DBGEFSD,http://uminoikimono.dom/rakko/ ・・・・ コアラテーブル ABDEFSD VBCEFSD ・・・・ ラッコテーブル CBFEFSD ABDEFSD DBGEFSD ・・・・ のようなテーブルを作り、コアラとラッコの積集合を求め、重なっているものをページ情報テーブルよりさがすという方法を考えましたが(大まかな考え方です)、件数が多くなっていった場合で検索結果が存在しない時はインターセクションでは遅すぎるので現実的ではないと思います。ですので、非常に不思議に思っています。２単語以上の検索について、その内部的な仕組みがどのようになっているのか・・・。考えつく方いらっしゃったら是非勉強させてもらいたいです！宜しくお願いします。
- ベストアンサー
- その他(データベース)
- Rubyソースコードの実装方法
Rubyソースコードの実装方法 今、rubyソースコードのGC部分のアルゴリズムを変更しました。 (1) 変更後のソースのコンパイル方法（パソコンにVisual C++6が入っています） (2) 変更後のもの(GCアルゴリズム修正版)を使って、rubyプログラム（*rbファイル、試し用）を実行する方法 ご回答をお願い致します。
- 締切済み
- Ruby
- ページ置き換え ＬＲＵ方式
アーキテクチャについてです。 ページ置き換えアルゴリズムにおいて、ＬＲＵは「専用のハードウェアが無いと実装が困難」とありますが何故でしょうか？ メモリ上のページテーブル（ページ枠テーブル・・？）に、アクセスした時刻を添えて記録し、ページフォルト時に一番古いものを検索してページアウトするという風にすれば、ＯＳの仕組みで（ソフトウェア的に）できそうなきがするのですが・・・。 実現は可能でもないが、その古いページ枠の検索に時間がかかかってしまうということでしょうか？
- ベストアンサー
- 情報処理技術者
- テーブルの文字の大きさと色を設定したい
ソースのヘッダーの中に <style type="text/css"> body{font-size:80%;color:red} </style> </head> を入れて、ページ全体のフォントを統一したいのですが、テーブルの中は適用されません。 テーブルの中は適は適用されないということは、調べていくうちにわかったのですが、 であれば、どうやったらテーブルの中のフォントをいじることができるのでしょうか？ そのコードがわかりません。
- ベストアンサー
- HTML
- mysqlの検索について質問です。
現在、phpとmysqlを学習している初心者です。 会員登録の仕組みを作ろうとしています。 会員登録の手順としては、 1、新規登録者にメールアドレスを入力してもらい、乱数で仮IDの発行（メールアドレスと仮IDをテーブルAに保存） 2、入力されたメールアドレス宛に登録用のURLが記載されたメールを送信 3、登録用のURLのフォームにメールアドレス以外の情報を入力してもらい、データベース（テーブルB）に格納 という形で作っています。 大体のプログラムは、あるサイトに載せてある手順を参考に作成したのですが、 複数アカウントの作成を避けるため、手順1の際に入されるメールアドレスがテーブルBに存在するか確かめる必要があると思い、色々とネットで調べたのですがどのようなプログラムを書けば良いのかわかりませんでした。 具体的には データベース内にテーブルAとテーブルBがあり、 前ページ（メールアドレス入力ページ）でテーブルA内のemailカラムにPOSTした$emailという変数名のデータ（メールアドレス）と合致するemailカラムを所有するレコードがテーブルB内にあるかどうかを知りたいです。 データはtrueかfalseで返ってくるか該当するレコード数で返ってくるとその後の条件分岐が行いやすいかなぁとは思っています。 このような処理を行いたい場合どのようなプログラムを書けばよいのでしょうか？ mysqlについて初めて質問するので、何か不足している記載情報や、わかりづらい点とうありましたら補足します。 ご回答、よろしくお願いします。
- ベストアンサー
- PHP
- 検索サイト登録について
検索サイトに登録の手続きをしたのですが，一向に登録されません。インフォシークカスタマーサービスに質問したところ， ｛ご指摘のWebページを確認いたしました。 インフォシークでは、転送やREFRESH、JavaScriptなどを使用し「自動的にURLを移動する」 仕組みを持ったWebページの場合、正常に登録できない場合がございます。 そのため、本件の場合は転送先のURLをご登録くださいますようお願いいたします。 登録URL http://www5b.biglobe.ne.jp/~vua/｝ という回答をいただきました。しかし，私のサイトは転送機能もありません。 上に書かれてきたアドレスも私のサイトとどんな関係があるのかもよくわかりません。 gooの無料ホームページでホームページを作った人は，どのようにサイト登録してるのでしょうか？ULRは私のようなusersで始まるものではないのでしょうか？
- ベストアンサー
- その他（インターネット・Webサービス）
- こちらのウェブサイトさんについて
こちらの園芸のサイトさん http://kaenjusai.jp に入ると、呼び方は解りませんが、画像と文字だけのページがワンクッション入って、クリックするかスクロールするとメインのページに移動します。移動後はスクロールしても戻らなくなっています。 これはどのような仕組みになっているのか、解る方はいらっしゃいますでしょうか？ ソースを覗いてみましたが、いかんせん素人なのでjQueryなのかCSSなのか、はたまた別の仕組みなのか分かりませんでした。
- 締切済み
- CSS
- フォームで文字化けしてしまって....
googleで検索しても答えが見つからなかったので、皆様のお力をお貸しいただければと。 携帯サイト用のフォームをつくってみたのですが、文字化けを起こしてしまい、解決法が分からずに困っております。 文字コードをEUCにしてソースも変えると【au】では HTML（フォーム1ページ目の入力画面）も、処理後（入力した内容を確認する画面）も化けてしまいます。 ※docomoとsoftbankはオールクリアでした。 また 文字コードをShift_JISにしソースも変えると HTML（フォーム1ページ目）は3キャリア共化けません。処理後（確認画面）はdocomoとsoftbankで文字化けします。 些細な事でもかまいません。 アドバイスいただけたら幸いです。
- ベストアンサー
- その他([技術者向] コンピューター)
- 上手なインターネット検索は？
文部科学省委嘱事業・ＩＴ基礎技能講習用に採用されているテキストの内容に疑問を感じている個所があり、諸兄のご意見を得たく投稿しました。 テキスト：（財）日本教育工学振興会（JAPET）発行「はじめよう！パソコンとインターネット」 テキストのＵＲＬ：http://www.japet.or.jp/syoseki/ittext.htm 記述箇所：p56およびp49 記述内容： ・キーワードでホームページを探すときに入力する言葉は、単語を入力しましょう。 ・たとえば「体に良い健康法」が知りたいときには、「健康」や「健康法」「体に良い」といったキーワードから、情報に関連したホームページを探すことができます。 上記記述につき小生の経験では、単語に加えて助詞や接続詞をうまく使うことで、より目的に近いページを検索できる、と感じています。単語（複数）だけのAND検索では、テキスト文の多いページで、互いに脈絡のない単語でヒットしてしまい、探しい目的から離れたページがヒットしてしまう可能性が強いと思います。 もちろん、検索エンジンによって検索アルゴリズムが異なるので一概には言えないかも知れませんが、皆さんのご意見をお聞きしたくお願いします。 なお、検索エンジン別に、より良い検索法をご教授頂ければ幸いです。
- ベストアンサー
- その他（インターネット・Webサービス）
お礼
本当に助かりました。 Visualizationまでついていてとても参考になります。 しかしこれだけ英語習ってて海外を探すということを頭に微塵も浮かばなかった自分が恥ずかしいです・・。