版权说明 操作指南
首页 > 成果 > 详情

基于前缀码的快速编码算法研究

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
王防修
作者机构:
武汉轻工大学数学与计算机学院,湖北武汉,430023
[王防修] 武汉轻工大学
语种:
中文
关键词:
顺序查找;折半查找;二叉排序树查找;平均查找长度;编码速度
关键词(英文):
sequential search;binary search;two binary sort tree search;average search length;coding speed
期刊:
武汉轻工大学学报
ISSN:
2095-7386
年:
2015
期:
4
页码:
60-64
基金类别:
国家自然科学基金资助项目(61179032);
机构署名:
本校为第一机构
院系归属:
数学与计算机学院
摘要:
针对目前符号序列的编码存在编码速度慢的问题,提出了一种通过减少平均查找长度来提高编码速度的算法。根据符号概率的大小,设计了顺序查找、大概率优先查找和小概率优先查找三种编码算法。通过对这三种编码算法的平均查找长度的分析比较,结果表明:大概率优先查找算法的平均查找长度最短。根据符号本身的大小,设计了折半查找和二叉排序树查找两种编码算法。通过对这两种编码算法的平均查找长度的分析比较,结果表明折半查找编码算法的平均查找长度最短。因此,最优的编码算法应从大概率优先查找算法和折半查找算法之中选择其一。算例表明,为了提高符号序列的编码速度,对同一符号序列的编...
摘要(英文):
In view of the current symbol sequence encoding having the problem of slow encoding speed , this paper proposes an algorithm to improve the encoding speed by reducing the average search length .According to the sym-bol probability , it designs three coding algorithm that are a sequential search , big probability priority first search and small probability priority first search .Through the analysis and comparison of the average search length of the three coding algorithm , teh results show that the average search length is the shortest for the big probability priority search algorithm .Accordi...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com