数据结构
king_long_w
鲜衣怒马少年时!
展开
-
哈夫曼编码的长度计算问题
问题是: 已知某字符串S中共有8种字符,各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次,对该字符串进行哈夫曼,问该字符串的编码至少有多少位?我们首先构造一个哈夫曼树: 其中编码位数就是出现 次数×编码位(bit) 也就是2×5+1×5+4×3+5×3+7×2+3×4+4×3+9×2=98,所以该字符串的编码长度至少是98位。 这个就是带权路径长度,因为出现的次数原创 2020-10-29 10:50:42 · 37280 阅读 · 4 评论 -
广义表的长度和深度计算
广义表(a,(a,b),d,e,((i,j),k))的长度是( ),深度是( )其长度为5、深度为3、为什么呢? 长度的求法为最大括号中的逗号数加1, 即为: a后面的逗号, (a,b)后面的逗号, d后面的逗号, e后面的逗号,((i,j),k)前面的逗号, 总计有四个,那么广义表的长度是4+1=5;深度的求法为上面每个元素的括号匹配数加1的最大值, a为1+0=1;原创 2018-01-05 18:05:43 · 76947 阅读 · 4 评论