No Such Blog or Diary
Home > Archives > 2006年12月04日
Aho他の Compilers に書いてある check, next, base, default の４つの配列で遷移表を圧縮する方法で実用上どの程度メモリ領域が小さくなっているのか良く分からず．ついでに，Double Array Trie に至るのに default が要らないので消え， base と next がくっついて base のみになるのだが，こっちもどの程度うまくいくのかよく分からず．
Page Top