HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

哈夫曼编码的另一种实现算法

作者:王群芳二叉树哈夫曼树哈夫曼编码哈夫曼算法

摘要:传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树结构,用一个数组模拟二叉树的创建过程并得到符号的深度,然后根据这一信息为每个符号分配编码。对于大型文件来说,整个编码、译码过程中需要的空间比传统哈夫曼编码要少得多。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

合肥师范学院学报

《合肥师范学院学报》(CN:34-1303/G4)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《合肥师范学院学报》为教育类刊物。着重反映马克思主义理论、文学语言学理论、现代科学技术、成人高等教育教学研究等方面的研究成果,突出学报的思想性、学术性、教育性、科学性和开拓创造性特点,为提高教师思想业务素质和提高教育质量服务,为本省普教事业的发展和提高服务。

杂志详情