文章
77
粉丝
9
获赞
2
访问
8.5k
1)树型结构
2)分支节点不记录字符,叶结点记录最终字符
规定从根节点开始向下找到叶结点,每经过一条边多一个0/1符号,往左子树走多一个0,往右子树走多一个1
直到走到根节点,即为0/1串表示的字符串
3)按照树型结构,每条边表示0/1,往左表示1,往右表示0,当遇到字符结点,且字符结点非叶结点,则该编码不具备前缀特性
登录后发布评论
暂无评论,来抢沙发