moco(beta)'s backup: Lucene FST ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ (2) 〜実装編〜Lucene FST ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ (1) ～図解編～ ã®ç¶šãã§ã™ã€‚çµµã¾ã§æ›¸ã„ãŸãªã‚‰å®Ÿè£…ã—ã‚よã¨ã„ã†ã“ã¨ã§ã€ã€ã€å®Ÿè£…ã—ã¦ã¿ã¾ã—ãŸã€‚実装言語ã¯ã¿ã‚“ãªã ã„ã™ã Python ã§ã™ã€‚ // fst.py https://gist.github.com/mocobeta/8e20a0c21b83bc98b880#file-fst-py コードを引用ã™ã‚‹ã¨ã¡ã‚‡ã£ã¨é•·ã„ã®ã§ã™ãŒã€120行目〜231行目(create_minimum_transducer 関数) 㧠FST を構築ã—ã¦ã„ã¾ã™ã€‚ã“ã£ãŸã“ã¨ã¯å…¨ç„¶ã—ã¦ã„ãªãã¦ã€è«–æ–‡ä¸ã®æ“¬ä¼¼ã‚³ãƒ¼ãƒ‰ã‚’ç´ ç›´ã«è½ã¨ã—込んã§ã„ã¾ã™ã€‚ FST ã®ãƒ¢ãƒ‡ãƒ«ã‚’構築ã—ãŸã ã‘ã§ã¯å®Ÿéš›ã«ä½¿ãˆãªã„ã®ã§ã€ãƒã‚¤ãƒˆã‚³ãƒ¼ãƒ‰ã«è½ã¨ã—ã“む必è¦ãŒã‚ã‚‹ã®ã§ã™ãŒã€ãれ㯠234行目〜296行目㮠compileFST ã¨ã„ã†é–¢æ•°ã§ã‚„ã£ã¦ã„ã¾ã™ã€‚作ã£ãŸ FST (状態ã®ãƒªã‚¹ãƒˆ) ã‚’ã€è¾º (Arc) ã®
Solr/Lucene Score Tutorial | Open Source Escapades
{{#tags}}- {{label}}
{{/tags}}