| 自适应维分编码维数估计与降维算法 |
| |
| 引用本文： | 李致金,周杰,乔杰,吴文娟.自适应维分编码维数估计与降维算法[J].西安电子科技大学学报,2014,41(6):148-154. |
| |
| 作者姓名： | 李致金 周杰 乔杰 吴文娟 |
| |
| 作者单位： | (1. 南京信息工程大学 电子与信息工程学院，江苏 南京210044；2. 南京林业大学 理学院，江苏 南京210017) |
| |
| 基金项目： | 江苏省行业专项基金资助项目(20110230)；江苏高校优势学科建设工程资助项目；江苏省气象探测与信息处理重点实验室资助项目；江苏省气象传感网技术工程中心资助项目 |
| |
| 摘 要： | 在自适应维分编码原理的基础上，证明了维分编码维重Q=4是最优的．标签越多，维分编码的维数就越多．为此文中给出了标签数量估计和维数估计方法，同时还给出了自适应维分编码降维后标签的降维编码算法以及自适应维分编码的解码算法，为自适应维分编码原理的完善做了正确和必要的研究，因此，完善的自适应维分编码算法无论标签数目较多和标签数目较少时，都能大大提高阅读器搜索标签的效率．
|
| 关 键 词： | 自适应维分编码 维数估计 降维算法 解码算法 |
| 收稿时间： | 2013-05-11 |
Dimensions estimating and the dimension-reducing algorithms for the adaptive multi-dimension division code |
| |
| LI Zhijin,ZHOU Jie,QIAO Jie,WU Wenjuan.Dimensions estimating and the dimension-reducing algorithms for the adaptive multi-dimension division code[J].Journal of Xidian University,2014,41(6):148-154. |
| |
| Authors: | LI Zhijin ZHOU Jie QIAO Jie WU Wenjuan |
| |
| Affiliation: | (1. College of Electronic ＆ Information Engineering, Nanjing University of Information Science ＆ Technology, Nanjing 210044, China;
2. College of Science,Nanjing Forestry University, Nanjing 210017, China) |
| |
| Abstract: | When the dimension-weight(Q) equals the 4, Multi-Dimension Division Code algorithm is optimal. In this paper, we give the proof according to the principle of the Adaptive Multi-Dimension Division Code. The more the tags, the more the dimensions of the Multi-Dimension Division Code, and so we give the methods for tags estimation and dimensions estimation. Moreover, the algorithm for tags encoding after dimension-reduction is given, and the algorithm for tags decoding is given too. The Adaptive Multi-Dimension Division Code algorithm can significantly improve the efficiency of searching for tags whether in many collisions or few collisions. |
| |
| Keywords: | adaptive multi-dimension division code dimensions estimating dimension-reducing algorithms de-code algorithms |
|
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
