tx-ruby - namespace gimite
FrontPage This is a Ruby 1.8/1.9 binding of Tx, a library for a compact trie data structure. For details of Tx, see: Tx: Succinct Trie Data structure How to install †$ sudo gem install tx Or $ wget http://gimite.net/archive/tx-ruby-0.0.5.tar.gz $ tar xvzf tx-ruby-*.tar.gz $ cd tx-ruby $ sudo ruby setup.rb If your Ruby is 1.8.x mswin32, you don't need compilers (binary is bundled). Tx library is b
LZ78æ–¹å¼ç¬¦å·åŒ–ã‚’Rubyã§å®Ÿè£…ã€ã‚’改良 - yasuhisa's blog
Trieã¡ã‚ƒã‚“ã¨ä½¿ã£ãŸã®ã§ã€ãã‚Œãªã‚Šã®é€Ÿåº¦ã«ãªã‚Šã¾ã—ãŸã€‚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)
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}