自适应维分编码维数估计与降维算法.pdfVIP

2014年 12月 西安 电子科技大学学报 (自然科学版) Dec．2O14 第 41卷 第 6期 J0URNAL 0F XIDIAN UNIVERSITY VoL41 NO．6 doi：10．3969／j．issn．1001—2400．2014．06．025 自适应维分编码维数估计与降维算法 李 致 金 ，周 杰 ，乔 杰 ，吴 文娟 (1．南京信息工程大学 电子与信息工程学院，江苏 南京 210044； 2．南京林业大学 理学院，江苏 南京 21OO17) 摘要 ：在 自适应维分编码原理的基础上 ，证 明了维分编码维重Q一 4是最优 的．标签越 多，维分编码 的维 数就越多．为此文 中给 出了标签数量估计和维数估计方法，同时还给 出了 自适应维分编码降维后标签 的降 维编码算法以及 自适应维分编码 的解码算法 ，为 自适应维分编码原理 的完善做 了正确和必要 的研 究，因 此，完善的 自适应维分编码算法无论标签数 目较多和标签数 目较少时，都能大大提高阅读器搜索标签的效 率． 关键词 ： 自适应维分编码 ；维数估计 ；降维算法；解码算法 中图分类号 ：TN92 文献标识码 ：A 文章编号 ：1001—2400(2014)06—0148—07 Dimensionsestimatingandthedimension。reducingalgorithms fortheadaptivemulti—dimension division code LIZhijin ，ZHOUJie ，QIAOJie ，WUWenjuan (1．CollegeofElectronic＆ Information Engineering，Nanjing UniversityofInformation Science Technology，Nanjing 210044，China；2．CollegeofScience，NanjingForestryUniversity，Nanjing 210017，China) Abstract： Whenthedimension-weight(Q)equalsthe4，Multi—DimensionDivision Codealgorithm is optima1．In this paper，wegivethe proofaccording to the principle ofthe Adaptive Multi—Dimension DivisionCode．Themorethetags，themorethedimensionsoftheM ulti—DimensionDivisionCode，andSO wegivethe methodsfortagsestimation and dimensionsestimation．Moreover，thealgorithm fortags encodingafterdimension-reduction isgiven，andthealgorithm fortagsdecodingisgiventoo．TheAdaptive M ulti—DimensionDivision Codealgorithm can significantly improvethe efficiency ofsearching fortags whetherinmanycollisionsorfew collisions． Key Words： adaptive multi—dimension division code；dimensions estimating；dimension—reducing algorithms；de-codea