Ruby 㧠Double-Array を実装ã—㦠Common-Prefix Search を試ã—ã¦ã¿ã‚‹ - P A R A G R A P H Slib/trie/double_array.rb at master from tily's ruby-gardening - GitHub Double-Array (ダブルé…列) 㯠トライ木を実装ã™ã‚‹ãŸã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã® 1 ã¤ã§ã€ä»–ã®å®Ÿè£…よりも高速㫠TRIE ã‹ã‚‰æ–‡å—列を検索ã§ãるらã—ã„。ChaSen ã‚„ MeCab ã§ã€å½¢æ…‹ç´ 解æžã‚’è¡Œã†ãŸã‚ã«å¿…è¦ãª Common-Prefix Search (共通接é 辞探索) ã‚’è¡Œã†ãŸã‚ã«ä½¿ã‚ã‚Œã¦ã„る。ã“れをç†è§£ã®ãŸã‚ã« Ruby ã§å®Ÿè£…ã—ã¦ã¿ãŸã€‚ 基本的ãªå‹•ä½œç¢ºèª ã“ã“ã«æ›¸ã„ã¦ã‚ã‚‹ bird, bison, cat ã® 3 å˜èªžã§æ§‹ç¯‰ã—㟠Double-Array ã®ä¾‹ã€‚ コード： require 'trie/double_array' da = Trie::DoubleArray.new da.build(%w|bird bison cat
{{#tags}}- {{label}}
{{/tags}}