二、格雷码的生成原理 那它到底是怎么生成的呢?其实有好几种方法哦。 1.一种比较常见的方法就是基于二进制码来转换。咱们先有一个普通的二进制数,然后从最右边的位开始看。如果这个二进制数的这一位和它左边相邻的那一位是一样的,那么在格雷码里对应的这一位就是0;如果这一位和左边相邻的那一位不一样呢,...
格雷码是以n位的二进制来表示数。 与普通的二进制表示不同的是,它要求相邻两个数字只能有1个数位不同。 首尾两个数字也要求只有1位之差。 有很多算法来生成格雷码。以下是较常见的一种: 从编码全0开始生成。 当产生第奇数个数时,只把当前数字最末位改变(0变1,1变0) 当产生第偶数个数时,先找到最右边的一...