๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Note on Iterating an $\alpha$-ary Gray Code

โœ Scribed by Lu, Chi-Jen; Tsai, Shi-Chun


Book ID
118198864
Publisher
Society for Industrial and Applied Mathematics
Year
2001
Tongue
English
Weight
94 KB
Volume
14
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Iterating an $\alpha$-ary Gray code
โœ Lichtner, Jonathan ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 280 KB
A note on D-ary Huffman codes
โœ Capocelli, R.M.; De Santis, A. ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› IEEE ๐ŸŒ English โš– 609 KB
A note on gray code and odd-even merge
โœ Gerhard Larcher; Robert F. Tichy ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 216 KB

Communicated by R.E. Burkard Asymptotic results for the sum-of-digits function with respect to Standard-Gray-code representation of positive integers are established. These estimates yield two bounds for the average case complexity of Batcher's odd-even -merge.