データ構造とアルゴリズム総合

952 ：デフォルトの名無しさん：2013/03/27(水) 10:47:47.92

グーグルの予測検索って検索候補出すのめっちゃ早いけど
どうやってるかわかる奴いる？
あれってDBに問い合わせてあの応答速度なんかね
むかし予測検索と似たようなことやらされてクソミソだったからふと気になった

953 ：デフォルトの名無しさん：2013/03/27(水) 12:51:00.48

在日工作員がよー！てめーが在日工作員なんだろーが！！！

954 ：デフォルトの名無しさん：2013/03/27(水) 12:55:12.78

お前みたいな在日工作員が日本にはびこるから！！
日本がおかしくなるんだろーが！！！！！！！！

955 ：デフォルトの名無しさん：2013/03/27(水) 13:23:48.85

俺はお前みたいな在日工作員が嫌いなんだよ

956 ：デフォルトの名無しさん：2013/03/27(水) 13:42:07.72

次スレきぼんぬ

957 ：デフォルトの名無しさん：2013/03/27(水) 13:51:53.85

わかったらとっとと本国に帰れよ！

958 ：デフォルトの名無しさん：2013/03/27(水) 19:04:25.32

>>952
Googleを支える技術
http://www.amazon.co.jp/dp/4774134325/
に載ってるかも。

あるいは、きっと参考論文リストが載ってるだろうから、
そこから辿るとか。

959 ：デフォルトの名無しさん：2013/03/27(水) 19:14:17.32

GOOGLEもできないチョン国人は半島に帰れ

960 ：デフォルトの名無しさん：2013/03/27(水) 19:36:47.24

>>952 >>958
「Google を支える技術」持ってるけど載ってないな。

http://stackoverflow.com/questions/3670831/how-does-google-instant-work

を見ながら自分でも Firebug 実行してみたけど、キーワードを1文字入力するごとにクエリーして、たとえば "を" と入れると

window.google.ac.h(["を",[["ヲタみん",0,[4]],["ヲタル",0,[4]],["ヲタケン",0,[4]],["ヲタみん顔",0,[4]],["ヲタク",0,[4]],["wowow",0,[4]]..

みたいなのが返ってくるね。
Google にログインしても、してなくても、結果が同じだから、毎回DBにアクセスするんじゃなくて、候補の入ったオブジェクトをキャッシュしておいて毎回それを返しているんだと思う。

961 ：デフォルトの名無しさん：2013/03/27(水) 19:38:14.12

肺ｷﾀｰ自己顕示欲満載の在日チョンの自演がｷﾀｰｗ

962 ：デフォルトの名無しさん：2013/03/27(水) 19:39:02.49

最高の頭脳はこんなところで油を売ってる暇はないし
暇があったとしてもとっくに他のコミュニティに移動してる

こんな匿名の叩き煽りが日常茶飯事で自分にメリットが薄いようなところは
最高の頭脳でなくともまともな人間でもさっさと去るよ

他にコミュニティがない10年前なら最高の頭脳もいたかも知れないが、
いつの間にかいなくなって今ではその幻想だけが残ってる

最高の頭脳持ってる奴は他のコミュニティに行っても入っていけるから困らなかっただろう
そしてそういったコミュニティで相手にされない奴が集まってるのが2ch

963 ：デフォルトの名無しさん：2013/03/28(木) 06:59:04.64

700超えたあたりから良スレになったな
最高だよ！
それまではバカ共が知識ぶって騒ぐだけのクソスレw

964 ：デフォルトの名無しさん：2013/03/28(木) 13:53:33.30

>>958
そっちじゃなくて、たぶん
『日本語入力を支える技術』の方だと思う
ローマ字やひらがなの入力から漢字の候補をサジェストしたりするから
多分ほとんど同じ技術を使ってる

965 ：デフォルトの名無しさん：2013/03/28(木) 14:26:59.91

>>964
バカ共が知識ぶって騒ぐだけ

966 ：デフォルトの名無しさん：2013/03/28(木) 15:04:25.92

>>952
Googleが予めマップリデュース使ってweb上の日本語の文章200億から計算したngramのデータがあるんだよ。
これはGoogleからDVDで買える。
iPhoneにもngram.datてGoogleのデータ入っててこれに問合せてるだけ。
予め膨大な単語毎にngramを計算済みだから速い。
俺iPhoneの日本語入力ハッキングするスレに
iPhone3G発売当初に常駐しとってiPhoneがSONYの増井の入力からGoogle工藤拓のmecabとngram.datに変更したの発見したんだわ。
最初Googleのデータ使ってるぞ！とかレスしたら嘘つき扱いされたんだけど、
工藤拓自ら講演会とかブログで宣伝するようになった。
ただ工藤拓がAppleにブチ切れて今は宣伝辞めてしまった。
iOS6もこないだJBしてみたら相変わらずmecabとngram.dat使っとるわ。

967 ：デフォルトの名無しさん：2013/03/28(木) 16:03:37.69

>ただ工藤拓がAppleにブチ切れて

kwsk

968 ：デフォルトの名無しさん：2013/03/28(木) 16:05:14.38

>>967
ggrks
http://www.chasen.org/~taku/blog/

969 ：デフォルトの名無しさん：2013/03/28(木) 17:24:19.29

サジェストの動作的には
エッジを検索語と出現頻度にしたトライ木に見えるけどなあ
本当にn-gram？

970 ：デフォルトの名無しさん：2013/03/28(木) 17:47:26.07

死ねゴミｗ

971 ：デフォルトの名無しさん：2013/03/28(木) 23:46:20.34

ぅ座ゴミｗ

972 ：デフォルトの名無しさん：2013/03/29(金) 07:04:01.92

>>970
うるせえ死ねゴミクズw