<nav id="gb9pn"></nav>

  1. <form id="gb9pn"><legend id="gb9pn"></legend></form>

    <form id="gb9pn"><legend id="gb9pn"><video id="gb9pn"></video></legend></form>
  2. µ±Ç°Î»ÖÃ:Ê×Ò³ > ǶÈëʽÅàѵ > ǶÈëʽѧϰ > ½²Ê¦²©ÎÄ >
    ¶þ²æÊ÷µÄÒ»¸öµäÐÍÓ¦Óã­¹þ·òÂüÊ÷Ò»
    ʱ¼ä£º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ºÅ

    welcome¹º²ÊÖÐÐÄ