DFSの遷移表圧縮

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

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

Newer: ことはじめ

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

Calendar

Categories

< 2024-04 >
日	月	火	水	木	金	土
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6662)
- カメラ／写真(567)
遊び(79)

Archives

2024-04
2024-03
2024-02
2024-01
2023-12
2023-11
More...

Search

Feeds

RSS2.0
ATOM
Login

Page Top