摘要
二元格雷(Gray)码已被广泛研究,m元Gray码则只有少数几篇文章提及.本文给出一个递推构造将,n+1维m元Gray码从n维m元Gray码中产生,并给出此法产生m元Gray码的一个计数.然后,将上述递推构造一般化.
Binary Gray code has been widely studied , but m-ary Gray code has only beenmentioned by few papers. In this paper, a recursive construction of generating n+1 dimen-sional mary Gray code from n dimensional m-ary Gray code is put forward,it is also giventhe number of m-ary Gray code generated by this method.Then, the recursive constructionis generalized.
出处
《北京邮电大学学报》
EI
CAS
CSCD
1994年第1期53-55,共3页
Journal of Beijing University of Posts and Telecommunications
基金
高等学校博士学科点专项科研基金
关键词
格雷码
m元格雷码
距离
Gray codes/m-ary Gray codes
directed distance