The greedy Gray code algorithm

A Williams - Algorithms and Data Structures: 13th International …, 2013 - Springer
… Our “greedy Gray code algorithm” is defined in Section 3 and reinterprets many classic
Gray codes. Section 4 discusses these results on binary strings: 1. The binary reflected …

Greedy codes

RA Brualdi, VS Pless - Journal of Combinatorial Theory, Series A, 1993 - Elsevier
greedy algorithm for constructing a code of minimum distance at least d. We show that these
… scheme for the reflected Gray code in the literature.) We call this order the Gray order of F~. …

The gray-code filter kernels

G Ben-Artzi, H Hel-Or, Y Hel-Or - IEEE transactions on pattern …, 2007 - ieeexplore.ieee.org
… In order to demonstrate the advantage of the optimal GCS over other orderings of the
Gray Code Kernels, we compared three types of Gray Code sequencing: • Greedy. This …

Greedy Gray codes for Dyck words and ballot sequences

V Vajnovszki, D Wong - International Computing and Combinatorics …, 2023 - Springer
… We present a simple greedy algorithm for generating Gray codes for Dyck words … Gray
codes are both homogeneous and suffix partitioned. Furthermore, we use our greedy algorithm

Optimal Gray-code labeling and recognition algorithms for hypercubes

SD Nikolopoulos - Information Sciences, 2001 - Elsevier
… an optimal greedy algorithm which returns a Gray-code labeling of … algorithm is very simple;
it uses breadth-first search to guide the greedy choice of nodes and computes the Gray-code

[HTML][HTML] On the Use of Gray Codes for Solving 0-1 Combinatorial Problems of Optimization in Environmental and Economic Systems

O Trofymchuk, V Vasyanin, V Sokolov… - Cybernetics and …, 2022 - cctech.org.ua
… The application of binary-reflected (mirror, reflexive) Gray codes for solving combinatorial …
A recursive Ehrlich algorithm is given for generating a sequence of lines n-bit Gray codes, in …

Space-efficient TCAM-based classification using gray coding

A Bremler-Barr, D Hendler - IEEE Transactions on Computers, 2010 - ieeexplore.ieee.org
… We present a novel algorithm called short range gray encoding (SRGE) for the … Gray code
(BRGC) and by then covering each resulting range with a set of ternary strings. A Gray code is …

Combinatorial Gray codes-an updated survey

T Mütze - arXiv preprint arXiv:2202.01280, 2022 - arxiv.org
… The ultimate goal from an algorithmic point of view is to develop a Gray code algorithm
with constant delay, ie, each new object is produced in constant time. Such algorithms are …

Shift gray codes

AM Williams - 2009 - dspace.library.uvic.ca
… Chapter 4 provides a loopless algorithm for generating this prefix-shift Gray code. In particular,
Algorithm 7 is the first loopless algorithm for generating multiset permutations that uses a …

A pivot gray code listing for the spanning trees of the fan graph

B Cameron, A Grubb, J Sawada - … 2021, Tainan, Taiwan, October 24–26 …, 2021 - Springer
… a Gray code property, which we call a pivot Gray code, is not given by any previously known
algorithm… With our goal to discover a pivot Gray code listing of \(\mathbf {T}_{n}\), we tested a …