Семинар по Приложна математика
About m-ary Gray codes Докладчик: д-р Мария Пашинска, ИМИ - БАН Дата: 27.03.2025 г. Час: 14:00 ч. Място: зала 503 Резюме: We present several systemized implementations of the Gray code over an alphabet with m ≥ 2 elements. Gray codes are widely used in digital communications and effective generation of combinatorial objects. We consider two variants - reflected and modular m-ary Gray codes. We present algorithms for their generation and other important functions such as ranking and unranking and functions for generation of a maximal set of non-proportional vectors of length n over the given alphabet. Some applications of the m-ary Gray codes are also considered. This talk is based on joined work with Stefka Bouyuklieva , Iliya Bouyukliev and Valentin Bakoev.