Neville编解码问题的线性时间算法

林志庆; 吴英杰; 王晓东

首页> 中文期刊> 《小型微型计算机系统》 >Neville编解码问题的线性时间算法

Neville编解码问题的线性时间算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O（nlogn）时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发,逐步简化,得到一个非常简单实用的O（n）时间Neville编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴.

著录项

来源
《小型微型计算机系统》 |2010年第10期|1984-1988|共5页
作者
林志庆; 吴英杰; 王晓东;
展开▼
作者单位

1. 福州大学现代教育技术中心 2. 福州大学数学与计算机学院 3. 泉州师范学院计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
标号树; Neville编码; 深度优先搜索; 最优算法;

相似文献

中文文献
外文文献
专利

1. 基于局部比值法的强弦图带权控制集问题的线性时间算法 [J] . 张修军 ,吴璞 ,杨洪 . 计算机科学 . 2017,第0z1期
2. 机器带准备时间的三台平行机排序问题的线性时间算法 [J] . 范静 ,杨启帆 . 浙江大学学报（理学版） . 2005,第003期
3. 一种改进的Neville型有理式RCS数据插值算法 [J] . 罗贤明 ,陈忠宽 ,姚汉英 . 空军预警学院学报 . 2012,第001期
4. 基于Neville算法的GPS精密星历数据加密及精度验证 [J] . 曾超 ,刘智敏 . 全球定位系统 . 2012,第001期
5. 利用多维Neville算法实现基于转导思想的函数估计 [J] . 马琳 ,叶世伟 ,罗铁坚 . 中国科学院研究生院学报 . 2005,第001期
6. 最短路问题的一个线性时间算法 [C] . 潘腾 ,晏磊 ,邓中亮 . 全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议 . 2004
7. 平行机排序问题的线性时间算法研究 [A] . 彭超 . 2011

Neville编解码问题的线性时间算法

摘要

著录项

相似文献

相关主题

期刊订阅