arXiv Open Access 2016

Encoding and Decoding Algorithms for Arbitrary Dimensional Hilbert Order

Hui Liu Tao Cui Wei Leng Linbo Zhang

Lihat Sumber

Abstrak

Hilbert order is widely applied in many areas. However, most of the algorithms are confined to low dimensional cases. In this paper, algorithms for encoding and decoding arbitrary dimensional Hilbert order are presented. Eight algorithms are proposed. Four algorithms are based on arithmetic operations and the other four algorithms are based on bit operations. For the algorithms complexities, four of them are linear and the other four are constant for given inputs. In the end of the paper, algorithms for two dimensional Hilbert order are presented to demonstrate the usage of the algorithms introduced.

Topik & Kata Kunci

cs.SC

Penulis (4)

Hui Liu

Tao Cui

Wei Leng

Linbo Zhang

Format Sitasi

APA MLA BibTeX

Liu, H., Cui, T., Leng, W., Zhang, L. (2016). Encoding and Decoding Algorithms for Arbitrary Dimensional Hilbert Order. https://arxiv.org/abs/1601.01274

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2016
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓