改进的生成准灰码方法
摘要：生成一种长度为d的比特串序列，使得每个串与下一个串在位上的差异为一个常数。我们将这个序列称为准格雷码。我们考虑有效地生成这种码的问题，通过考虑在每个生成步骤中读取和写入的比特数，生成整个码期间平均读取的比特数，以及生成的比特串数。我们的结果在这些限制之间达到了一个权衡，并提出了比以前的结果平均工作量更小且生成的比特串数更多的算法。
作者：Dana Jansens, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel Smid
论文ID：1010.0905
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-10-06