¶àýÌåÆÚÄ©¸´Ï°Ìâ ÏÂÔر¾ÎÄ

ѹËõ±àÂë¡£

3¡¢£¨ ¡Ì £©ÓÃÀ´±íʾһ¸öµçѹģÄâÖµµÄ¶þ½øÊýλԽ¶à£¬Æä·Ö±çÂÊÒ²Ô½¸ß¡£ 4¡¢£¨ ¡Á £©VODÊÓƵ»áÒéϵͳÖÐÊÓƵÐźÅÔÚ²»Í¬¹ú¼ÒÖ®¼ä½øÐд«Ê䣬´«Êä¶ËÒª½«NTSCÖÆʽµÄYUVÉ«²Ê¿Õ¼äÊÓƵÐźÅת»»ÎªRGBÉ«²Ê¿Õ¼ä£¬½ÓÊÕ¶ËÔÙ½«RGBÉ«²Ê¿Õ¼äת»»³ÉPALÖÆʽµÄYIQÉ«²Ê¿Õ¼ä£¬ÊµÏÖÊÓƵÐźŵĻطš£

5¡¢£¨ ¡Á £©¶ÔÓÚλͼÀ´Ëµ£¬ÓÃһλλͼʱÿ¸öÏñËØ¿ÉÒÔÓкڰ×Á½ÖÖÑÕÉ«£¬¶øÓöþλλͼʱÿ¸öÏñËØÔò¿ÉÒÔÓÐÈýÖÖÑÕÉ«¡£

6¡¢£¨ ¡Á £©ìØѹËõ·¨¿ÉÒÔÎÞʧÕæµØ»Ö¸´Ô­Ê¼Êý¾Ý¡£ 7¡¢£¨ ¡Á £©ÉùÒôÖÊÁ¿ÓëËüµÄƵÂÊ·¶Î§Î޹ء£ 8¡¢£¨ ¡Á £©JPEG±ê×¼»ù±¾ÏµÍ³ÖУ¬¶ÔÁ¿»¯ºóµÃµ½µÄ64¸öƵÓòϵÊýµÄÖ±Á÷·ÖÁ¿AC²ÉÓÃDPCM²î·ÖÂö³å±àÂëµ÷ÖƱàÂë½øÐÐÊý¾ÝѹËõ£¬¶ø½»Á÷ϵÊýDC²ÉÓÃÐг̱àÂë½øÐÐÊý¾ÝµÄ½øÒ»²½Ñ¹Ëõ´¦Àí¡£

9¡¢£¨ ¡Ì £©ÔÚÈí¼þ¿ª·¢¹ý³ÌÖУ¬°´ÕÕ²âÊÔ¹ý³ÌÊÇ·ñÔÚʵ¼ÊÓ¦Óû·¾³ÖУ¬²âÊÔ¿É·ÖΪ¾²Ì¬·ÖÎöºÍ¶¯Ì¬·ÖÎö¡£

10¡¢£¨ ¡Ì £©MPEG-1±ê×¼ÓÃÓÚÊý×ÖÔ˶¯Í¼Ïñ,Æä°éÒôËÙÂÊΪ1.5MbpsµÄѹËõ±àÂë,×÷ΪISO/IEC11172ºÅ±ê×¼,ÓÚ1992Äêͨ¹ý¼ø¶¨¡£

11¡¢£¨ ¡Á £©¶àýÌå¼¼ÊõÖеĹؼü¼¼ÊõÊÇÊý¾ÝѹËõ¼¼Êõ¡£ 12¡¢£¨ ¡Á £©RGB8£º8£º8É«²ÊģʽÖУ¬R¡¢G¡¢BÈý¸ö·ÖÁ¿¸÷Õ¼2¸ö×Ö½Ú¡£ 13¡¢£¨ ¡Á £©ìØѹËõ·¨¿ÉÒÔÎÞʧÕæµØ»Ö¸´Ô­Ê¼Êý¾Ý¡£ 14¡¢£¨ ¡Ì £©¶ÔÓÚλͼÀ´Ëµ£¬ÓÃһλλͼʱÿ¸öÏñËØ¿ÉÒÔÓкڰ×Á½ÖÖÑÕÉ«£¬¶øÓöþλλͼʱÿ¸öÏñËØÔò¿ÉÒÔÓÐ4ÖÖÑÕÉ«¡£

15¡¢£¨ ¡Ì £©ÔÚ¼ÆËã»úϵͳµÄÒôƵÊý¾Ý´æ´¢ºÍ´«ÊäÖУ¬Êý¾ÝѹËõ»áÔì³ÉÒôƵÖÊÁ¿µÄϽµ¡£ 16¡¢£¨ ¡Ì £©Íâ½ç¹âÏ߱仯»áÓ°ÏìºìÍâ´¥ÃþÆÁµÄ¾«È·¶È¡£ 17¡¢£¨ ¡Á £©ÔÚÊý×ÖÊÓƵÐÅÏ¢»ñÈ¡Óë´¦Àí¹ý³ÌÖУ¬ÕýÈ·µÄ˳ÐòµÄ²ÉÑù¡¢D/A±ä»»¡¢Ñ¹Ëõ¡¢´æ´¢¡¢½âѹËõ¡¢A/D±ä»»¡£

18¡¢£¨ ¡Á £©VCD²ÉÓÃMPEG-2ѹËõ±ê×¼£¬¶øDVD²ÉÓõÄÊÇMPEG-1ѹËõ±ê×¼¡£ 19¡¢£¨ ¡Ì £© µ¥±¶ËÙµÄCD-ROMÇý¶¯Æ÷µÄÊý¾Ý´«ÊäËÙ¶ÈΪ150 kb/s,±ê³ÆËÙÂÊΪ32±¶ËÙµÄCD-ROMÇý¶¯Æ÷×î¿ìµÄÊý¾Ý´«ÊäËÙ¶ÈÊÇ32¡Á150 kb/s¡£

ËÄ¡¢¼ò´ðÌ⣨ÿСÌâ3·Ö£¬¹²18·Ö£©£º

1¡¢¼òÊö¶àýÌåµÄ¸ÅÄî¡£

¶àýÌåµÄ£¨1£©¡°¶à¡±ÊÇÆä¶àÖÖýÌåµÄ±íÏÖ£¬¶àÖָйÙ×÷Ó㬶àÖÖÉ豸֧³Ö£¬¶àѧ¿Æ½»»ã£¬¶àÁìÓòÓ¦Ó㻣¨2£©¡°Ã½¡± ÊÇÖ¸ÈËÓë¿Í¹ÛÊÀ½çµÄÖн飻¡°Ì塱ÊÇÖ¸¶àÖÖÐÅÏ¢ºÍÂëÁ÷Ò»Ì廯¡¢É豸¿ØÖÆÒ»Ì廯ºÍ¾ßÓÐʵʱ½»»¥¿ØÖÆ»·¾³£¬Ò²¾ÍÊÇ×ۺϡ¢£¨3£©¼¯³ÉÒ»Ì廯¡£ 2¡¢Ê²Ã´½Ð¶àýÌå¼¼Êõ£¿

¶àýÌå¼¼ÊõÊÇÖ¸ÔËÓüÆËã»ú×ۺϴ¦ÀíÊý¾Ý¡¢ÎÄ×Ö¡¢ÉùÒô¡¢ÓïÒô¡¢ÒôÀÖ¡¢Í¼ÐΡ¢¾² /¶¯Ì¬Í¼Ïñ¡¢ÊÓƵ¡¢³¬ÎÄÌåµÈ¶àÖÖýÌåÐÅÏ¢µÄ¼¼Êõ¡£Í¨¹ý¼ÆËã»ú½øÐÐÊý×Ö»¯²É¼¯¡¢»ñÈ¡¡¢Ñ¹Ëõ/½âѹËõ¡¢±à¼­¡¢´æÖüµÈ¼Ó¹¤´¦Àíºó£¬ÔÙÒÔµ¥¶À»òºÏ³ÉÐÎʽ±íÏÖ³öÀ´µÄÒ»Ì廯¼¼Êõ¡£ÀûÓüÆËã»ú¼¼ÊõºÍÊý×ÖͨѶ¼¼Êõ£¬½«¶àýÌåÐÅÏ¢½øÐд¦Àí¡¢¿ØÖÆ£¬½¨Á¢Âß¼­Á¬½Ó£¬½ø¶ø¼¯³ÉÒ»¸ö¾ßÓн»»¥ÐԵĶàýÌåÐÅϢϵͳµÄ×ÛºÏÐÔ¼¼Êõ ¡£ 3¡¢¼òÊö¿Õ¼äÈßÓàºÍʱ¼äÈßÓà¡£

(1)ÔÚͬһ·ùͼÏñÖУ¬¹æÔòÎïÌåºÍ¹æÔò±³¾°µÄ±íÃæÎïÀíÌØÐÔ¾ßÓÐÏà¹ØÐÔ£¬ÕâЩÏà¹ØÐԵĹâ³ÉÏó½á¹¹ÔÚÊý×Ö»¯ÖоͱíÏÖΪÊý¾ÝµÄ¿Õ¼äÈßÓà¡£

(2)ͼÏñÐòÁÐÖеÄÁ½·ùÏàÁÚµÄͼÏñÖ®¼äÓнϴóµÄÏà¹ØÐÔ£¬ÕⷴӳΪʱ¼äÈßÓà¡£

4¡¢¼òÊöJPEGÓëMPEGµÄÏàͬµãºÍÖ÷Òª²î±ð¡£

JPEGÊÇÊÊÓÃÓÚÁ¬ÐøÉ«µ÷¡¢¶à¼¶»Ò¶È¡¢²ÊÉ«»òµ¥É«¾²Ö¹Í¼ÏñµÄÊý¾ÝѹËõ±ê×¼¡£MPEGÊÓƵѹËõ¼¼ÊõÊÇÕë¶ÔÔ˶¯Í¼ÏñµÄÊý¾ÝѹËõ¼¼Êõ¡£

ΪÁËÌá¸ßѹËõ±È£¬MPEGÖÐÖ¡ÄÚͼÏñÊý¾ÝºÍÖ¡¼äͼÏñÊý¾ÝѹËõ¼¼Êõ±ØÐëͬʱʹÓã¬ÕâÊǺÍJPEGÖ÷Òª²»Í¬µÄµØ·½¡£¶øJPEGºÍMPEGÏàͬµÄµØ·½¾ù²ÉÓÃÁËDCTÖ¡ÄÚͼÏñÊý¾ÝѹËõ±àÂë¡£ 5¡¢¼òÊöJPEG±ê×¼¡£

ËüÊÇÁªºÏͼÏñר¼Ò×é JPEG(Joint Photographic Experts Group)½¨Á¢µÄÊÊÓòÊÉ«ºÍµ¥É«¡¢»Ò¶ÈÁ¬ÐøÉ«µ÷¡¢¾²Ì¬Í¼ÏñѹËõ¹ú¼Ê±ê×¼¡£¸Ã±ê×¼ÔÚ1991Äêͨ¹ýISO×éÖ¯È϶¨,³ÉΪISO/IEC10918±ê×¼,È«³ÆΪ¶à»Ò¶È¾²Ì¬Í¼ÏñµÄÊý×ÖѹËõ±àÂë±ê×¼¡£ 6¡¢¼òÊöÈí¼þ»·¾³ÖжԶàýÌåÊý¾Ý×ÊÔ´½øÐÐÓÐЧ¹ÜÀíµÄÈýÖÖ·½·¨¡£

£¨1£©²Ù×÷ϵͳµÄÎļþϵͳ¡£Ö»ÀûÓòÙ×÷ϵͳÌṩµÄÎļþ¹ÜÀíϵͳ£¬¶Ô²»Í¬Ã½Ì彨Á¢²»Í¬µÄÊôÐÔÎļþ£¬²¢°Ñ²»Í¬µÄÔ´ÎļþºÍÊý¾Ý×ÊÔ´Îļþ·Ö±ð´æ·ÅÔÚ¶ÀÁ¢µÄĿ¼ÖУ¬¶ÔÕâЩÎļþ½øÐÐά»¤ºÍ¹ÜÀí¡£

£¨2£©Ê¹¹ØϵÊý¾Ý¿â¹ÜÀí¼¼ÊõºÍ²Ù×÷ϵͳÖÐÎļþϵͳ¹¦ÄÜÏà½áºÏ£¬ ʵÏֶԷǸñʽ»¯Êý¾ÝµÄ¹ÜÀí¡£½«Ôª×éÖиñʽ»¯ºÍ·Ç¸ñʽ»¯Êý¾Ý·Ö³ÉÁ½²¿·Ö£¬Ò»²¿·ÖÊǸñʽ»¯Êý¾Ý±¾Éí£¬ÁíÒ»²¿·ÖÊǶԷǸñʽ»¯Êý¾ÝµÄÒýÓá£ÆäÖ÷Òª·½·¨ÊÇÒԷǸñʽ»¯Êý¾ÝÎļþµÄÍêÕûÎļþÃû×÷Ϊһ¸ö×Ö·û´®Êý¾ÝÄÉÈëÊý¾Ý¿âϵͳÖнøÐйÜÀí¡£»ò½«¹ØϵԪ×éÖиñʽ»¯ºÍ·Ç¸ñʽ»¯Êý¾Ý×°ÔÚÒ»ÆðÐγÉÒ»¸öÍêÕûµÄÔª×飬´æ·ÅÔÚÊý¾ÝÒ³Ãæ»òÊý¾ÝÒ³Ãæ×éÖУ¬Í³Ò»¹ÜÀí¸ñʽ»¯ºÍ·Ç¸ñʽ»¯Êý¾Ý¡£

£¨3£©¶àýÌåÊý¾Ý¿â¹ÜÀíϵͳ¡£ÕâÖÖMDBMSÄÜÏñ´«Í³Êý¾Ý¿âÄÇÑù¶Ô¶àýÌåÊý¾Ý½øÐÐÓÐЧµÄ×éÖ¯¡¢¹ÜÀíºÍ´æÈ¡£¬¶øÇÒ»¹¿ÉʵÏÖÒÔϹ¦ÄÜ£º¶àýÌåÊý¾Ý¿â¶ÔÏóµÄ¶¨Ò壻¶àýÌåÊý¾Ý´æÈ¡£»¶àýÌåÊý¾Ý¿âÔËÐпØÖÆ£»¶àýÌåÊý¾Ý×éÖ¯¡¢´æ´¢ºÍ¹ÜÀí£»¶àýÌåÊý¾Ý¿âµÄ½¨Á¢ºÍά»¤£»¶àýÌåÊý¾ÝÔÚÍøÂçÉϵÄͨÐŹ¦ÄÜ¡£ 7¡¢¼òÊö¶àýÌåÊÓƵ»áÒéϵͳµÄ½á¹¹¡£

¶àýÌåÊÓƵ»áÒéϵͳµÄ½á¹¹´óÖ·ÖΪËĸö²¿·Ö£º¶àýÌåÐÅÏ¢´¦Àí¼ÆËã»ú¼°ÆäI/OÉ豸¡¢¶àµã¿ØÖÆÆ÷¡¢Êý×ÖͨÐÅÍøÂç½Ó¿ÚºÍ¿ØÖƹÜÀíÈí¼þ¡£ 8¡¢¼òÊöMPEG-1±ê×¼ÖÐÔ˶¯²¹³¥¼¼ÊõµÄ¿éÆ¥Åä·½·¨¡£

»ùÓÚ¿éµÄÔ˶¯²¹³¥¼¼Êõ¾ÍÊÇÔÚÆä²ÎÕÕÖ¡ÖÐÑ°ÕÒ·ûºÏÒ»¶¨Ìõ¼þÏÞÖÆ£¬Ó뵱ǰ±»Ô¤²â¿éµÄ×î¼ÑÆ¥Åä¿é¡£ÕÒµ½Æ¥Åä¿éºó£¬²ÉÓÃÁ½ÖÖ´¦Àí·½·¨£º £¨1£©ÔÚ»Ö¸´±»Ô¤²â¿éʱ£¬ÓÃÆ¥Åä¿é´úÌ棻

£¨2£©¶ÔÔ¤²âµÄÎó²î²ÉÓÃDCT¼¼Êõ±àÂ룬ÔÚ»Ö¸´±»Ô¤²â¿éʱ£¬ÓÃÆ¥Åä¿é¼ÓÉÏÔ¤²âÎó²î¡£ 9¡¢¶àýÌåÓ¦ÓÃϵͳÓëÆäËûÓ¦ÓÃϵͳÏà±ÈÓÐʲôÌص㣿

¶àýÌåÓ¦ÓÃϵͳµÄÌصãÊÇ£º£¨1£©ÔöÇ¿Á˼ÆËã»úµÄÓѺÃÐÔ£»£¨2£©Éæ¼°¼¼ÊõÁìÓò¹ã¡¢¼¼Êõ²ã´Î¸ß£»£¨3£©¶àýÌå¼¼ÊõµÄ±ê×¼»¯£»£¨4£©¶àýÌå¼¼ÊõµÄ¼¯³É»¯ºÍ¹¤¾ß»¯¡£

10¡¢¼òÊö8µ½14±ÈÌص÷ÖƱàÂëEFM£¨Eight to Fourteen Modulation£©·½°¸¡£

½«1×Ö½ÚµÄ8λ±àÂëת»»Îª14λµÄ¹â¹ìµÀ룬²¢ÔÚÿ14λ֮¼ä²åÈë3λ¡°ºÏ²¢Î»¡±£¬ÒÔÈ·±£¡°1¡±ÂëÖ®¼äÖÁÉÙÓÐ2¸ö¡°0¡±Â룬µ«×î¶àÓÐ10¸ö¡°0¡±Âë¡£

Îå¡¢·ÖÎöÌ⣨ÿСÌâX·Ö£¬¹²17·Ö£©

1¡¢Çë¼ÆËã¶ÔÓÚË«ÉùµÀÁ¢ÌåÉù¡¢²ÉÑùƵÂÊΪ44.1KHz¡¢²ÉÑùλÊýΪ16λµÄ¼¤¹â³ªÅÌ£¨CD-A£©£¬ÓÃÒ»¸ö650MBµÄCD-ROM¿É´æ·Å¶à³¤Ê±¼äµÄÒôÀÖ¡££¨ÐèҪдÇå¼ÆË㹫ʽ¡¢²½Ö裩 ½â£º

ÒѸ÷ÒôƵÎļþ´óСµÄ¼ÆË㹫ʽΪ£º

ÎļþµÄ×Ö½ÚÊý/ÿÃë = ²ÉÑùƵÂÊ£¨Hz£©¡Á ²ÉÑùλÊý£¨Î»£©¡Á ÉùµÀÊý / 8

¸ù¾ÝÉÏÊö¹«Ê½¼ÆËãÒ»ÃëÖÓʱ¼äÄÚ£¬²ÉÑùƵÂÊΪ44.1kHz¡¢²ÉÑùλÊýΪ16λ£¬Ë«ÉùµÀÁ¢ÌåÉù¼¤¹â³ªÅÌ£¨CD-A£©µÄ²»Ñ¹ËõÊý¾ÝÁ¿Îª£º

(44.1 ¡Á 1000 ¡Á 16 ¡Á 2) / 8 = 0.168MB/s

ÄÇô£¬Ò»¸ö650MBµÄCD-ROM¿É´æ·ÅµÄʱ¼äΪ(650 / 0.168) / (60 ¡Á 60) = 1.07Сʱ£¬´ðÔ¼1¸öСʱ¼´¿É¡£

2¡¢ÐÅÔ´·ûºÅµÄ¸ÅÂÊÈçÏ£¬ÇóÆäHuffman±àÂ뼰ƽ¾ùÂ볤¡££¨ÐèҪдÇå½â´ð²½Ö裩

X P(x) X1 0.5 X2 0.25 X3 0.125 X4 0.065 X5 0.06 ½â£º

£¨1£© ±àÂëÊ÷

·ûºÅ ¸ÅÂÊ ±àÂë¹ý³Ì 0 Â볤Ϊ X1 0.5 X1 = 0 X2 0.25 0 1 1 X2 = 10 X3 0.125 0 1 0.5 X3 = 110 X4 0.065 0 1 0.25 X4 = 1110 X5 0.06 1 0.125 X5 = 1111

(2)¸ù¾Ý¹«Ê½£º

ƽ¾ùÂ볤=¡Ænip(xi),ÆäÖУ¬p(xi)ΪÐÅÔ´·ûºÅxi³öÏֵĸÅÂÊniÊÇ·ûºÅxiµÄ±àÂ볤¶È¡£

Ôò£¬Æ½¾ùÂ볤= 1¡Á0.5 + 2¡Á0.25 +3¡Á0.125+4¡Á0.0625 +4¡Á0.0625=1.875

3¡¢¶Ôµ¥´ÊHELLOÖм¸¸ö×Ö·ûµÄÐÅÔ´·ûºÅ³öÏֵĸÅÂÊÈçÏ£¬½øÐÐHuffman±àÂ룬ҪÇóд³ö±àÂëÊ÷£¬Âë×Ö³¤¶ÈºÍ±àÂë×ÜλÊý£¬²¢¼ÆËãƽ¾ùÂ볤¡££¨ÒªÇóдÇåÈýÎʵĽâÌâ¼ÆËã²½Ö裬½á¹ûÕýÈ·£¬·ñÔò²»µÃ·Ö£¬¸÷ÎÊ2·Ö¡££© ÐÅÔ´ X ·ûºÅ ÊýÄ¿ P(xi) X1 H 1 0.2 X2 E 1 0.2 X3 L 2 0.4 X4 O 1 0.2 ×¢£ºÆ½¾ùÂ볤=¡Ænip(xi),ÆäÖУ¬niÊÇ·ûºÅxiµÄ±àÂ볤¶È£»p(xi)ΪÐÅÔ´·ûºÅxi³öÏֵĸÅÂÊ¡£

µÃ·ÖÒªµã£º£¨1£©¡¢£¨2£©¡¢£¨3£©Èý²½Ð´³ö¼ÆËã²½Ö裬½á¹ûÕýÈ·£¬¸÷2·Ö¡£

½â£º

(1)±àÂëÊ÷

·ûºÅ ¸ÅÂÊ ±àÂë¹ý³Ì (2)Â볤Ϊ ×ÜÊý ×ÜλÊý X3 0.4 1 1 X3 = 11 2 10 X1 0.2 1 0 X1 = 101 3 X2 0.2 0 0 0.6 X2 = 1000 4 X4 0.2 1 0.4 X4 = 1001 4

(3)¸ù¾Ý¹«Ê½£ºÆ½¾ùÂ볤=¡Ænip(xi),ÆäÖУ¬p(xi)ΪÐÅÔ´·ûºÅxi³öÏֵĸÅÂÊniÊÇ·ûºÅxiµÄ±àÂ볤¶È¡£ Ôò£ºÆ½¾ùÂ볤= 2¡Á0.4 + 3¡Á0.2 + 4¡Á0.2 + 4¡Á0.2 = 3 4¡¢¶ÔһСÌâ×Ö·û´®HELLOÖÐÐÅÔ´·ûºÅ³öÏֵĸÅÂʽøÐÐÏãÅ©-·²ÅµËã·¨±àÂ룬ҪÇóд³ö±àÂë

¶þ²æÊ÷£¬Âë×Ö³¤¶ÈºÍ±àÂë×ÜλÊý£¬²¢¼ÆËãƽ¾ùÂ볤¡££¨ÒªÇóдÇåÈýÎʵĽâÌâ¼ÆËã²½Ö裬½á¹ûÕýÈ·£¬·ñÔò²»µÃ·Ö£¬¸÷ÎÊ2·Ö¡££©

µÃ·ÖÒªµã£º£¨1£©¡¢£¨2£©¡¢£¨3£©Èý²½Ð´³ö¼ÆËã²½Ö裬½á¹ûÕýÈ·£¬¸÷2·Ö¡£ ½â£º £¨1£© 0 L:(2) £¨5£© 1 H,E,O:(3) £¨5£© 0 1 (3) L:(2) 0 1 H:(1) E,O:(2) 0 L:(2) £¨5£© 1 0 (3) 0 E:(1) 1 (2) 1 O:(1) H:(1) £¨2£©¶ÔHELLO×Ö·û´®Ó¦ÓñàÂëËã·¨µÄ½á¹û ÐźŠL H E O ÊýÁ¿ 2 1 1 1 ±àÂë 0 10 110 111 Âë×Ö³¤¶ÈµÄλÊý 1 2 3 3 9 ×ÜλÊý £¨3£©¸ù¾Ý¹«Ê½£¬Æ½¾ùÂ볤=¡Ænip(xi)£¬¼ÆËãƽ¾ùÂë×Ö³¤¶È

ƽ¾ùÂë×Ö³¤¶È = 1 ¡Á 0.4 + 2 ¡Á 0.2 + 3 ¡Á 0.2 + 3 ¡Á 0.2 = 2

5¡¢·ÖÎöÉÏÊöÁ½Ð¡ÌâËù²ÉÓÃHuffman±àÂëºÍÏãÅ©-·²ÅµËã·¨±àÂëµÄ¶þÖÖËã·¨£¬²¢Ð´³ö·ÖÎö½á¹û¡£

(1)±àÂëѹËõÂÊ·ÖÎö¡£Huffman±àÂëѹËõÂÊΪ£¿ÏãÅ©-·²ÅµËã·¨±àÂëѹËõÂÊΪ£¿ (2)ÏãÅ©-·²ÅµËã·¨±àÂëÓëHuffman±àÂëµÄ±àÂëÏà±È½Ï£¬±àÂëЧÂÊÌá¸ßÁ˶àÉÙ£¿ £¨ÒªÇóд³ö¶þÎʵĽâ´ð²½Ö裬½á¹ûÕýÈ·£¬·ñÔò²»µÃ·Ö£¬¸÷ÎÊ2.5·Ö¡££©

½â£º (1)±àÂëѹËõÂÊ·ÖÎö¡£Huffman±àÂëѹËõÂÊΪ£¿ÏãÅ©-·²ÅµËã·¨±àÂëѹËõÂÊΪ£¿

´ð£ºÎ´Ñ¹Ëõʱ£¬×Ö·û´®HELLO¹²5¸ö×Ö½Ú£¬Ã¿¸ö×Ö½ÚÕ¼8룬ËùÒÔ¶þ½øλÊýΪ40

λ¡£

Huffman±àÂëºóΪ×ÜλÊýΪ10¡£ËùÒÔ£¬10 / 40 = 0.25£¬¼´25%£¬Ñ¹ËõÂÊΪ4 : 1¡£

ÏãÅ©-·²ÅµËã·¨±àÂëºóΪ×ÜλÊýΪ9¡£ËùÒÔ£¬9 / 40 = 0.225£¬¼´22.5%£¬Ñ¹ËõÂÊΪ4.4 : 1¡£

(2)ÏãÅ©-·²ÅµËã·¨±àÂëÓëHuffman±àÂëµÄ±àÂëÏà±È½Ï£¬±àÂëЧÂÊÌá¸ßÁ˶àÉÙ£¿

´ð£ºÏãÅ©-·²ÅµËã·¨±àÂëµÄѹËõÂÊΪ4.4 : 1¡£Huffman±àÂëµÄѹËõÂÊΪ4 : 1¡£ËùÒÔ£¬

4.4 / 4 = 1.1

ÏãÅ©-·²ÅµËã·¨±àÂëЧÂʸßÓÚHuffman±àÂëÔ¼1.1%¡£