全文検索エンジンSedue - テクノãƒã‚¸ãƒ¼å…¨æ–‡æ¤œç´¢ã§ã¯æ¤œç´¢è¦æ±‚ã«å¯¾ã—ã€ã€Œæ¼ã‚Œãªãã€ã€Œé«˜é€Ÿã€ã‹ã¤ã€Œæ£ç¢ºã€ã«çµæžœã‚’è¿”ã™å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ ã“ã®å‰è€…二ã¤ã®å®Ÿç¾ã®ãŸã‚ã«Sedueã§ã¯Compressed Suffix Arrays（CSA）ã¨å‘¼ã°ã‚Œã‚‹ç´¢å¼•ã‚’利用ã—ã¦ã„ã¾ã™ã€‚ã¾ãŸã€ã€Œæ£ç¢ºã€ãªçµæžœã‚’実ç¾ã™ã‚‹ãŸã‚ã«å½¢æ…‹ç´ 解æžã‚„æ–‡æ›¸æƒ…å ±ã‚’è§£æžã—ãŸçµæžœã‚’利用ã—ãŸãƒ©ãƒ³ã‚ングを利用ã—ã¦ã„ã¾ã™ã€‚ã“ã‚Œã‚‰ã‚’é †ã«è§£èª¬ã—ã¦ã„ãã¾ã™ã€‚ Compressed Suffix Arrays Sedueã¯å…¨æ–‡æ¤œç´¢ã‚’実ç¾ã™ã‚‹ã®ã«Compressed Suffix Arrays (CSA)を利用ã—ã¦ã„ã¾ã™ã€‚従æ¥ã®å…¨æ–‡æ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã§ã¯å‰ã‚‚ã£ã¦è¾žæ›¸ãªã©ã§æ±ºã‚ã¦ãŠã„ãŸå„å˜èªžã®å‡ºç¾ä½ç½®ã‚’記録ã—ãŸè»¢ç½®ãƒ•ã‚¡ã‚¤ãƒ«æ–¹å¼ã€ã¾ãŸã¯ã€å…¨ã¦ã®é•·ã•Nã®éƒ¨åˆ†æ–‡å—列ã®å‡ºç¾ä½ç½®ã‚’記録ã—ãŸn-gramæ–¹å¼ãŒåˆ©ç”¨ã•ã‚Œã¦ã„ã¾ã—ãŸã€‚ 転置ファイル方å¼ã§ã¯é«˜é€Ÿãªæ¤œç´¢ãŒå®Ÿç¾ã§ãる一方ã€æ¤œç´¢æ¼ã‚ŒãŒç”Ÿã˜ã‚‹æã‚ŒãŒã‚ã‚Šã€ã¾ãŸn-g
接尾辞é…列 - Wikipedia
{{#tags}}- {{label}}
{{/tags}}