|
|||||
|
|
| Neville编解码问题的线性时间算法 | |
| 引用本文： | 林志庆,吴英杰,王晓东.Neville编解码问题的线性时间算法[J].小型微型计算机系统,2010,31(10). |
| 作者姓名： | 林志庆 吴英杰 王晓东 |
| 作者单位： | 1. 福州大学,现代教育技术中心,福建,福州,350002 2. 福州大学,数学与计算机学院,福建,福州,350002 3. 福州大学,数学与计算机学院,福建,福州,350002;泉州师范学院,计算机系,福建,泉州,362000 |
| 基金项目： | 福建省自然科学基金项目，福建省高校服务海西建设重点项目 |
| 摘 要： | 讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(n log n)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发,逐步简化,得到一个非常简单实用的O(n)时间Neville编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴. |
| 关 键 词： | 标号树 Neville编码 深度优先搜索 最优算法 |
Optimal Algorithm for Coding and Decoding Neville Codes |
|
| LIN Zhi-qing,WU Ying-jie,WANG Xiao-dong.Optimal Algorithm for Coding and Decoding Neville Codes[J].Mini-micro Systems,2010,31(10). | |
| Authors: | LIN Zhi-qing WU Ying-jie WANG Xiao-dong |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |