⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 chap.2.infocoding.ps

📁 嵌入开发笔记 用ps阅读器打开
💻 PS
📖 第 1 页 / 共 5 页
字号:
%!PS-Adobe-1.0%%Creator: hitchcock:tomc (Tom Casavant)%%Title: stdin (ditroff)%%CreationDate: Thu Oct 27 08:56:36 1994%%EndComments% lib/psdit.pro -- prolog for psdit (ditroff) files% Copyright (c) 1984, 1985 Adobe Systems Incorporated. All Rights Reserved.% last edit: shore Sat Nov 23 20:28:03 1985% RCSID: %Header: psdit.pro,v 2.1 85/11/24 12:19:43 shore Rel %% Psfig RCSID $Header: psdit.pro,v 1.5 88/01/04 17:48:22 trevor Exp $/$DITroff 180 dict def $DITroff begin/DocumentInitState [ matrix currentmatrix currentlinewidth currentlinecapcurrentlinejoin currentdash currentgray currentmiterlimit ] cvx def%% Psfig additions/startFig {	/SavedState save def	userdict maxlength dict begin	currentpoint transform	DocumentInitState setmiterlimit setgray setdash setlinejoin setlinecap		setlinewidth setmatrix	itransform moveto	/ury exch def	/urx exch def	/lly exch def	/llx exch def	/y exch 72 mul resolution div def	/x exch 72 mul resolution div def		currentpoint /cy exch def /cx exch def	/sx x urx llx sub div def 	% scaling for x	/sy y ury lly sub div def	% scaling for y	sx sy scale			% scale by (sx,sy)	cx sx div llx sub	cy sy div ury sub translate		/DefFigCTM matrix currentmatrix def	/initmatrix {		DefFigCTM setmatrix	} def	/defaultmatrix {		DefFigCTM exch copy	} def	/initgraphics {		DocumentInitState setmiterlimit setgray setdash 			setlinejoin setlinecap setlinewidth setmatrix		DefFigCTM setmatrix	} def	/showpage {		initgraphics	} def} def% Args are llx lly urx ury (in figure coordinates)/clipFig {	currentpoint 6 2 roll	newpath 4 copy	4 2 roll moveto	6 -1 roll exch lineto	exch lineto	exch lineto	closepath clip	newpath	moveto} def% doclip, if called, will always be just after a `startfig'/doclip { llx lly urx ury clipFig } def/endFig {	end SavedState restore} def/globalstart {	% Push details about the enviornment on the stack.	fontnum fontsize fontslant fontheight 	% firstpage 	mh my resolution slotno currentpoint 	pagesave restore gsave } def/globalend {	grestore moveto	/slotno exch def /resolution exch def /my exch def	/mh exch def 	% /firstpage exch def	/fontheight exch def	/fontslant exch def /fontsize exch def /fontnum exch def	F	/pagesave save def} def%% end XMOD additions/fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def/xi {0 72 11 mul translate 72 resolution div dup neg scale 0 0 moveto  /fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def F  /pagesave save def}def/xiL {72 8.25 mul 72 11 mul translate -90 rotate  72 resolution div dup neg scale 0 0 moveto  /fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def F  /pagesave save def}def/PB{save /psv exch def currentpoint translate   resolution 72 div dup neg scale 0 0 moveto}def/PE{psv restore}def/arctoobig 90 def /arctoosmall .05 def/m1 matrix def /m2 matrix def /m3 matrix def /oldmat matrix def/tan{dup sin exch cos div}def/point{resolution 72 div mul}def/dround	{transform round exch round exch itransform}def/xT{/devname exch def}def/xr{/mh exch def /my exch def /resolution exch def}def/xp{}def/xs{docsave restore end}def/xt{}def/xf{/fontname exch def /slotno exch def fontnames slotno get fontname eq not {fonts slotno fontname findfont put fontnames slotno fontname put}if}def/xH{/fontheight exch def F}def/xS{/fontslant exch def F}def/s{/fontsize exch def /fontheight fontsize def F}def/f{/fontnum exch def F}def/F{fontheight 0 le {/fontheight fontsize def}if   fonts fontnum get fontsize point 0 0 fontheight point neg 0 0 m1 astore   fontslant 0 ne{1 0 fontslant tan 1 0 0 m2 astore m3 concatmatrix}if   makefont setfont .04 fontsize point mul 0 dround pop setlinewidth}def/X{exch currentpoint exch pop moveto show}def/N{3 1 roll moveto show}def/Y{exch currentpoint pop exch moveto show}def/S{show}def/ditpush{}def/ditpop{}def/AX{3 -1 roll currentpoint exch pop moveto 0 exch ashow}def/AN{4 2 roll moveto 0 exch ashow}def/AY{3 -1 roll currentpoint pop exch moveto 0 exch ashow}def/AS{0 exch ashow}def/MX{currentpoint exch pop moveto}def/MY{currentpoint pop exch moveto}def/MXY{moveto}def/cb{pop}def	% action on unknown char -- nothing for now/n{}def/w{}def/p{pop showpage pagesave restore /pagesave save def}def% Manual Feed Definitions/SetStTime{statusdict /manualfeedtimeout 120 put} def/SetStatus{statusdict /manualfeed true put   statusdict /product get (LaserWriter) eq    {version (23.0) eq  % Don't redefine the show page if printer is not "Classic LW"     {/p {	 {statusdict /printerstatus get exec 16#22000000 and 0 eq{exit}if}loop	 pop showpage pagesave restore /pagesave save def}def}if }if}def/abspoint{currentpoint exch pop add exch currentpoint pop add exch}def/distance{dup mul exch dup mul add sqrt}def/dstroke{currentpoint stroke moveto}def/Dl{2 copy gsave rlineto stroke grestore rmoveto}def/arcellipse{/diamv exch def /diamh exch def oldmat currentmatrix pop currentpoint translate 1 diamv diamh div scale /rad diamh 2 div def currentpoint exch rad add exch rad -180 180 arc oldmat setmatrix}def/Dc{dup arcellipse dstroke}def/De{arcellipse dstroke}def/Da{/endv exch def /endh exch def /centerv exch def /centerh exch def /cradius centerv centerv mul centerh centerh mul add sqrt def /eradius endv endv mul endh endh mul add sqrt def /endang endv endh atan def /startang centerv neg centerh neg atan def /sweep startang endang sub dup 0 lt{360 add}if def sweep arctoobig gt {/midang startang sweep 2 div sub def /midrad cradius eradius add 2 div def  /midh midang cos midrad mul def /midv midang sin midrad mul def  midh neg midv neg endh endv centerh centerv midh midv Da  currentpoint moveto Da} {sweep arctoosmall ge  {/controldelt 1 sweep 2 div cos sub 3 sweep 2 div sin mul div 4 mul def  centerv neg controldelt mul centerh controldelt mul  endv neg controldelt mul centerh add endh add  endh controldelt mul centerv add endv add  centerh endh add centerv endv add rcurveto dstroke} {centerh endh add centerv endv add rlineto dstroke}ifelse}ifelse}def/Barray 200 array def % 200 values in a wiggle/D~{mark}def/D~~{counttomark Barray exch 0 exch getinterval astore /Bcontrol exch def pop /Blen Bcontrol length def Blen 4 ge Blen 2 mod 0 eq and {Bcontrol 0 get Bcontrol 1 get abspoint /Ycont exch def /Xcont exch def  Bcontrol 0 2 copy get 2 mul put Bcontrol 1 2 copy get 2 mul put  Bcontrol Blen 2 sub 2 copy get 2 mul put  Bcontrol Blen 1 sub 2 copy get 2 mul put  /Ybi /Xbi currentpoint 3 1 roll def def 0 2 Blen 4 sub  {/i exch def   Bcontrol i get 3 div Bcontrol i 1 add get 3 div   Bcontrol i get 3 mul Bcontrol i 2 add get add 6 div   Bcontrol i 1 add get 3 mul Bcontrol i 3 add get add 6 div   /Xbi Xcont Bcontrol i 2 add get 2 div add def   /Ybi Ycont Bcontrol i 3 add get 2 div add def   /Xcont Xcont Bcontrol i 2 add get add def   /Ycont Ycont Bcontrol i 3 add get add def   Xbi currentpoint pop sub Ybi currentpoint exch pop sub rcurveto  }for dstroke}if}defend/ditstart{$DITroff begin /nfonts 60 def			% NFONTS makedev/ditroff dependent! /fonts[nfonts{0}repeat]def /fontnames[nfonts{()}repeat]def/docsave save def}def% character outcalls/oc {/pswid exch def /cc exch def /name exch def   /ditwid pswid fontsize mul resolution mul 72000 div def   /ditsiz fontsize resolution mul 72 div def   ocprocs name known{ocprocs name get exec}{name cb}   ifelse}def/fractm [.65 0 0 .6 0 0] def/fraction {/fden exch def /fnum exch def gsave /cf currentfont def  cf fractm makefont setfont 0 .3 dm 2 copy neg rmoveto  fnum show rmoveto currentfont cf setfont(\244)show setfont fden show   grestore ditwid 0 rmoveto} def/oce {grestore ditwid 0 rmoveto}def/dm {ditsiz mul}def/ocprocs 50 dict def ocprocs begin(14){(1)(4)fraction}def(12){(1)(2)fraction}def(34){(3)(4)fraction}def(13){(1)(3)fraction}def(23){(2)(3)fraction}def(18){(1)(8)fraction}def(38){(3)(8)fraction}def(58){(5)(8)fraction}def(78){(7)(8)fraction}def(sr){gsave 0 .06 dm rmoveto(\326)show oce}def(is){gsave 0 .15 dm rmoveto(\362)show oce}def(->){gsave 0 .02 dm rmoveto(\256)show oce}def(<-){gsave 0 .02 dm rmoveto(\254)show oce}def(==){gsave 0 .05 dm rmoveto(\272)show oce}defend% an attempt at a PostScript FONT to implement ditroff special chars% this will enable us to %	cache the little buggers%	generate faster, more compact PS out of psdit%	confuse everyone (including myself)!50 dict dup begin/FontType 3 def/FontName /DIThacks def/FontMatrix [.001 0 0 .001 0 0] def/FontBBox [-260 -260 900 900] def% a lie but .../Encoding 256 array def0 1 255{Encoding exch /.notdef put}forEncoding dup 8#040/space put %space dup 8#110/rc put %right ceil dup 8#111/lt put %left  top curl dup 8#112/bv put %bold vert dup 8#113/lk put %left  mid curl dup 8#114/lb put %left  bot curl dup 8#115/rt put %right top curl dup 8#116/rk put %right mid curl dup 8#117/rb put %right bot curl dup 8#120/rf put %right floor dup 8#121/lf put %left  floor dup 8#122/lc put %left  ceil dup 8#140/sq put %square dup 8#141/bx put %box dup 8#142/ci put %circle dup 8#143/br put %box rule dup 8#144/rn put %root extender dup 8#145/vr put %vertical rule dup 8#146/ob put %outline bullet dup 8#147/bu put %bullet dup 8#150/ru put %rule dup 8#151/ul put %underline pop/DITfd 100 dict def/BuildChar{0 begin /cc exch def /fd exch def /charname fd /Encoding get cc get def /charwid fd /Metrics get charname get def /charproc fd /CharProcs get charname get def charwid 0 fd /FontBBox get aload pop setcachedevice 2 setlinejoin 40 setlinewidth newpath 0 0 moveto gsave charproc grestore end}def/BuildChar load 0 DITfd put%/UniqueID 5 def/CharProcs 50 dict defCharProcs begin/space{}def/.notdef{}def/ru{500 0 rls}def/rn{0 840 moveto 500 0 rls}def/vr{0 800 moveto 0 -770 rls}def/bv{0 800 moveto 0 -1000 rls}def/br{0 750 moveto 0 -1000 rls}def/ul{0 -140 moveto 500 0 rls}def/ob{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath stroke}def/bu{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath fill}def/sq{80 0 rmoveto currentpoint dround newpath moveto    640 0 rlineto 0 640 rlineto -640 0 rlineto closepath stroke}def/bx{80 0 rmoveto currentpoint dround newpath moveto    640 0 rlineto 0 640 rlineto -640 0 rlineto closepath fill}def/ci{500 360 rmoveto currentpoint newpath 333 0 360 arc    50 setlinewidth stroke}def/lt{0 -200 moveto 0 550 rlineto currx 800 2cx s4 add exch s4 a4p stroke}def/lb{0 800 moveto 0 -550 rlineto currx -200 2cx s4 add exch s4 a4p stroke}def/rt{0 -200 moveto 0 550 rlineto currx 800 2cx s4 sub exch s4 a4p stroke}def/rb{0 800 moveto 0 -500 rlineto currx -200 2cx s4 sub exch s4 a4p stroke}def/lk{0 800 moveto 0 300 -300 300 s4 arcto pop pop 1000 sub    0 300 4 2 roll s4 a4p 0 -200 lineto stroke}def/rk{0 800 moveto 0 300 s2 300 s4 arcto pop pop 1000 sub    0 300 4 2 roll s4 a4p 0 -200 lineto stroke}def/lf{0 800 moveto 0 -1000 rlineto s4 0 rls}def/rf{0 800 moveto 0 -1000 rlineto s4 neg 0 rls}def/lc{0 -200 moveto 0 1000 rlineto s4 0 rls}def/rc{0 -200 moveto 0 1000 rlineto s4 neg 0 rls}defend/Metrics 50 dict def Metrics begin/.notdef 0 def/space 500 def/ru 500 def/br 0 def/lt 416 def/lb 416 def/rt 416 def/rb 416 def/lk 416 def/rk 416 def/rc 416 def/lc 416 def/rf 416 def/lf 416 def/bv 416 def/ob 350 def/bu 350 def/ci 750 def/bx 750 def/sq 750 def/rn 500 def/ul 500 def/vr 0 defendDITfd begin/s2 500 def /s4 250 def /s3 333 def/a4p{arcto pop pop pop pop}def/2cx{2 copy exch}def/rls{rlineto stroke}def/currx{currentpoint pop}def/dround{transform round exch round exch itransform} defendend/DIThacks exch definefont popditstart(psc)xT576 1 1 xr1(Times-Roman)xf 1 f2(Times-Italic)xf 2 f3(Times-Bold)xf 3 f4(Times-BoldItalic)xf 4 f5(Helvetica)xf 5 f6(Helvetica-Bold)xf 6 f7(Courier)xf 7 f8(Courier-Bold)xf 8 f9(Symbol)xf 9 f10(DIThacks)xf 10 f10 s1 fxi%%EndProlog%%Page: 1 110 s 0 xH 0 xS 1 f3 f12 s576 943(1.)N696(NULL)X576 1167(2.)N696(NULL)X5 p%%Page: 5 212 s 0 xH 0 xS 3 f1 f2353 400(-)N2409(5)X2481(-)X3 f16 s2158 1091(Chapter)N2645(2)X1883 1203(Inform)N2275(ation)X2585(Coding)X2 f14 s2301 1315(Part)N2528(I)X3 f12 s576 1651(2.1.)N768(Introduction)X1 f776 1791(The)N954(encoding)X1335(of)X1443(information)X1926(is)X2019(a)X2091(crucial)X2383(aspect)X2653(of)X2762(all)X2888 0.2208(computer-related)AX3576(endeavors.)X4043(In)X4152(this)X576 1903(chapter,)N921(we)X2 f1070(brie\257y)X1353(review)X1 f1647(the)X1802(primary)X2144(ways)X2378(in)X2490(which)X2762(symbolic)X3152(and)X3328(numeric)X3681(information)X4173(are)X576 2015(typically)N938(encoded)X1307(and)X1470(manipulated)X1971(within)X2241(a)X2308(computer.)X3 f576 2239(2.2.)N768(Numerical)X1225(Information)X576 2491(2.2.1.)N840(Arithmetic)X1313(Other)X1583(Than)X1825(Base)X2041(Ten???)X1 f776 2631(As)N918(you)X1098(should)X1391(know)X1641(by)X1774(now,)X2000(computers)X2438(don't)X2678(do)X2811(arithmetic,)X3264(or)X3381(even)X3600(store)X3824(numbers,)X4216(in)X576 2743(base)N772(10.)X917(The)X1092(fundamental)X1599(idea)X1785(of)X1890(a)X1958(bistable)X2283(\(on)X2436(or)X2541(off,)X2702(1)X2775(or)X2880(0\))X2985(device)X3262(underlies)X3640(everything)X4077(about)X576 2855(digital)N857(computers.)X1340(Luckily,)X1698(all)X1829(the)X1981(well-known)X2474(laws)X2684(of)X2798(mathematics)X3320(are)X3473(obeyed)X3786(regardless)X4211(of)X576 2967(the)N2 f718(base)X1 f918(\(also)X1129(called)X2 f1384(radix)X1 f1587(\))X1643(we)X1779(are)X1921(using.)X776 3107(Shown)N1069(below)X1331(is)X1422(an)X1540(expansion)X1957(of)X2064(some)X2294(number,)X2 f2639(A)X1 f2698(,)X2749(in)X2851(a)X2922(positional)X3330(notation)X3674(system.)X3993(Assum-)X576 3219(ing)N724(a)X792(base)X989(of)X2 f1095(b)X1 f(,)S1193(the)X1337(number)X1657(consists)X1987(of)X2 f2093(n)X1 f2167(digits)X9 s2423 3181(1)N12 s2467 3219(.)N2541(Each)X2760(digit)X2963(is)X3053(denoted)X2 f3384(a)X9 s3238(i)Y1 f12 s3486 3219(for)N3624(the)X2 f3768(i)X1 f3795(th)X3896(digit)X4099(posi-)X576 3331(tion.)N2 f1056 3443(A)N9 f1147(=)X2 f1224(a)X9 s3462(n)Y9 f1320(-)X1 f1360(1)X2 f10 s9 f1428 3443(\264)N12 s2 f1496(b)X9 s1556 3405(n)N9 f1604(-)X1 f1644(1)X2 f12 s9 f1712 3443(+)N1 f1813 3415(.)N1861(.)X1909(.)X2 f9 f1981 3443(+)N2 f2058(a)X1 f9 s2118 3462(1)N2 f10 s9 f2186 3443(\264)N12 s2 f2254(b)X1 f9 s2314 3405(1)N2 f12 s9 f2382 3443(+)N2 f2459(a)X1 f9 s2519 3462(0)N2 f10 s9 f2587 3443(\264)N12 s2 f2655(b)X1 f9 s2715 3405(0)N12 s4179 3443(\(1\))N576 3603(For)N733(example,)X1108(consider)X1458(the)X1600(3-digit)X1881(number)X2199(405)X2367(in)X2466(base)X2661(10,)X1056 3763(405)N2 f9 f1224(=)X1 f1301(4)X2 f10 s9 f1373(\264)X1 f12 s1441(10)X9 s3725(2)Y2 f12 s9 f1605 3763(+)N1 f1682(0)X2 f10 s9 f1754(\264)X1 f12 s1822(10)X9 s3725(1)Y2 f12 s9 f1986 3763(+)N1 f2063(5)X2 f10 s9 f2135(\264)X1 f12 s2203(10)X9 s3725(0)Y12 s4179 3763(\(2\))N576 3951(Now,)N823(consider)X1186(the)X1341(four)X1538(digit)X1752(number)X2083(1101)X2312(in)X2424(base)X2632(2.)X2741(Note,)X2989(we)X3138(commonly)X3587(refer)X3806(to)X3918(base)X4126(2)X4211(as)X2 f576 4063(binary)N1 f827(,)X875(and)X1038(we)X1174(refer)X1380(to)X1479(binary)X1749(digits)X1987(as)X2 f2091(bits)X1 f2230(.)X1056 4223(1101)N2 f9 f1272(=)X1 f1349(1)X2 f10 s9 f1421(\264)X1 f12 s1489(2)X9 s4185(3)Y2 f12 s9 f1605 4223(+)N1 f1682(1)X2 f10 s9 f1754(\264)X1 f12 s1822(2)X9 s4185(2)Y2 f12 s9 f1938 4223(+)N1 f2015(0)X2 f10 s9 f2087(\264)X1 f12 s2155(2)X9 s4185(1)Y2 f12 s9 f2271 4223(+)N1 f2348(1)X2 f10 s9 f2420(\264)X1 f12 s2488(2)X9 s4185(0)Y12 s4179 4223(\(3\))N576 4411(Now,)N821(it)X910(is)X1009(simple)X1301(to)X1411(see)X1569(that)X1749(the)X1902(binary)X2183(number)X2512(1101,)X2763(in)X2873(base)X3079(2,)X3186(is)X3285(equivalent)X3722(to)X3832(the)X3985(decimal)X576 4523(number)N894(13,)X1038(in)X1137(base)X1332(10.)X776 4663(To)N912(be)X1032(completely)X1490(general,)X1828(we)X1970(can)X2134(represent)X2517(fractional)X2917(numbers)X3278(as)X3388(well)X3584(by)X3710(allowing)X4077(digits)X576 4775(or)N687(bits)X856(to)X961(the)X1109(right)X1321(of)X1431(the)X2 f1579(radix)X1812(point)X1 f2010(.)X2064(In)X2174(this)X2343(case,)X2563(our)X2721(number)X3045(A)X3144(still)X3319(has)X2 f3477(n)X1 f3555(digits)X3799(to)X3904(the)X4052(left)X4211(of)X576 4887(the)N728(radix)X961(point,)X1218(but)X1376(with)X1582(negative)X1944(subscripts)X2363(on)X2494(the)X2 f2647(m)X1 f2751(digit)X2963(positions)X3345(to)X3455(the)X3608(right)X3825(of)X3940(the)X4093(radix)X576 4999(point.)N822(In)X926(other)X1148(words,)X1430(the)X1572(values)X1842(of)X2 f1946(i)X1 f1997(in)X2 f2096(a)X9 s5018(i)Y1 f12 s2196 4999(may)N2386(be)X2501(negative.)X2876(Thus,)X3116(we)X3252(write)X3474(A)X3567(as)X2 f1056 5159(A)N9 f1147(=)X2 f1224(a)X9 s5178(n)Y9 f1320(-)X1 f1360(1)X2 f12 s1404 5159(a)N9 s5178(n)Y9 f1500(-)X1 f1540(2)X12 s1608 5131(.)N1656(.)X1704(.)X2 f1752 5159(a)N1 f9 s1812 5178(1)N2 f12 s1856 5159(a)N1 f9 s1916 5178(0)N2 f12 s1960 5159(.a)N9 s9 f2044 5178(-)N1 f2084(1)X2 f12 s2128 5159(a)N9 s9 f2188 5178(-)N1 f2228(2)X12 s2296 5131(.)N2344(.)X2392(.)X2 f2440 5159(a)N9 s9 f2500 5178(-)N2 f2540(m)X1 f12 s2600 5159(,)N4179(\(4\))X576 5347(and)N739(the)X881(value)X1114(of)X1218(this)X1381(number)X1699(is)X1787(computed)X2191(as)X2295(follows:)X10 s10 f576 5456(h)N592(hhhhhhhhhhhhhh)X1 f576 5552(1)N638(Technically,)X1059(the)X1179(term)X1348(``digit'')X1624(implies)X1881(base)X2046(ten,)X2186(but)X2310(we)X2426(use)X2555(it)X2621(in)X2705(a)X2763(more)X2950(generic)X3209(way)X3365(to)X3449(refer)X3624(to)X3708(a)X576 5648(number)N841(in)X923(any)X1059(base.)X6 p%%Page: 6 310 s 0 xH 0 xS 1 f12 s3 f576 400(57:017)N872(CIE)X1 f2353(-)X

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -