A New Class of the Universal Representation for the Positive Integers
Summary :
A new class of the universal representation for the positive integers is proposed. The positive integers are divided into infinite groups, and each positive integer n is represented by a pair of integers (p,q), which means that n is the q-th number in the p-th group. It is shown that the new class includes the message length strategy as a special case, and the asymptotically optimal representation can easily be realized. Furthermore, a new asymptotically and practically efficient representation scheme is proposed, which preserves the numerical, lexicographical, and length orders.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E76-A No.3 pp.447-452
- Publication Date
- 1993/03/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Information Theory and Coding Theory
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Takashi AMEMIYA, Hirosuke YAMAMOTO, "A New Class of the Universal Representation for the Positive Integers" in IEICE TRANSACTIONS on Fundamentals,
vol. E76-A, no. 3, pp. 447-452, March 1993, doi: .
Abstract: A new class of the universal representation for the positive integers is proposed. The positive integers are divided into infinite groups, and each positive integer n is represented by a pair of integers (p,q), which means that n is the q-th number in the p-th group. It is shown that the new class includes the message length strategy as a special case, and the asymptotically optimal representation can easily be realized. Furthermore, a new asymptotically and practically efficient representation scheme is proposed, which preserves the numerical, lexicographical, and length orders.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e76-a_3_447/_p
Copy
@ARTICLE{e76-a_3_447,
author={Takashi AMEMIYA, Hirosuke YAMAMOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A New Class of the Universal Representation for the Positive Integers},
year={1993},
volume={E76-A},
number={3},
pages={447-452},
abstract={A new class of the universal representation for the positive integers is proposed. The positive integers are divided into infinite groups, and each positive integer n is represented by a pair of integers (p,q), which means that n is the q-th number in the p-th group. It is shown that the new class includes the message length strategy as a special case, and the asymptotically optimal representation can easily be realized. Furthermore, a new asymptotically and practically efficient representation scheme is proposed, which preserves the numerical, lexicographical, and length orders.},
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - A New Class of the Universal Representation for the Positive Integers
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 447
EP - 452
AU - Takashi AMEMIYA
AU - Hirosuke YAMAMOTO
PY - 1993
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E76-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 1993
AB - A new class of the universal representation for the positive integers is proposed. The positive integers are divided into infinite groups, and each positive integer n is represented by a pair of integers (p,q), which means that n is the q-th number in the p-th group. It is shown that the new class includes the message length strategy as a special case, and the asymptotically optimal representation can easily be realized. Furthermore, a new asymptotically and practically efficient representation scheme is proposed, which preserves the numerical, lexicographical, and length orders.
ER -
English
