摘要:
给出n个字符的频率,给每个字符赋予一个01编码串,使得任意一个字符的编码不是另一个字符编码的前缀,而且编码后总长度(每个字符的频率与编码长度乘积的总和)尽量小。 比如: 字符 a b c d e f 频率 45 13 12 16 9 5 编码 0 101 100 111 1101 1100 思考:编 阅读全文
摘要:
算法图解: http://baike.baidu.com/link?url=hGNkWIOLRJ_LDWMJRECxCPKUw7pI3s8AH5kj-944RwgeBSa9hGpTaIz5aWYsl_sTyBgjxW-CnXn9LEHcy4GJE6N71Z7guFriwOVGLjGOFeaI44gR 阅读全文