𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Encoding and Decoding the Hilbert Order

✍ Scribed by XIAN LIU; GÜNTHER SCHRACK


Publisher
John Wiley and Sons
Year
1996
Tongue
English
Weight
501 KB
Volume
26
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.

✦ Synopsis


Explicit formulas are presented to generate the coordinates of a point on the two-dimensional Hilbert curve from its location code and vice versa. Execution-time assessments suggest that the proposed algorithms are faster than the ones published previously.


📜 SIMILAR VOLUMES


Matrix structure and loss-resilient enco
✍ V.Y. Pan 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 503 KB

The known deterministic algorithms for loss-resilient encoding/decoding involve computations with Cauchy matrices but only weakly exploit the matrix structure. We propose several modifications with more extensive use of the matrix structure to accelerate the computations substantially.