hrvatski

Grayevi kodovi

Tema ovog diplomskog rada su Grayevi kodovi, odnosno metode generiranja kombinatornih objekata takvih da se susjedni objekti razlikuju na neki unaprijed određen način ili, najčešće, minimalno. Prema patentu Franka Graya definirali smo Grayev kod za binarne nizove i za podskupove nekog skupa. Istu ideju primijenili smo i na druge kombinatorne objekte: kombinacije, permutacije i particije. Uz Grayev kod za permutacije definirali smo dodatno i kod koji mu je suprotan, odnosno u kojem se susjedne permutacije razlikuju na svim mjestima. Algoritme za generiranje definiranih Grayevih kodova implementirali smo u programskom jeziku Python.

Grayev kod

nije evidentirano