西安电子科技大学学报(自然科学版)
西安電子科技大學學報(自然科學版)
서안전자과기대학학보(자연과학판)
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2014年
6期
148-154
,共7页
李致金%周杰%乔杰%吴文娟
李緻金%週傑%喬傑%吳文娟
리치금%주걸%교걸%오문연
自适应维分编码%维数估计%降维算法%解码算法
自適應維分編碼%維數估計%降維算法%解碼算法
자괄응유분편마%유수고계%강유산법%해마산법
adaptive multi-dimension division code%dimensions estimating%dimension-reducing algorithms%de-code algorithms
在自适应维分编码原理的基础上,证明了维分编码维重Q=4是最优的。标签越多,维分编码的维数就越多。为此文中给出了标签数量估计和维数估计方法,同时还给出了自适应维分编码降维后标签的降维编码算法以及自适应维分编码的解码算法,为自适应维分编码原理的完善做了正确和必要的研究,因此,完善的自适应维分编码算法无论标签数目较多和标签数目较少时,都能大大提高阅读器搜索标签的效率。
在自適應維分編碼原理的基礎上,證明瞭維分編碼維重Q=4是最優的。標籤越多,維分編碼的維數就越多。為此文中給齣瞭標籤數量估計和維數估計方法,同時還給齣瞭自適應維分編碼降維後標籤的降維編碼算法以及自適應維分編碼的解碼算法,為自適應維分編碼原理的完善做瞭正確和必要的研究,因此,完善的自適應維分編碼算法無論標籤數目較多和標籤數目較少時,都能大大提高閱讀器搜索標籤的效率。
재자괄응유분편마원리적기출상,증명료유분편마유중Q=4시최우적。표첨월다,유분편마적유수취월다。위차문중급출료표첨수량고계화유수고계방법,동시환급출료자괄응유분편마강유후표첨적강유편마산법이급자괄응유분편마적해마산법,위자괄응유분편마원리적완선주료정학화필요적연구,인차,완선적자괄응유분편마산법무론표첨수목교다화표첨수목교소시,도능대대제고열독기수색표첨적효솔。
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.