An Efficient Representation of the Integers for the Distribution of Partial Quotients over the Continued Fractions

スポンサーリンク

概要

• 論文の詳細を見る

• A binary representation of the positive integers is proposed which is close to optimal for the distribution of partial quotients over the continued fraction expansions of rational numbers. The average length of the proposed representation is about 1% greater than the entropy of the distribution. This representation is order-preserving in the sense that the lexicographic ordering of the bit strings corresponds to numeric ordering of the values. As a result, it can be applied to lexicographic continued fraction representation for an internal representation of real numbers in computers.

• 一般社団法人情報処理学会の論文
• 1989-03-08

著者

• Yokoo Hidetoshi

  Department Of Computer Science Gunma University

• Yokoo Hidetoshi

  Department Of Electrical Engineering Faculty Of Engineering Yamagata University

関連論文

• An Efficient Representation of the Integers for the Distribution of Partial Quotients over the Continued Fractions
• Data Compression by Context Sorting

スポンサーリンク