$BBh(B7$B2s(B $B1i=,LdBj!!4p?tC5:wLZ-8(B: PATRICIA
$B"#(B $B6&DL(B
$B
$B!!(Bhardware: $BB_M?$5$l$?(BnotePC(4$BG/@8!"G$0U$N(BPC or WS$B!"@-G=5-:\$NI,MW$,$"$k(B)
$B!!(BOS: linux($B;~4VE*M>M5$,$"$l$P(BwindowsXP)
$BB,Dj;~$O!"Ev3:%W%m%0%i%`0J30$N%W%m%0%i%`$O$G$-$k$@$1:o8:$9$k(B
7b$B!!(BPATRICIA(27$B?J(B)$B$H(BMPTRIE(26$B?J(B)$B$NHf3S(B($BC5:w4X?t(B)$B!!!!Fq0WEY(B: B
$B:n@.4X?t(B: $B!!!!3JG
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100KR.dat$B!"!!(BU = 10000
$B!!>e5-%U%!%$%k$rFI$_9~$_!"(B $BG[Ns(B($BJ8;zNs%]%$%s%?!
$B!!(B(a) $BG[Ns(BA$B$+$i(BMPTRIE$B$r@8@.$9$k(B)$B!#G[Ns(BA$B$NA4C18l$r(BMPTRIE$B$KBP$7$FC5:w$9$k(B($BA4C5:w(B)$B!#$3$N2aDx$K$*$$$F!"(B1u, 2u, $B!&!&!&(B, 10u$B$GHf3S2s?t!"=hM};~4V$r7WB,$9$k!#(B
$B!!(B(b) $BG[Ns(BA$B$+$i(BPATRICIA$B$r@8@.$9$k!#G[Ns(BA$B$NA4C18l$r(BPATRICIA$B$KBP$7$FC5:w$9$k(B($BA4C5:w(B)$B!!(B(a), (b)$B$N7WB,7k2L$rI=!"%0%i%U$GI=$o$7!"$3$l$i$N?tCM$rBPHf$7!"J,@O$9$k!#(B
7c$B!!(BPATRICIA(27$B?J(B)$B$HFsJ,C5:wJ,K!$NHf3S(B($BC5:w4X?t(B)$B!!!!Fq0WEY(B: B
$B:n@.4X?t(B: $B!!!!3JG
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100R.dat$B!"!!(BU = 10000
$B!!>e5-%U%!%$%k$rFI$_9~$_!"(B $BG[Ns(B($BJ8;zNs%]%$%s%?!
$B!!(B(a) $BG[Ns(B($BJ8;zNs%]%$%s%?!
$B!!(B(b) $BG[Ns(BA$B$+$i(BPATRICIA$B$r@8@.$9$k!#G[Ns(BA$B$NA4C18l(BPATRICIA$B$KBP$7$FC5:w$9$k(B($BA4C5:w(B)$B!!(B(a), (b)$B$N7WB,7k2L$rI=!"%0%i%U$GI=$o$7!"$3$l$i$N?tCM$rBPHf$7!"J,@O$9$k!#(B
7d$B!!(BPATRICIA(16$B?J(B)$B$HFsJ,C5:wJ,K!$NHf3S(B($BC5:w4X?t(B)$B!!!!Fq0WEY(B: B
$B:n@.4X?t(B: $B!!!!3JG
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordJ1MS.dat$B!"!!(BU = 100,000
$B!!>e5-%U%!%$%k$rFI$_9~$_!"(B $BG[Ns(B($BJ8;zNs%]%$%s%?!
$B!!(B(a) $BG[Ns(B($BJ8;zNs%]%$%s%?!
$B!!(B(b) $BG[Ns(BA$B$+$i(BPATRICIA$B$r@8@.$9$k!#G[Ns(BA$B$NA4C18l(BPATRICIA$B$KBP$7$FC5:w$9$k(B($BA4C5:w(B)$B!!(B
$B!!(B(a), (b)$B6&$K!"(BU$BKh$K=hM};~4V$*$h$S(B(b)$B$K$D$$$F$OAm=d2s2s?t$r7WB,$9$k!#I=!&%0%i%U2=$7!"$3$l$i$N?tCM$rBPHf!&J,@O$9$k!#(B
7h$B!!(BPATRICIA(27$B?J(B)$B$H(BPATRICIA(2$B?J(B)$B$NHf3S(B($BC5:w(B−$B;~4V(B)$B!!!!Fq0WEY(B: B
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100KR.dat
$B!!>e5-%U%!%$%k$rFI$_9~$_!"DL>o$NG[Ns$K3JG<$9$k!#$3$NG[Ns$+$iMWAG$r(B1$BK|MQ8lC10L$K$G!"(BPATRICIA(27$B?J(B)$B$*$h$S(BPATRICIA(2$B?J(B)$B$r@8@.$9$k!#3JG<$5$l$?MWAG$HF10l$NMWAG=89g$G$=$l$>$l$N%G!<%?9=B$$KBP$7$F!"A4C5:w$r9T$$!"C5:w;~4V$rB,Dj$9$k!#(B
------------------------------------------------------------
$B!!!!!!!!!!!!!!!!A4C5:w;~4V(B(microsec)
$B!!!!!!!!!!!!(BPATRICIA(27$B?J(B)$B!!(BPATRICIA(2$B?J(B)
$B!!(B 1$BK|MWAG!!(B ****$B!!!!!!!!(B****
$B!!(B 2$BK|MWAG!!(B ****$B!!!!!!!!(B****
$B!!(B 3$BK|MWAG!!(B ****$B!!!!!!!!(B****
$B!!!!!!!&!&!&!&!&(B
$B!!!!!!!&!&!&!&!&(B
$B!!(B 9$BK|MWAG!!(B ****$B!!!!!!!!(B****
$B!!(B10$BK|MWAG!!(B ****$B!!!!!!!!(B****
------------------------------------------------------------
$B!!>e5-%G!<%?$r(Bexcel($B$^$?$O8_49%=%U%H%&%(%"(B)$B$K3JG<$7!"I=!"%0%i%U$r:n@.$7!"M}O@CM$HHf3S!"J,@O$9$k!#(B
7p$B!!(BPATRICIA(27$B?J(B)$B!!A`:n(B($B=d2s(B)$B4X?t$N:n@.!!!!Fq0WEY(B: B
$B:n@.4X?t(B: $B!!!!>:=g=PNO!"LZ$N>C5n(B
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100KR.dat
7q$B!!(BPATRICIA(2$B?J(B)$B$G$NItJ,0lCWJ8;zNs$NC5:w4X?t$N:n@.!!!!Fq0WEY(B: A
$B:n@.4X?t(B: $B!!!!DI2C!"C5:w(B
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100KR.dat
(1)$BFCDj@a0J2<$NItJ,LZ$r=PNO$9$k4X?t$r:n@.$9$k!#$3$N4X?t$K$h$jA0J}0lCW(B($BNc(B: info?)$B$,
(2) $B>e5-%U%!%$%k$rJ8;zNs%]%$%s%?!
(3) (2)$B$rMQ$$$F!"(BPATRICIA(2$B?J(B)$B$K3JG<$9$k!#$3$N$H$-!"J8;zNs$r3JG<$9$kBe$o$j$K!"J8;zNsHV9f(B((2)$B$NE:$(;z(B)$B$r3JG<$9$k!#(B
(3') (2)$B$rMQ$$$F!"(BPATRICIA(2$B?J(B)$B$K3JG<$9$k$H$-$K!"J8;zNs$N8eJ}(B($B:GKvHx$NJ8;z(B)$B$+$iA0J}$K8~$+$C$FFI$_9~$_!"(BPATRICIA(2$B?J(B)$B$K3JG<$9$k!#$3$3$G$b!"J8;zNs$r3JG<$9$kBe$o$j$K!"J8;zNsHV9f(B((2)$B$NE:$(;z(B)$B$r3JG<$9$k!#$3$N%G!<%?9=B$$KBP$7$F!"(B(1)$B$N4X?t$rE,MQ$9$k$H!"8eJ}0lCW(B($BNc(B: noit?$B!"$9$J$o$A(Btion?)$B$r
(4)$B!!A0J}0lCWMQ$N%G!<%?(B10$B$rG[Ns>e$K3JG<$7!"O"B3$7$FC5:w$7!"(B($BC)$C$?(B)$B@a$N2s?t!"AmC5:w;~4V$rB,Dj$9$k!#$3$N;~4V$+$i!"J?6QC5:w;~4V$r;;=P$9$k!#(B
(4')$B!!8eJ}0lCWMQ$N%G!<%?(B10$B$rG[Ns>e$K3JG<$7!"O"B3$7$FC5:w$7!"(B($BC)$C$?(B)$B@a$N2s?t!"AmC5:w;~4V$rB,Dj$9$k!#$3$N;~4V$+$i!"J?6QC5:w;~4V$r;;=P$9$k!#(B
(5) (4)$B$H(B(4')$B$N%G!<%?$r(BExcel$B$K3JG<$7!"I=!"%0%i%U$r:n@.$7!"J,@O$;$h!#(B
-------------------------------------------------------------------
$B!!(B (4)$B$H(B(4')$B$NN>
(6) $BCf4VJ8;zNsJQ2=MQ$N%G!<%?(B10$B$rG[Ns>e$K3JG<$7!"O"B3$7$FC5:w$7$F
$B!&Cf4V0lCW(B($BNc(B: ?ph?)$B$O>e5-$N4X?t$G$O
-------------------------------------------------------------------
$B:n@.:Q$_(B7X$B!!(BJava$B!!(BPATRICIA(2$B?J(B)$B$N:n@.!!!!Fq0WEY(B: A+
$B:n@.4X?t(B: $B!!!!DI2C!"C5:w(B
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100KR.dat
7Y$B!!ItJ,0lCWJ8;zNs$NC5:w4X?t$NHf3S(B($BG[Ns!>FsJ,C5:w$H(BPATRICIA(27$B?J(B))$B!!!!Fq0WEY(B: B
$B:n@.4X?t(B: $B!!!!DI2C!"C5:w(B
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100KR.dat
$B!&FsJ,C5:wK!$r2~NI$7!"A0J}0lCW(B($BNc(B: info?)$B$r
$B!&G$0U$NItJ,J8;z=89g(B($BD9$5(B=3$B$r(B50$B!"D9$5(B=4$B$r(B50)$B$KBP$7!"$=$l$>$l$K$D$$$F0J2<$N9`L\$r7W$k!#(B
$BAmHf3S(B($B>H9g(B)$B2s?t!"Am=PNOMQ8l?t!"Am=PNO;~4V(B
$B$3$l$i$N7k2L$r!"I=!"%0%i%U$KI=$7!"J,@O$9$k!#(B
$B:n@.:Q$_(B7Z$B!!(BPATRICIA(2$B?J(B)$B$NG[NsHG$N:n@.!!!!Fq0WEY(B: A
$B:n@.4X?t(B: $B!!!!DI2C!"C5:w(B
$B!!%-!<(B: $B!!!!J8;zNs(B
$B!!;HMQ%U%!%$%k(B: wordE100KR.dat
$B!&(BPATRICIA(2$B?J(B)($B$9$G$K:n@.:Q$_(B)$B$rLZ$+$iG[Ns$KJQ99$9$k!#(B
$B!&;HMQ%U%!%$%k$NA4$F$NC18l$GEv3:%"%k%4%j%:%`$H!"FsJ,C5:wK!$H$NC5:w;~4V$NHf3S$r9T$&!#(B