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

基于时间最优的费诺编码算法研究与设计

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
论文标题(英文):
Fano Coding algorithm research and design based on time optimal matching
作者:
王防修;刘春红
作者机构:
武汉轻工大学数学与计算机学院
[刘春红] 鄂钢驰久钢板弹簧有限责任公司
[王防修] 武汉轻工大学
语种:
中文
关键词:
时间最优;多模块算法;单模块算法;最优偏差值;分治法
关键词(英文):
time optimal;multi-module algorithm;single module algorithm;optimal deviation;divide and conquer
期刊:
武汉轻工大学学报
ISSN:
2095-7386
年:
2015
期:
2
页码:
65-69
机构署名:
本校为第一机构
院系归属:
数学与计算机学院
摘要:
针对费诺编码的算法研究与实现问题,提出一种最优偏差值与分治法相结合的算法。算法以最小偏差值为目标,在概率序列中寻找最佳断开位置,通过最佳断开位置实现费诺编码。鉴于费诺编码算法的递归属性,分别设计了编码的多模块算法和单模块算法。通过对算法时间复杂度的分析,对设计的算法进行了改进。算例仿真表明,不同算法对同一信源编码所耗费的时间差异很大,选择时间最优的费诺编码算法能更好地满足费诺编码系统对适时性的要求。
摘要(英文):
According to the algorithm Research and implementation problems of Fano coding, this paper presents an algorithm with optimal deviation Combined with divide and conquer. In order to gain optimal deviation value, the algorithm must find the best open position in the probability series and achieve fano coding by the position.Given the recursive property in Fano coding algorithm, coding algorithm is designed for multi-module and single-module algorithm.By the time complexity analysis of the algorithm , the algorithm is improved.Examples simulation re-sults show,difference in time-consuming is ver...

反馈

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

成果认领

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

提示

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

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

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

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