LZ78æ–¹å¼ç¬¦å·åŒ–ã‚’Rubyã§å®Ÿè£…ã€ã‚’改良 - yasuhisa's blogTrieã¡ã‚ƒã‚“ã¨ä½¿ã£ãŸã®ã§ã€ãã‚Œãªã‚Šã®é€Ÿåº¦ã«ãªã‚Šã¾ã—ãŸã€‚100MBãらã„ã®ãƒ†ã‚ストãŒ40MBãらã„ã¾ã§ç¸®ã‚“ã ã‹ã¨æ€ãˆã°ã€2.8MBã®ãƒ†ã‚ストãŒ2.6MBã«ã—ã‹ãªã‚‰ãªã‹ã£ãŸã‚Šã¨åœ§ç¸®ã—ãŸã„テã‚ストã®æ€§è³ªã«ã‚ˆã£ã¦åœ§ç¸®çŽ‡ãŒå…¨ç„¶é•ã†æ„Ÿã˜ã§ã—ãŸã€‚WEB+DB PRESS Vol.54ã«ã‚ˆã‚‹ã¨ã€LZ78æ–¹å¼ç¬¦å·åŒ–ã¯XMLã®ã‚ˆã†ãªæ–‡ç« ã§ã¯å¼·ã„らã—ã„。 #!/opt/local/bin/ruby1.9 # -*- coding: utf-8 -*- require 'pp' module Trie class Node attr_accessor :sym, :code def initialize(code) @code = code # ç•ªå· @sym = Hash.new end def insert_child(sym, code) @sym[sym] = Trie::Node.new(code)
{{#tags}}- {{label}}
{{/tags}}