¼ÆËã»úϵͳ½á¹¹¿ÎºóÏ°Ìâ´ð°¸(1)

×îС½×(·Ç¸º½×£¬×îСΪ0) ×î´ó½×(2^p-1) ×îСβÊýÖµ(rm^(-1)) ×î´óβÊýÖµ(1-rm^(-m')) ¿É±íʾµÄ×îСֵ ¿É±íʾµÄ×î´óÖµ ½×µÄ¸öÊý(2^p) ¿É±íʾµÄβÊýµÄ¸öÊý ¿É±íʾµÄ¹æ¸ñ»¯ÊýµÄ¸öÊý note:

p=6,m=48,rm=2(m'=48) 0 2^6-1 1/2 1-2^(-48) 1/2 2^63*(1-2^(-48)) 2^6 2^48*(2-1)/2 2^6*2^48*(2-1)/2 p=6,m=48,rm=8(m'=16) 0 2^6-1 1/8 1-8^(-16)£¬¼´(1-2^(-48)) 1/8 8^63*(1-8^(-16)) 2^6 8^16*(8-1)/8 2^6*8^16*(8-1)/8 p=6,m=48,rm=16(m'=12) 0 2^6-1 1/16 1-16^(-12)£¬¼´(1-2^(-48)) 1/16 16^63*(1-16^(-12)) 2^6 16^12*(16-1)/16 2^6*16^12*(16-1)/16 ¿É±íʾµÄ×îСֵ=rm^(×îС½×)*×îСβÊýÖµ=rm^0*rm^(-1)=rm^(-1); ¿É±íʾµÄ×î´óÖµ=rm^(×î´ó½×)*×î´óβÊýÖµ=rm^(2^p-1)*(1-rm^(-m')); ¿É±íʾµÄβÊýµÄ¸öÊý=rm^m'*(rm-1)/rm;

¿É±íʾµÄ¹æ¸ñ»¯ÊýµÄ¸öÊý=½×µÄ¸öÊý*βÊýµÄ¸öÊý=2^p*rm^m'*(rm-1)/rm¡£

5.£¨1£©¸¡µãÊýϵͳʹÓõĽ׻ùrp=2,½×ֵλÊýp=2,βÊý»ùÖµrm=10£¬ÒÔrmΪ»ùµÄβÊýλÊým''=1,°´ÕÕʹÓõı¶ÊýÀ´Ëµ£¬µÈ¼ÛÓÚm=4, ÊÔ¼ÆËãÔڷǸº½×¡¢ÕýβÊý¡¢¹æ¸ñ»¯Çé¿öϵÄ×îСβÊýÖµ¡¢×î´óβÊýÖµ¡¢×î´ó½×Öµ¡¢¿É±íʾµÄ×îСֵºÍ×î´óÖµ¼°¿É±íʾÊýµÄ¸öÊý¡£

£¨2£©¶ÔÓÚrp=2,p=2,rm=4,m'=2,Öظ´ÒÔÉϼÆËã¡£ ½â£ºÒÀÌâÒâÁÐÏÂ±í£º

×îСβÊýÖµ ×î´óβÊýÖµ ×î´ó½×Öµ ¿É±íʾµÄ×îСֵ ¿É±íʾµÄ×î´óÖµ ¿É±íʾÊýµÄ¸öÊý p=2,rm=10,m'=1 10^-1=0.1 1-10^-1=0.9 2p^-1=3 0.1 10^3*0.9=900 36 p=2,rm=4,m'=2 4^-1=0.25 1-4^-2=15/16 3 0.25 4^3*15/16=60 48 ÌâÖС°°´ÕÕʹÓõı¶ÊýÀ´Ëµ£¬µÈ¼ÛÓÚm=4,¡± Õâ¸öm=4,ÒòΪ2^3<10<2^4,µÈ¼ÛΪʵ¼ÊÒª4¸ö¶þ½øÖÆ룬±íʾRM=10Ϊ»ùµÄһλ

6.ÓÉ4λÊý£¨ÆäÖÐ×îµÍλΪÏÂÒ總¼Ó룩¾­ROM²é±íÉáÈë·¨£¬ÏÂÒç´¦Àí³É3λ½á¹û£¬Éè¼ÆʹÏÂÒç´¦Àíƽ¾ùÎó²î½Ó½üÓÚÁãµÄROM±í£¬ÁгöROM±àÂë±íµØÖ·ÓëÄÚÈݵĶÔÓ¦¹Øϵ¡£ ½â£º ROM±àÂë±íµØÖ·ÓëÄÚÈݵĶÔÓ¦¹Øϵ

µØ0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 5

Ö· ÄÚ000 001 001 010 010 011 011 100 100 101 101 110 110 111 111 111 ÈÝ

7.±äÖ·Ñ°Ö·ºÍ»ùÖ·Ñ°Ö·¸÷ÊÊÓÃÓÚºÎÖÖ³¡ºÏ£¿Éè¼ÆÒ»ÖÖÖ»ÓÃ6λµØÖ·Âë¾Í¿ÉÖ¸ÏòÒ»¸ö´óµØÖ·¿Õ¼äÖÐÈÎÒâ64¸öµØÖ·Ö®Ò»µÄÑ°Ö·»ú¹¹¡£

´ð£º»ùÖ·Ñ°Ö·ÊǶÔÂß¼­µØÖ·¿Õ¼äµ½ÎïÀíµØÖ·¿Õ¼ä±ä»»µÄÖ§³Ö£¬ÒÔÀûÓÚʵÏÖ³ÌÐòµÄ¶¯Ì¬ÔÙ¶¨Î»¡£±äÖ·Ñ°Ö·ÊǶÔÊý×éµÈÊý¾Ý¿éÔËËãµÄÖ§³Ö£¬ÒÔÀûÓÚÑ­»·¡£½«´óµØÖ·¿Õ¼ä64¸öµØÖ··Ö¿é£¬ÓûùÖ·¼Ä´æÆ÷Ö¸³ö³ÌÐòËùÔÚ¿éºÅ£¬ÓÃÖ¸ÁîÖÐ6λµØÖ·Âë±íʾ¸Ã¿éÄÚ64 ¸öµØÖ·Ö®Ò»£¬ÕâÑù»ùÖ·ºÍ±äÖ·Ïà½áºÏ¿É·ÃÎÊ´óµØÖ·ÈÎÒâ64¸öµØÖ·Ö®Ò»¡£±ÈÈçµØÖ·¿Õ¼äºÜ´ó£¬Îª0-1023£¬Ö»ÓÃ6λµØÖ·Âë¾Í¿ÉÒÔÖ¸ÏòÕâ1024¸öµØÖ·ÖеÄÈÎÒâ64¸ö¡£

ÆÊÎö£º±ÈÈçµØÖ·¿Õ¼äºÜ´ó£¬1024£¬¾ÍÊÇ·Ö³É16¸ö¿é£¬¿éºÅ·ÅÔڼĴæÆ÷ÖУ¬¿éÄÚµØÖ··ÅÔÚµØַλÖУ¬¼Ä´æÆ÷ÄÚÈݺ͵Øַλ½áºÏ£¬¾ÍÄÜ´ïµ½ÒªÇóÁË¡£ 8.

¾­

ͳ

¼Æ

£¬

ij

»ú

Æ÷

14

Ìõ

Ö¸

Áî

µÄ

ʹ

ÓÃ

Ƶ

¶È

·Ö

±ð

Ϊ

£º

0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03¡£·Ö±ðÇó³öÓõȳ¤Âë¡¢HuffmanÂë¡¢Ö»ÓÐÁ½ÖÖÂ볤µÄÀ©Õ¹²Ù×÷Âë3ÖÖ±àÂ뷽ʽµÄ²Ù×÷Âëƽ¾ùÂ볤¡£

½â£ºµÈ³¤²Ù×÷ÂëµÄƽ¾ùÂ볤=4λ;Huffman±àÂëµÄƽ¾ùÂ볤=3.38λ;Ö»ÓÐÁ½ÖÖÂ볤µÄÀ©Õ¹²Ù×÷ÂëµÄƽ¾ùÂ볤=3.4λ¡£

9.Èôij»úÒªÇó£ºÈýµØÖ·Ö¸Áî4Ìõ£¬µ¥µØÖ·Ö¸Áî255Ìõ£¬ÁãµØÖ·Ö¸Áî16Ìõ¡£ÉèÖ¸Áî×Ö³¤Îª12λ£®Ã¿¸öµØÖ·Â볤Ϊ3λ¡£ÎÊÄÜ·ñÒÔÀ©Õ¹²Ù×÷ÂëΪÆä±àÂë?Èç¹ûÆäÖе¥µØÖ·Ö¸ÁîΪ254ÌõÄØ?˵Ã÷ÆäÀíÓÉ¡£ ´ð£º ¢Ù²»ÄÜÓÃÀ©Õ¹ÂëΪÆä±àÂë¡£

¡ßÖ¸Áî×Ö³¤12λ£¬Ã¿¸öµØÖ·ÂëÕ¼3λ£»

¡àÈýµØÖ·Ö¸Áî×î¶àÊÇ2^(12-3-3-3)=8Ìõ£¬ ÏÖÈýµØÖ·Ö¸ÁîÐè4Ìõ, ¡à¿ÉÓÐ4Ìõ±àÂë×÷ΪÀ©Õ¹Â룬

¡àµ¥µØÖ·Ö¸Áî×î¶àΪ4¡Á2^3¡Á2^3=2^8=256Ìõ£¬ ÏÖÒªÇóµ¥µØÖ·Ö¸Áî255Ìõ£¬¡à¿ÉÓÐÒ»Ìõ±àÂë×÷À©Õ¹Âë ¡àÁãµØÖ·Ö¸Áî×î¶àΪ1¡Á2^3£½8Ìõ ²»Âú×ãÌâÄ¿ÒªÇó

¡à²»¿ÉÄÜÒÔÀ©Õ¹ÂëΪÆä±àÂë¡£

¢ÚÈôµ¥µØÖ·Ö¸Áî254Ìõ£¬¿ÉÒÔÓÃÀ©Õ¹ÂëΪÆä±àÂë¡£ ¡ßÒÀ¾Ý¢ÙÖÐÍƵ¼£¬µ¥µØÖ·Ö¸ÁîÖпÉÓÃ2Ìõ±àÂë×÷ΪÀ©Õ¹Âë ¡àÁãµØÖ·Ö¸ÁîΪ2¡Á2^3£½16Ìõ£¬Âú×ãÌâÄ¿ÒªÇó note:

ÈýµØÖ·Ö¸Áî¸ñʽ£º ²Ù×÷Âë µØÖ·Âë µØÖ·Âë µØÖ·Âë 3λ 3λ 3λ 3λ

6

µ¥µØÖ·Ö¸Áî¸ñʽ£º ²Ù×÷Âë µØÖ·Âë 9λ 3λ

ËùÒÔÇ°Ãæ9λÓÉÓÚÈýµØÖ·Ö¸ÁîÓÃÁË×îÇ°Ãæ3룬»¹ÓÐÖмä6λ¿É×÷Ϊ±àÂ루Ҳ¾ÍÊÇ×ܹ²¿ÉÒÔÓÐ9λ×÷Ϊµ¥µØÖ·Ö¸ÁîµÄÖ¸Áî²Ù×÷ÂëµÄ±àÂ룩¡£¼õÈ¥3µØÖ·Ö¸ÁîµÄ4Ìõ£¬ÓÐ4*2^6=256Ìõ£¬µ«ÓÉÓÚè¸Ä¿ÒªÇóÒªÓÐ255Ìõ£¬ËùÒÔÊ£ÏÂÒ»¸ö±àÂ룬ÒѾ­ÓÃÁË9λµÄÈ«²¿±àÂ룬×îºóÁãµØÖ·Ö¸Áȫ²¿12λ¶¼¿É×÷Ϊ²Ù×÷ÂëµÄ±àÂ룩»¹ÓÐ1*2^3=8 (ÕâÊÇ12λ±àÂëÖÐ×îºóÈýλµÄ£©ÈôÖ»ÒªÇó254ÖÖ£¬Ôò¿ÉÒÔÓУ¨256-254£©*2^3=16Ìõ

10.ij»úÖ¸Áî×Ö³¤16λ¡£ÉèÓе¥µØÖ·Ö¸ÁîºÍË«µØÖ·Ö¸ÁîÁ½Àà¡£Èôÿ¸öµØÖ·×Ö¶ÎΪ6λ.ÇÒË«µØÖ·Ö¸ÁîÓÐXÌõ¡£Îʵ¥µØÖ·Ö¸Áî×î¶à¿ÉÒÔÓжàÉÙÌõ?

´ð£º µ¥µØÖ·Ö¸Áî×î¶àΪ(16-X)¡Á2^6

P.S.Ë«µØÖ·Ö¸Áî×î¶àÊÇ2^(16-6-6)=2^4=16Ìõ£¬ ÏÖË«µØÖ·Ö¸ÁîÓÐXÌõ, ¡à¿ÉÓÐ(16-X)Ìõ±àÂë×÷ΪÀ©Õ¹Â룬 ¡àµ¥µØÖ·Ö¸Áî×î¶àΪ(16-X)¡Á2^6=256Ìõ

11.ºÎνָÁî¸ñʽµÄÓÅ»¯?¼òÒªÁоٰüÀ¨²Ù×÷ÂëºÍµØÖ·ÂëÁ½²¿·ÖµÄÖ¸Áî¸ñʽÓÅ»¯¿É²ÉÓõĸ÷ÖÖ;¾¶ºÍ˼·¡£ ´ð£º Ö¸Áî¸ñʽµÄÓÅ»¯Ö¸ÈçºÎÓÃ×î¶ÌλÊý±íʾָÁîµÄ²Ù×÷ÐÅÏ¢ºÍµØÖ·ÐÅÏ¢£¬Ê¹³ÌÐòÖÐÖ¸ÁîµÄƽ¾ù×Ö³¤×î¶Ì¡£ ¢Ù²Ù×÷ÂëµÄÓÅ»¯

²ÉÓÃHuffman±àÂëºÍÀ©Õ¹²Ù×÷Âë±àÂë¡£ ¢Ú¶ÔµØÖ·ÂëµÄÓÅ»¯£º ²ÉÓöàÖÖÑ°Ö··½Ê½;

²ÉÓÃ0¡¢1¡¢2¡¢3µÈ¶àÖÖµØÖ·ÖÆ;

ÔÚͬÖÖµØÖ·ÖÆÄÚÔÙ²ÉÓöàÖÖµØÖ·ÐÎʽ£¬Èç¼Ä´æÆ÷-¼Ä´æÆ÷ÐÍ¡¢¼Ä´æÆ÷-Ö÷´æÐÍ¡¢Ö÷´æ-Ö÷´æÐ͵È; ÔÚά³ÖÖ¸Áî×ÖÔÚ´æ´¢Æ÷ÄÚ°´ÕûÊý±ß½ç´æ´¢µÄÇ°ÌáÏ£¬Ê¹ÓöàÖÖ²»Í¬µÄÖ¸Áî×Ö³¤¶È¡£

12.ijģÐÍ»ú9ÌõÖ¸ÁîʹÓÃƵÂÊΪ£º

ADD(¼Ó) 30% SUB(¼õ) 24% JOM(°´¸º×ªÒÆ) 6% STO(´æ) 7% JMP(תÒÆ) 7% SHR(ÓÒÒÆ) 2% CIL(Ñ­»·) 3% CLA(Çå¼Ó) 20% STP(Í£»ú) 1%

ÒªÇóÓÐÁ½ÖÖÖ¸Áî×Ö³¤£¬¶¼°´Ë«²Ù×÷ÊýÖ¸Áî¸ñʽ±àÅÅ£¬²ÉÓÃÀ©Õ¹²Ù×÷Â룬²¢ÏÞÖÆÖ»ÄÜÓÐÁ½ÖÖ²Ù×÷ÂëÂ볤¡£Éè¸Ã»úÓÐÈô¸ÉͨÓüĴæÆ÷£¬Ö÷´æΪ16λ¿í£¬°´×Ö½Ú±àÖ·£¬²ÉÓð´ÕûÊý±ß½ç´æ´¢¡£ÈκÎÖ¸ÁÔÚÒ»¸öÖ÷´æÖÜÆÚÖÐÈ¡µÃ£¬¶ÌÖ¸ÁîΪ¼Ä´æÆ÷-¼Ä´æÆ÷ÐÍ£¬³¤Ö¸ÁîΪ¼Ä´æÆ÷-Ö÷´æÐÍ£¬Ö÷´æµØÖ·Ó¦ÄܱäÖ·Ñ°Ö·¡£

(1)½ö¸ù¾ÝʹÓÃƵÂÊ£¬²»¿¼ÂÇÆäËüÒªÇó£¬Éè¼Æ³öÈ«Huffman²Ù×÷Â룬¼ÆËãÆäƽ¾ùÂ볤; (2)¿¼ÂÇÌâÄ¿È«²¿ÒªÇó£¬Éè¼ÆÓÅ»¯ÊµÓõIJÙ×÷ÐÎʽ£¬²¢¼ÆËãÆä²Ù×÷ÂëµÄƽ¾ùÂ볤; (3)¸Ã»úÔÊÐíʹÓöàÉٿɱàÖ·µÄͨÓüĴæÆ÷£¿ (4)»­³ö¸Ã»úÁ½ÖÖÖ¸Áî×Ö¸ñʽ£¬±ê³ö¸÷×Ö¶Î֮λÊý;

7

(5)Ö¸³ö·Ã´æ²Ù×÷ÊýµØÖ·Ñ°Ö·µÄ×î´óÏà¶ÔλÒÆÁ¿Îª¶àÉÙ¸ö×Ö½Ú£¿ ½â£º

µÚ(1)ºÍ(2)ÖÐHuffmanºÍÀ©Õ¹²Ù×÷ÂëµÄ±àÂ뼰ƽ¾ùÂ볤ÈçÏÂ±í£º

Ö¸ÁîIi ʹÓÃƵ¶ÈPi Huffman±àÂë À©Õ¹²Ù×÷Âë±àÂë I1 30% 10 00 I2 24% 00 01 I3 20% 01 10 I4 7% 1100 11000 I5 7% 1101 11001 I6 6% 1110 11010 I7 3% 11110 11011 I8 2% 111110 11100 I9 1% 111111 11101 Î÷¸öÂípili 2.61 2.78

(3)8¸ö¡£

(4)Á½ÖÖÖ¸Áî¸ñʽÈçÏÂͼËùʾ£º

2λ 3λ 3λ OP R1 R2 ²Ù×÷Âë ¼Ä´æÆ÷1 ¼Ä´æÆ÷2

5λ 3λ 3λ 5λ OP R1 X d

²Ù×÷Âë ¼Ä´æÆ÷1 ±äÖ·¼Ä´æÆ÷ Ïà¶ÔλÒÆ Ö÷´æÂß¼­µØÖ·

(5)·Ã´æ²Ù×÷ÊýµØÖ·Ñ°Ö·µÄ×î´óÏà¶ÔλÒÆÁ¿Îª32¸ö×Ö½Ú¡£

13.Éè¼ÆRISC»úÆ÷µÄÒ»°ãÔ­Ôò¼°¿É²ÉÓõĻù±¾¼¼ÊõÓÐÄÇЩ? ´ð£º Ò»°ãÔ­Ôò£º

(1)È·¶¨Ö¸Áîϵͳʱ£¬Ö»Ñ¡ÔñʹÓÃƵ¶ÈºÜ¸ßµÄÖ¸Áî¼°ÉÙÁ¿ÓÐЧ֧³Ö²Ù×÷ϵͳ£¬¸ß¼¶ÓïÑÔ¼°ÆäËü¹¦ÄܵÄÖ¸Á (2)¼õÉÙÑ°Ö··½Ê½ÖÖÀ࣬һ°ã²»³¬¹ýÁ½ÖÖ£» (3)ÈÃËùÓÐÖ¸ÁîÔÚÒ»¸ö»úÆ÷ÖÜÆÚÄÚÍê³É£»

(4)À©´óͨÓüĴæÆ÷¸öÊý£¬Ò»°ã²»ÉÙÓÚ32¸ö£¬¾¡Á¿¼õÉٷôæ´ÎÊý£» (5)´ó¶àÊýÖ¸ÁîÓÃÓ²ÁªÊµÏÖ£¬ÉÙÊýÓÃ΢³ÌÐòʵÏÖ£» (6)ÓÅ»¯±àÒë³ÌÐò£¬¼òµ¥ÓÐЧµØÖ§³Ö¸ß¼¶ÓïÑÔʵÏÖ¡£ »ù±¾¼¼Êõ£º

8

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ì滻Ϊ@)