Groongaã®ãƒ‘トリシアトライを使ã£ã¦é«˜é€Ÿãªã‚ã„ã¾ã„検索を実装ã—㟠- CreateField Blogã¯ã˜ã‚ã« ã‚ã„ã¾ã„検索ã¯ãŸã¨ãˆã°ã€ç·¨é›†è·é›¢ã‚’求ã‚ã‚‹ã“ã¨ã«ã‚ˆã£ã¦å®Ÿç¾ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ レーベンシュタインè·é›¢ï¼ˆãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³ãょりã€è‹±: Levenshtein distance）ã¯ã€äºŒã¤ã®æ–‡å—列ãŒã©ã®ç¨‹åº¦ç•°ãªã£ã¦ã„ã‚‹ã‹ã‚’示ã™è·é›¢ã®ä¸€ç¨®ã§ã‚る。編集è·é›¢ï¼ˆã¸ã‚“ã—ã‚…ã†ãょりã€è‹±: edit distance）ã¨ã‚‚呼ã°ã‚Œã‚‹ã€‚具体的ã«ã¯ã€1æ–‡å—ã®æŒ¿å…¥ãƒ»å‰Šé™¤ãƒ»ç½®æ›ã«ã‚ˆã£ã¦ã€ä¸€æ–¹ã®æ–‡å—列をもã†ä¸€æ–¹ã®æ–‡å—列ã«å¤‰å½¢ã™ã‚‹ã®ã«å¿…è¦ãªæ‰‹é †ã®æœ€å°å›žæ•°ã¨ã—ã¦å®šç¾©ã•ã‚Œã‚‹ã€‚ レーベンシュタインè·é›¢ - Wikipedia 最もベーシックãªå‹•çš„計画法ã«ã‚ˆã£ã¦ç·¨é›†è·é›¢ã‚’求ã‚ã‚‹å ´åˆã€è¨ˆç®—é‡ã¯O(nm)ã§ã‚ã‚Šã€ãƒ¬ã‚³ãƒ¼ãƒ‰éƒ¡ã‹ã‚‰ç·¨é›†è·é›¢ãŒè¿‘ã„ã‚‚ã®ã ã‘を列挙ã™ã‚‹å ´åˆã€ã•ã‚‰ã«ãƒ¬ã‚³ãƒ¼ãƒ‰æ•°åˆ†ã®æ¯”較ãŒå¿…è¦ã«ãªã‚Šè¨ˆç®—é‡ãŒã¨ã¦ã‚‚大ãããªã£ã¦ã—ã¾ã„ã¾ã™ã€‚ æ–‡å—列ã®æ¯”較自体ã¯ã€ãƒ“ット演算を用ã„ã‚‹ã“ã¨ã«ã‚ˆã‚Šãã“ãã“高速化ã§ãã¾ã™ãŒ*1ã€ã“ã®å ´åˆ
Emacsãƒãƒƒãƒ•ã‚¡å†…高速ナビゲーションSwoop.elを作りã¾ã—ãŸã€‚ - Webå¦ã³
「検索エンジンã¯å¦–怪“覚(ã•ã¨ã‚Š)â€ã®å¤¢ã‚’見るã‹ã€å…¬é–‹
第1回　全文検索エンジンgroongaを紹介ã—ã¾ã™ï¼ | gihyo.jp
Twitter検索用オプション演算åã®ã¾ã¨ã‚
Loading...
人力横æ–検索 | Google Mania - グーグルã®ä¾¿åˆ©ãªä½¿ã„æ–¹
ソースコード検索サイトã¾ã¨ã‚ - mallowlabsã®å‚™å¿˜éŒ²
グーグルã€ã‚³ãƒ¼ãƒ‰æ¤œç´¢ã®æ–°ã‚µãƒ¼ãƒ“ス「Google Code Searchã€ã‚’発表
{{#tags}}- {{label}}
{{/tags}}