Welcome to the resource topic for 2025/1244
Title:
A New Bijective Pairing Alternative for Encoding Natural Numbers
Authors: Manideep Thotakura
Abstract:Pairing functions uniquely encode pairs of natural numbers into single values, a fundamental operation
in mathematics and computer science. This paper presents an alternative approach inspired by geometric
visualization—viewing pairs as arrangements of square blocks with missing tiles.
Our method achieves packing efficiency comparable to the classical Cantor pairing function and
matches the time complexity of both Cantor and Szudzik functions. Encoding is performed in constant
time using simple arithmetic operations, while decoding requires square root computations, resulting in
efficient inversion.
By combining algebraic rigor with intuitive geometric insight, this approach offers a practical and
accessible alternative for applications involving data encoding, spatial structures, and combinatorial
problems.
ePrint: https://eprint.iacr.org/2025/1244
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .