On locally balanced gray codes |
| |
Authors: | I S Bykov |
| |
Institution: | 1.Sobolev Institute of Mathematics,Novosibirsk,Russia |
| |
Abstract: | We consider locally balanced Gray codes.We say that a Gray code is locally balanced if every “short” subword in its transition sequence contains all letters of the alphabet |1, 2,..., n~. The minimal length of these subwords is the window width of the code. We show that for each n ≥ 3 there exists a Gray code with window width at most n + 3?log n?. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|