高级搜索

基于状态视图的高效Hilbert编码和解码算法

贾连印 陈明鲜 李孟娟 游进国 丁家满

引用本文: 贾连印, 陈明鲜, 李孟娟, 游进国, 丁家满. 基于状态视图的高效Hilbert编码和解码算法[J]. 电子与信息学报, 2020, 42(6): 1494-1501. doi: 10.11999/JEIT190501 shu
Citation:  Lianyin JIA, Mingxian CHEN, Mengjuan LI, Jinguo YOU, Jiaman DING. State View Based Efficient Hilbert Encoding and Decoding Algorithms[J]. Journal of Electronics and Information Technology, 2020, 42(6): 1494-1501. doi: 10.11999/JEIT190501 shu

基于状态视图的高效Hilbert编码和解码算法

    作者简介: 贾连印: 男,1978年生,副教授,研究方向为数据库、信息检索、并行计算;
    陈明鲜: 男,1994年生,硕士生,研究方向为图像处理、信息检索和自然语言处理;
    李孟娟: 女,1983年生,馆员,研究方向为并行计算和信息检索;
    游进国: 男,1978年生,副教授,研究方向为数据库和数据仓库;
    丁家满: 男,1974年生,副教授,研究方向为数据库和数据挖掘
    通讯作者: 丁家满,tjom2008@126.com
  • 基金项目: 国家自然科学基金(61562054),国家留学基金委公派留学项目(201908530036)

摘要: Hilbert曲线是高维降到1维的重要方法,具有较好的空间聚集和空间连续性,在地理信息系统、空间数据库、信息检索等方面有广泛的应用。现有Hilbert编码或解码算法未考虑输入数据对编码或解码效率的影响,因此将不同输入数据同等对待。为此,该文通过设计高效的状态视图并结合快速置位检测算法提出高效的免计前0的Hilbert编码算法(FZF-HE)和免计前0的Hilbert解码算法(FZF-HD),可快速识别输入数据前部为0而无需迭代计算的部分,从而降低迭代查询次数及算法复杂度,提高编解码效率。实验结果表明,FZF-HE算法和FZF-HD算法在数据均匀分布时效率稍高于现有算法,而在数据偏斜分布时效率远高于现有算法。

English

图(8)表(4)
计量
  • PDF下载量:  21
  • 文章访问数:  444
  • HTML全文浏览量:  266
文章相关
  • 通讯作者:  丁家满, tjom2008@126.com
  • 收稿日期:  2019-07-05
  • 录用日期:  2020-02-03
  • 网络出版日期:  2020-02-27
  • 刊出日期:  2020-06-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章