A New Class of the Universal Representation for the Positive Integers
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 1993-03-25
著者
-
Yamamoto Hirosuke
The Faculty Of Electro-communications University Of Electro-communications
-
Amemiya Takashi
The Faculty Of Electro-communications University Of Electro-communications:the Software Department N
関連論文
- A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles (Special Section of Papers Selected from ITC-CSCC'96)
- A Neuro-Based Optimization Algorithm for Rectangular Puzzles(Special Section of Papers Selected from ITC-CSCC'97)
- A New Class of the Universal Representation for the Positive Integers
- Window and Extended Window Methods for Addition Chain and Addition-Subtraction Chain (Special Section on Cryptography and Information Security)
- A Bitplane Tree Weighting Method for Lossless Compression of Gray Scale Images