·¢²¼Ê±¼ä : ÐÇÆÚÈý ÎÄÕµÚ10ÕÂÏ°Ìâ´ð°¸¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ5cf5853e0912a21614792997
µÚ10Õ ͼ
58.ÉèG£½
?Éè±ße²»ÊÇGµÄ¸î±ß£¬É¾È¥e£¬G¾Í·Ö³ÉÁ½¸ö»¥²»Á¬Í¨µÄ×ÓͼG1ºÍG2¡£¶ÔÓÚGµÄÈÎÒ»Ò»¿ÃÉú³ÉÊ÷T£¬ÓÉÓÚTÊÇÁ¬Í¨Í¼£¬¹ÊÁ¬½áG1ºÍG2Ö®¼äµÄΨһ±ße±ØÔÚTÖС£
59.ÈçºÎÓÉÓÐÏòͼGµÄÁÚ½Ó¾ØÕóAÅж¨GÊÇ·ñÊǸùÊ÷£¬ÈôÊǸùÊ÷£¬ÈçºÎ¶¨³öËüµÄÊ÷¸ùºÍÊ÷Ò¶¡£ ½â Ò»¸öÓÐÏòͼGΪ¸ùÊ÷£¬ËüµÄÁÚ½Ó¾ØÕóA±ØÐëÂú×㣺1£©ËùÓÐÖ÷¶Ô½ÇÔªËØΪ0£»2£©¾ØÕóÖÐÓÐÒ»ÁÐÔªËØȫΪ0£¬ËùÓÐÆäËüÁÐÖж¼Ç¡ÓÐÒ»¸ö1¡£
Èç¹ûÒ»¸öÁÚ½Ó¾ØÕó¶ÔÓ¦µÄÓÐÏòͼÊǸùÊ÷£¬ÄÇôȫ0ÁжÔÓ¦µÄ½áµãΪ¸ù¡£¶øÈ«0ÐжÔÓ¦µÄ½áµãΪÊ÷Ò¶¡£ 60.ÉèTΪÈÎÒâÒ»¿ÃÕýÔò¶þ²æÊ÷£¬mΪ±ßÊý£¬tΪÊ÷Ò¶Êý£¬ÊÔÖ¤Ã÷m£½2t£2£¬ÆäÖÐt¡Ý2¡£ Ö¤Ã÷ ÉèTÖнáµãÊýΪn£¬·ÖÖ§½áµãÊýΪi£¬¸ù¾ÝÕýÔò¶þ²æÊ÷µÄ¶¨ÒåµÃÏÂÃæµÈʽ³ÉÁ¢£º
n£½i£«t (1) m£½2i (2) m£½n£1 (3)
ÓÉÒÔÉÏÈýʽÕûÀíµÃm£½2t£2¡£
61.Ö¤Ã÷Ò»¿ÃÍêÈ«¶þ²æÊ÷±ØÓÐÆæÊý¸ö½áµã¡£
Ö¤Ã÷ ÉèÍêÈ«¶þ²æÊ÷TÓÐn¸ö½áµã£¬mÌõ±ß¡£ÒÀ¶¨Ò壬TÖÐÿ¸ö·ÖÖ§µã¶¼¹ØÁªÁ½Ìõ±ß£¬ËùÒÔm±ØΪżÊý¡£
ÓÖÓÉTÊÇÊ÷£¬ÓÐn£½m£«1£¬¹ÊnΪÆæÊý¡£ Òò´Ë£¬ÍêÈ«¶þ²æÊ÷±ØÓÐÆæÊý¸ö½áµã¡£
62.»³öËùÓв»Í¬¹¹µÄ¸ßΪ2µÄ¶þ²æÊ÷£¬ÆäÖÐÓжàÉÙ¿ÃÕýÔò¶þ²æÊ÷£¿ÓжàÉÙ¿ÃÂú¶þ²æÊ÷£¿
½â ¸ßΪ2µÄËùÓв»Í¬¹¹µÄ¶þ²æÊ÷ÓÐ7¿Ã£¬ÈçͼËùʾ¡£ÆäÖÐÓÐ2¿ÃÕýÔò¶þ²æÊ÷£¬Èçͼ(5)ºÍ(7)£»1¿ÃÂú¶þ²æÊ÷Èçͼ(7)¡£
63.Çó´øȨ2¡¢3¡¢5¡¢7¡¢8µÄ×îÓŶþ²æÊ÷¼°ÆäȨ£¬²¢Çó¸Ã¶þ²æÊ÷¶ÔÓ¦µÄ2Ԫǰ׺Âë¡£ ½â (1)¹¹Ôì×îÓŶþ²æÊ÷µÄÈ«²¿¹ý³ÌÈçͼËùʾ¡£Ê÷µÄȨΪ(2£«3)¡Á3£«(5£«7£«8)¡Á2£½55¡£ (2)¸Ã¶þ²æÊ÷¶ÔÓ¦µÄ2Ԫǰ׺ÂëΪ{000£¬001£¬01£¬10£¬11}¡£
17
µÚ10Õ ͼ
64.(1)Çó´øȨΪ1¡¢1¡¢2¡¢3¡¢3¡¢4¡¢5¡¢6¡¢7µÄ×îÓÅÈý²æÊ÷¡£ (2)Çó´øȨΪ1¡¢1¡¢2¡¢3¡¢3¡¢4¡¢5¡¢6¡¢7¡¢8µÄ×îÓÅÈý²æÊ÷¡£ ½â Çó×îÓÅr²æÊ÷µÄHuffmanËã·¨£ºrΪ·ÖÖ§Êý£¬tΪÊ÷Ò¶Êý£¬(1)Èô
t?1ΪÕûÊý£¬Çó×îÓÅr²æÊ÷µÄËãr?1·¨ÓëÇó×îÓÅ2²æÊ÷µÄËã·¨ÀàËÆ£¬Ö»ÊÇÿ´ÎÈ¡r¸ö×îСµÄȨ¡£(2)Èôr-1³ýt-1ÓàÊýs²»Îª0£¬1¡Üs£¼r-1£¬½«s+1¸ö½ÏСµÄȨ¶ÔÓ¦µÄÊ÷ҶΪÐֵܷÅÔÚ×µÄͨ·ÉÏ£¬È»ºóµÄË㷨ͬ(1)¡£
(1)ËùÇóÊ÷µÄÊ÷Ò¶Êýt£½9£¬·ÖÖ§Êýr£½3¡£µÃ3²æÊ÷ÈçͼËùʾ¡£
(2) ËùÇóÊ÷µÄÊ÷Ò¶Êýt£½10£¬·ÖÖ§Êýr£½3¡£²æÊ÷ÈçͼËùʾ¡£
65.ÔÚÏÂÃæ¸ø³öµÄ3¸ö·ûºÅ´®¼¯ºÏÖУ¬ÄÄЩÊÇǰ׺Â룿ÄÄЩ²»ÊÇǰ׺Â룿ÈôÊÇǰ׺Â룬¹¹Ôì¶þ²æÊ÷£¬ÆäÊ÷Ò¶´ú±í¶þ½øÖƱàÂë¡£Èô²»ÊÇǰ׺Â룬Ôò˵Ã÷ÀíÓÉ¡£
18
t?19£½£¬ÓÚÊÇr-1³ýt-1ÓàÊýΪ1£¬ÓÉHuffmanËã·¨µÃ3r?12t?1£½4£¬ËµÃ÷ËùÇó3²æÊ÷ΪÕýÔò3²æÊ÷¡£ÓÉHuffmanËã·¨r?1µÚ10Õ ͼ
(1){0£¬10£¬110£¬1111}¡£ (2){1£¬01£¬001£¬000}¡£ (3){1£¬11£¬101£¬001£¬0011}¡£
½â (1)ºÍ(2)Öеĸ÷×Ö·û´®»¥²»ÎªÇ°×º£¬Òò¶ø(1)ºÍ(2) ÊÇǰ׺Âë¡£¶ø(3)ÖУ¬1¼ÈÊÇ11µÄǰ׺£¬ÓÖÊÇ101µÄǰ׺£¬Òò¶ø(3)²»ÊÇǰ׺Âë¡£ÓÉ(1)ºÍ(2)¹¹ÔìµÄ¶þ²æÊ÷ÈçͼËùʾ¡£
66.¸ø³ö¶¨Àí10.56µÄÖ¤Ã÷¡£
Ö¤Ã÷ ÈôG??V1,V2,E?Ϊ¶þ²¿Í¼£¬ÔòV1ºÍV2ÖеĽáµã¿É·Ö±ð×ÅÑÕÉ«C1ºÍC2£¬ÓÉÓÚGÖÐÖÁÉÙÓÐÒ»Ìõ±ß£¬ËùÒÔV1ºÍV2ÖеĽáµã²»¿ÉÄÜ×ÅͬһÖÖÑÕÉ«£¬¹Ê?(G)£½2¡£
·´Ö®£¬Èô?(G)£½2£¬²»·ÁÉèGÖеĽáµã·Ö±ð×ÅÑÕÉ«C1ºÍC2£¬ÁîV1ΪGÖÐ×ÅÑÕÉ«C1µÄËùÓнáµã×é³ÉµÄ¼¯ºÏ£¬ºÍV2ΪGÖÐ×ÅÑÕÉ«C2µÄËùÓнáµã×é³ÉµÄ¼¯ºÏ£¬V1ºÍV2Öж¼²»´æÔÚÏàÁڵĽáµã¡£¹ÊGΪ¶þ²¿Í¼¡£
67.Çóͼ10-53Ëùʾ¸÷ͼµÄµãÉ«Êý¡£
½â £¨1£©ºÍ£¨2£©µÄ×ÅÉ«Êý·Ö±ðΪ3ºÍ5¡£
68.ÉèGΪͼ10-54ËùʾƽÃæͼGµÄ¶Ôżͼ£¬»³öG£¬Í¨¹ýÇó?(G)Çó¶ÔÓ¦µØͼµÄ?*(G)¡£
*
*
*
½â ?*(G)£½?(G)£½2¡£
*
69.¸ø³öÍêȫͼK4ºÍK5µÄ±ßÉ«Êý¡£ ½â ?*(K4)£½3£¬?*(K5)£½5¡£
19
µÚ10Õ ͼ
70.¸ø³öK3,3µÄ±ßÉ«Êý¡£ ½â ?*(K3,3)£½3¡£
71.½«ÎÞÏòÍêȫͼK6µÄ±ßËæÒâµØÍ¿ÉϺìÉ«»òÂÌÉ«£¬Ö¤Ã÷£ºÎÞÂÛÈçºÎÍ¿·¨£¬×Ü´æÔÚºìÉ«µÄK3»òÂÌÉ«µÄK3¡£
Ö¤Ã÷ ÉèK6µÄ½áµãΪv1£¬v2£¬?£¬v6¡£¸øK6µÄ±ßËæÒâÓú졢ÂÌÉ«Í¿ÉÏ¡£ÓɳéÌëÔÀí¿ÉÖª£¬ÓÉv1Òý³öµÄ5Ìõ±ßÖдæÔÚ3ÌõͿͬÖÖÑÕÉ«µÄ±ß¡£²»·ÁÉè´æÔÚ×Å3ÌõºìÉ«µÄ±ß£¬ÓÖ²»·ÁÉèÕâ3Ìõ±ßµÄÁíÒ»¶Ëµã·Ö±ðÊÇ
v2¡¢v3¡¢v4£¨·ñÔò¿ÉÖØиø½áµã±àºÅ£©¡£ºìÉ«±ßÓôÖʵÏß±íʾ£¬ÂÌÉ«±ßÓÃϸʵÏß±íʾ¡£ÓÉv1Òý³öµÄÁíÍâÁ½
Ìõ±ßµÄÑÕÉ«¿Éºì¿ÉÂÌ¡£
Èôv2¡¢v3¡¢v4¹¹³ÉµÄK3ÖеıßÔÙÓÐÒ»ÌõºìÉ«±ß£¬±ÈÈç[v2£¬v4]×ŵÄÊǺìÉ«£¬Ôòv1¡¢v2¡¢v4¹¹³ÉµÄÈý½ÇÐÎΪºìÉ«µÄK3£¬Èçͼ£¨1£©¡£Èôv2¡¢v3¡¢v4¹¹³ÉµÄK3ÖеıßÈ«ÊÇÂÌÉ«µÄ±ß£¬Ôò´æÔÚÂÌÉ«±ßµÄK3£¬Èçͼ£¨2£©¡£
v2v3£¨1£©v1v1v4v2v4v3£¨2£©72.Çóͼ10-55ËùʾͼÖнáµãbµ½ÆäÓà¸÷½áµãµÄ×î¶Ì·¾¶¼°Æ䳤¶È¡£ ½â
GµÄÁÚ½Ó¾ØÕóΪ
Çó½âµÄÈ«¹ý³ÌÈç±íËùʾ k 0 1 2 3 4 5 6 D
?071?????0?82??30?4?A£½??2?01??????0????104?????2?????????3????????2?07???0??b 0 0 a 7 4/c 4/c 4 c 1 1/b 1 d ¡Þ ¡Þ 12/a 12/a 12/a 12/a 12/a 12 e ¡Þ 5/c 5/c 5/c 5/c 5 20
f ¡Þ 4/c 4/c 4/c 4 g ¡Þ ¡Þ ¡Þ 7/e 11/f 11/f 11 S b b£¬c b£¬c£¬a b£¬c£¬a£¬f b£¬c£¬a£¬f£¬e b£¬c£¬a£¬f£¬e£¬g b£¬c£¬a£¬f£¬e£¬g£¬d