Code Archive Skip to content Google About Google Privacy Terms
編集距離(edit distance)とは二つの文字列がどの程度異なっているかを示す数値であり、レーベンシュタイン距離(Levenshtein distance)を指すことが多い。文字の挿入、削除、置換それぞれを一つの操作として必要な操作の最小数を求めるものだ。例えば、kittenとsittingの編集距離を求める場合、下記のように3回の操作でkittenをsittingに変更できるので編集距離は3となる。 1. sitten (k を s に置換) 2. sittin (e を i に置換) 3. sitting (g を挿入) そこで今回は編集距離を求める複数のアルゴリズムについてC++で実装してみた。 動的計画法 編集距離を求めるもっとも一般的なアルゴリズムは、動的計画法(dynamic programming)だろう。計算時間はO(mn)であり、手軽だ。C++で書いたコードを下に示
Webマーケティングガイドでは、インターネット調査会社のボーダーズと共同でPCの検索とモバイルの検索の比較調査を行った。本調査はボーダーズが提供するセルフ型アンケートリサーチシステム「アンとケイト」を使用して実施された。 モバイルの利用方法は年々多様化しており、「ケータイ白書2009」によるとパケット定額制加入率の上昇もあり、ウェブサイトの利用率は高まっているという。また2月に発表された「2008年(平成20年)日本の広告費」によると、モバイル検索連動広告の伸びは大きく、前年比200.0%とされている。 そこで、モバイルの検索実態について、すでに一般に浸透したと考えられるPC検索との比較調査を行った。今回のPCの検索とモバイルの検索の比較調査では、スクリーニング調査によるPCとモバイルそれぞれの検索利用率と、使用している検索エンジンとそれらの使用シーンについてまとめた。 【調査結果サマリー
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く