Home > 一般 > DFSの遷移表圧縮

DFSの遷移表圧縮

  • 2006-12-04 (Mon) 22:42
  • 一般

Aho他の Compilers に書いてある check, next, base, default の4つの配列で遷移表を圧縮する方法で実用上どの程度メモリ領域が小さくなっているのか良く分からず.ついでに,Double Array Trie に至るのに default が要らないので消え, base と next がくっついて base のみになるのだが,こっちもどの程度うまくいくのかよく分からず.

このアイテムは閲覧専用です。コメントの投稿、投票はできません。

Home > 一般 > DFSの遷移表圧縮

Search
Feeds

Page Top