From owner-doc-jp@jp.freebsd.org  Mon Aug 19 17:42:04 1996
Received: by mail.jp.freebsd.org (8.7.3+2.6Wbeta5/8.7.3) id RAA09826
	Mon, 19 Aug 1996 17:42:04 +0900 (JST)
Received: by mail.jp.freebsd.org (8.7.3+2.6Wbeta5/8.7.3) with SMTP id RAA09821
	for <doc-jp@jp.freebsd.org>; Mon, 19 Aug 1996 17:41:51 +0900 (JST)
Received: from baloon.mimi.com (sjx-ca56-36.ix.netcom.com [205.186.122.100]) by dfw-ix7.ix.netcom.com (8.6.13/8.6.12) with ESMTP id BAA23258; Mon, 19 Aug 1996 01:40:56 -0700
Received: (from asami@localhost) by baloon.mimi.com (8.7.5/8.6.12) id BAA13284; Mon, 19 Aug 1996 01:32:26 -0700 (PDT)
Date: Mon, 19 Aug 1996 01:32:26 -0700 (PDT)
Message-Id: <199608190832.BAA13284@baloon.mimi.com>
To: iwasaki@pc.jaring.my
CC: doc-jp@jp.freebsd.org, iwasaki@pc.jaring.my
In-reply-to: <199608190037.IAA15074@relay3.jaring.my> (message from Mitsuru IWASAKI on Mon, 19 Aug 1996 08:36:39 +0800)
From: asami@cs.berkeley.edu (Satoshi Asami)
Reply-To: doc-jp@jp.freebsd.org
X-Distribute: distribute [version 2.1 (Alpha) patchlevel=19]
X-Sequence: doc-jp 404
Subject: [doc-jp 404] Re: Few more questions on uart.sgml
Errors-To: owner-doc-jp@jp.freebsd.org
Sender: owner-doc-jp@jp.freebsd.org

 * $B4d:j$G$9!#(B

$B@u8+$G$9!#(B

 * $B$&$2$C!#$^$?$d$C$A$c$C$?!#(BMicrosft Natural Keyboard $B$N$P$+(B! `t'$B$,1s$$$s$@$h$&!#(B

$B$2$2$2!"(BMicrosoft$B!J(B`o'$B$b1s$$$s$G$9$+!)(B :p$B!K(BNatural$B$G$9$+!#;d$b?7$7$b$N(B
$B9%$-$J$N$GGc$C$F$-$F;H$C$F$_$?$s$G$9$,!"%-!<%?%C%A$,:G0-!J$^$k$G%3%s%K%c(B
$B%/$r%9%W%j%s%0$N$+$o$j$K;H$C$F$$$k$h$&$J(B...$B!K$J$N$H(B `6'$B$N%-!<$,0c$&$H(B
$B$3$m$K$D$$$F$$$k$N$G0l=54V$GJV5Q$7$^$7$?!#(B

$B!t(B $B:8<j$G(B `6'$B$rBG$D$J$s$F!"$3$N%-!<%\!<%I$N%G%6%$%J!<$O0lBN$I$3$G%?%C(B
   $B%A%?%$%W=,$C$?$s$@!*!*!*(B

$B<+>N%-!<%\!<%IDL!J$d$C$Q$j%-%M%7%9$,0lHV$M!K$J;d$N46A[$O!V$d$C$Q$j$^$C(B
$B$/$m%=%U%H$d$M!W$H$$$C$?$H$3$m$G$9!#(B

$B!t(B $B;d$K8@$o$;$k$H!"K\6H$N(B OS$B$5$(%^%H%b$K:n$l$J$$2q<R$,I{6H$G%-!<%\!<%I(B
   $B$d%8%g%$%9%F%#%C%/!J$3$l$,$^$?:G0-!K$r:n$m$&$J$s$F$$$&$N$,$=$b$=$b(B
   $B$N4V0c$$(B...$B!#(B(^_^;)

$B$G$b!"$"$l$,;H$$$d$9$$$H$$$&?M$,7k9=B?$$$s$G$9$h$M$'!#;d$K$OIT;W5D$G$7$g(B
$B$&$,$"$j$^$;$s!#(B:>

 * asami> $B$3$l$O!VF~$lJ*!W$N$3$H$G$9!#(BIC$B$N%A%C%W$C$F3J;R>u$NF~$lJ*$K$?$/$5$sF~$C(B
 * asami> $B$FGd$C$F$$$^$9$h$M!#(B
 * 
 * $BM}2r$$$?$7$^$7$?!#%S%s$H$$$&L>$NF~$lJ*$J$s$G$9$M!#(B
 * $BD>Lu$@$H!V<!$N%S%s$KF~$C$F$$$k$b$N$O(B...$B!W$H$J$j!"0UL#$,J,$+$j$K$/$$$H(B
 * $B;W$&$s$G!V<!$K=P2Y$5$l$?F~$lJ*$KF~$C$F$$$k$b$N$O(B...$B!W$0$i$$$K$7$^$9!#(B
 * # $BLdBj$J$$$C$9$h$M(B?

$B$$$d!"(Bbin$B$O=P2Y$H$O4X78$"$j$^$;$s!#$3$3$G$O>.GdE9$GH>F3BN$,F~$C$F$$$k(B
$BF~$lJ*$N$3$H$G$9!#(BRadix sort$B$J$I$N@bL@$G$h$/=P$F$-$^$9$,!"J9$$$?$3$H$"(B
$B$j$^$;$s$+!)(B

Introduction to Algorithms, by Cormen, Leiserson and Rivest, section
9.3 "Radix Sort" (p.178)$B$K$O(B

Radix sort is the algorithm used by the card-sorting machines you now
find only in computer meseums.  The cards are organized into 80
columns, and in each column a hole can be punched in one of 12 places.
The sorter can be mechanically "programmed" to examine a given column
of each card in a deck and distribute the card into one of 12 bins
depending on which place has been punched.  An operator can then
gather the cards bin by bin, so that cards with the first place
punched are on top of cards with the second place punched, and so on.

$B$J$I$H=q$$$F$"$j$^$9!#(BBin$B$,;0$D$b$G$F$-$^$9$M!#(B:)

$B86J8$r$^$k$4$HLu$7$^$9$H(B

 > It is important to understand that in some stores, you may pay
 > &dollar;15(US) for a NS16550AFN made in 1990 and in the next bin are the
 > new PC16550DN parts with minor fixes that National has made since the
 > AFN part was in production, the PC16550DN was probably made in the
 > past six months and it costs half (as low as &dollar;5(US) in volume) as
 > much as the NS16550AFN because they are readily available.

$B!V$3$3$GCm0U$7$J$1$l$P$$$1$J$$$3$H$,$"$j$^$9(B. $BNc$($P(B, $B$"$kE9$K9T$C$F(B 
1990$BG/@=$N(B NS16550AFN$B$r(B 15$BJF%I%k$GGd$C$F$$$k$H$7$^$9(B. $B$H$3$m$,!"$=$N$9(B
$B$0NY$K$O(B $B%J%7%g%J%k%;%_%3%s%@%/%?$,(B AFN$B$r@8;:3+;O$7$F$+$i$=$l$K%^%$%J!<(B
$B$JJQ99$r2C$($F:n$C$?(B PC16550DN$B$,$"$j(B, $B$=$A$i$O:G6a(B 6$B%v7n$K:n$i$l$?$b$N(B
$B$J$N$K(B, $B4JC1$KF~<j$G$-$k$?$a(B NS16550AFN$B$NH>3[(B ($B$?$/$5$s0lEY$KGc$&$H(B 5
$BJF%I%k$^$G2<$,$k$3$H$b$"$j$^$9(B) $B0L$GGc$($?$j$9$k$3$H$,$"$k$o$1$G$9(B.$B!W(B

$B$H$$$C$?$H$3$m$G$7$g$&$+!#$3$NLuJ8$G$9$H(B "bin"$B$O>C$($F$J$/$J$C$F$$$^$9(B
$B$,!"5$;}$A$ODL$8$k$H;W$$$^$9!#(B

 * asami>  * # $B$"$5$_$5$s!"$$$DF|K\$X5"$C$F$-$^$9(B?
 * asami> 
 * asami> $B;DG0$J$,$i:#G/$O$b$&5"$i$J$$$H;W$$$^$9!#(B(^_^;)
 * 
 * $B$&!<!<$s!";DG0(B :-<$B!#(B

$B;d$OFsG/$K0lEY$/$i$$$7$+F|K\$K$O5"$i$J$$?M4V$J$N$G(B...$B!#(B(^_^;)

$B@u8+(B
