¶þ²æÊ÷µÄÒ»¸öµäÐÍÓ¦Óã¹þ·òÂüÊ÷Ò»
ʱ¼ä£º2018-08-16×÷Õߣº»ªÇåÔ¶¼û
¹þ·òÂüÊ÷ÊǶþ²æÊ÷µÄÒ»¸öµäÐÍÓ¦Óã¬ÀûÓùþ·òÂüÊ÷£¬ÎÒÃÇ¿ÉÒÔÐγɹþ·òÂü±àÂ룬½ø¶øÊµÏÖ¶ÔÊý¾ÝµÄѹËõÓë½âѹ´¦Àí¡£ ¹þ·òÂüÊ÷(Huffman Tree),ÓÖ½ÐÓŶþ²æÊ÷£¬Ö¸µÄÊǶÔÓÚÒ»×é¾ßÓÐÈ·¶¨È¨ÖµµÄÒ¶×Ó½áµãµÄ¾ßÓÐС´øÈ¨Â·¾¶³¤¶ÈµÄ¶þ²æÊ÷¡£ µ±Öеö¸ÅÄîÎÒÃDz»µÃ²»ËµÒ»ÏÂ: (1)·¾¢(Path):´ÓÊ÷ÖеÄÒ»¸ö½áµãµ½ÁíÒ»¸ö½áµãÖ®¼äµÄ·ÖÖ§¹¹³ÉÁ½¸ö½áµã¼äµÄ·¾¶¡£ (2)·¾¶³¤¶È(Path Length):·¾¶ÉϵķÖÖ§Ê÷¡£ (3)Ê÷µÄ·¾¶³¤¶È(Path Length of Tree):´ÓÊ÷µÄ¸ù½áµãµ½Ã¿¸ö½áµãµÄ·¾¶³¤¶ÈÖ®ºÍ¡£ÔÚ½áµãÊýÄ¿ÏàͬµÄ¶þ²æÊ÷ÖУ¬ÍêÈ«¶þ²æÊ÷µÄ·¾¶³¤¶È¶Ì¡£ (4)½áµãµÄȨ(Weight of Node):ÔÚһЩӦÓÃÖУ¬¸³ÓèÊ÷ÖнáµãµÄÒ»¸öÓÐʵ¼ÊÒâÒåµÄÊ÷¡£ (5)½áµãµÄ´øÈ¨Â·¾¶³¤¶È(Weight Path Length of Node):´Ó¸Ã½áµãµ½Ê÷µÄ¸ù½áµãµÄ·¾¶³¤¶ÈÓë¸Ã½áµãµÄȨµÄ³Ë»ý¡£ (6)Ê÷µÄ´øÈ¨Â·¾¶³¤¶È(WPL):Ê÷ÖÐËùÓÐÒ¶×Ó½áµãµÄ´øÈ¨Â·¾¶³¤¶ÈÖ®ºÍ ÔÚÏÂͼËùʾµÄËĿöþ²æÊ÷£¬¶¼ÓÐ4¸öÒ¶×Ó½áµã£¬ÆäȨֵ·Ö±ð1¡¢2¡¢3¡¢4,ËûÃǵĴøÈ¨Â·¾¶³¤¶È·Ö±ðΪ: (a)WPL = 1 x 2 + 2 x 2 + 3 x 2 + 4 X 2 = 20 (b)WPL = 1 x 1 + 2 x 2 + 3 x 3 + 4 x 3 = 28 (c)WPL = 1 x 3 + 2 x 3 + 3 x 2 + 4 x 1 = 19 (d)WPL = 2 x 1 + 1 x 2 + 3 x 3 + 4 x 3 = 29
ÆäÖУ¬(c)ͼËùʾµÄ¶þ²æÊ÷µÄ´øÈ¨Â·¾¶³¤¶ÈС£¬Õâ¿ÃÊ÷¾ÍÊǹþ·òÂüÊ÷¡£¿ÉÒÔÑéÖ¤£¬¹þ·òÂüÊ÷µÄ´øÈ¨Â·¾¶³¤¶ÈС¡£ ÄÇôÎÒÃÇÓ¦¸ÃÈçºÎ¹¹½¨Ò»¸ö¹þ·òÂüÊ÷ÄØ£¿Æäʵ²¢²»¸´ÔÓ£º 1£©Ê×Ïȹ¹½¨Ò»¸öÒ¶×ӽڵ㼯ºÏ£¬ÕâÀïÎÒÓÃÁ´±íÀ´±íʾ£¬Ã¿¸ö½ÚµãÔÚ²åÈëµ½Á´±íÖÐʱÊǰ´ÕÕȨֵÓÉСµ½´ó˳Ðò²åÈëµÄ¡£ 2£©Ê×ÏÈÅжϵ±Ç°¼¯ºÏ½ÚµãµÄ¸öÊýÊÇ·ñ´óÓÚ1£¬Èç¹û²»´óÓÚ£¬Ôò³ÌÐò½áÊø£¬¼¯ºÏÀïµÄ½Úµã¼´Îª´´½¨ºÃµÄ¹þ·òÂüÊ÷µÄ¸ù½Úµã£¬Èç¹û´óÓÚ1£¬ÔòתÖÁ3 3£©È¡³ö¼¯ºÏÖÐǰÁ½¸ö½Úµã(È¡³öºó¼¯ºÏÖÐÒѾɾ³ýµôÕâÁ½¸ö½Úµã),ÓÉÕâÁ½¸ö½Úµã¹¹½¨Ò»¿ÅÐÂÊ÷£¬ÐÂÊ÷µÄȨֵΪÕâÁ½¸ö½ÚµãÖ®ºÍ¡£È¨Öµ½ÏСµÄ½ÚµãΪÐÂÊ÷µÄ×óº¢×Ó£¬½Ï´óµÄ½ÚµãΪÐÂÊ÷µÄÓÒº¢×Ó¡£ 4£©½«ÐÂÊ÷°´È¨ÖµÓÉСµ½´óµÄ˳Ðò²åÈëµ½¼¯ºÏÖУ¬×ªÖÁ2¡£ ʵÏÖ´úÂëÈçÏÂ: mytypes.h
bitree.h
bitree.c
linklist.h
linklist.c
main.c
makefile:
Ïà¹Ø×ÊѶ
·¢±íÆÀÂÛ
|
È«¹ú×Éѯµç»°£º400-611-6270£¬Ë«ÐÝÈÕ¼°½Ú¼ÙÈÕÇëÖµçÖµ°àÊÖ»ú£º15010390966
ÔÚÏß×Éѯ£º ²ÜÀÏʦQQ£¨3337544669£©£¬ ÐìÀÏʦQQ£¨1462495461£©£¬ ÁõÀÏʦ QQ£¨3108687497£©
ÆóÒµÅàѵǢ̸רÏߣº010-82600901£¬ÔºÐ£ºÏ×÷Ǣ̸רÏߣº010-82600350£¬ÔÚÏß×Éѯ£ºQQ£¨248856300£©
Copyright 2004-2018 »ªÇåÔ¶¼û½ÌÓý¼¯ÍÅ °æÈ¨ËùÓÐ £¬¾©ICP±¸16055225ºÅ£¬¾©¹«º£Íø°²±¸11010802025203ºÅ