Compressed Permuterm Index: ã‚ーワード辞書検索ã®ãŸã‚ã®å¤šæ©Ÿèƒ½ï¼†çœãƒ¡ãƒ¢ãƒªãªãƒ‡ãƒ¼ã‚¿æ§‹é€ - Preferred Networks Research & Developmentã¯ã˜ã‚ã¾ã—ã¦ã“ã‚“ã«ã¡ã‚。 4月ã‹ã‚‰PFIã§åƒã„ã¦ã„ã‚‹ã¾ã‚‹ã¾ã‚‹ï¼ˆä¸¸å±±ï¼‰ã§ã™ã€‚最近ã®ãƒžã‚¤ãƒ–ームã¯ã‚¹ãƒ€ãƒã§ã™ã€‚ リサーãƒãƒ–ãƒã‚°ã®æ›´æ–°ãŒå†é–‹ã•ã‚ŒãŸã®ã§ã€ç§ã‚‚æµã‚Œã«ä¹—ã£ã¦åˆãƒ–ãƒã‚°ã‚’書ã„ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ 今回ã¯ç¤¾å†…ã®æƒ…å ±æ¤œç´¢è¼ªè¬›ã§å°‘ã—話題ã«ã‚ãŒã£ãŸCompressed Permuterm Indexを紹介ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ Paolo Ferragina and Rossano Venturini. “The compressed permuterm indexâ€, ACM Transactions on Algorithms 7(1): 10 (2010). [pdf] ã“れを実装ã—ãŸã®ã§ä»¥ä¸‹ã®google codeã«æ™’ã—ã¦ã¿ã‚‹ã“ã¨ã«ã—ã¾ã™ã€‚ http://code.google.com/p/cpi00/ ä¿®æ£BSDライセンスã§ã™ã€‚ソースコードã¯å¥½ãã«ã—ã¦ã‚‚らã£ã¦æ§‹ã„ã¾ã›ã‚“ãŒã€å®Œæˆåº¦ã¯ã¾ã ã¾ã ãª
{{#tags}}- {{label}}
{{/tags}}