生成准格雷码的改进方法
离散数学
2010-10-06 v1
摘要
考虑一个长度为d的比特串序列，其中每个串与下一个串在恒定数量的比特位上不同。我们称这个序列为准格雷码。我们研究了高效生成此类代码的问题，考虑了在每个生成步骤中读取和写入的比特数、生成整个代码时平均读取的比特数以及代码中生成的串的数量。我们的结果在这些约束之间给出了权衡，并提出了在平均工作量上比先前结果更少的算法，并且增加了生成的比特串的数量。
引用
@article{arxiv.1010.0905,
title = {Improved Methods For Generating Quasi-Gray Codes},
author = {Dana Jansens and Prosenjit Bose and Paz Carmi and Anil Maheshwari and Pat Morin and Michiel Smid},
journal= {arXiv preprint arXiv:1010.0905},
year = {2010}
}
备注
Masters Thesis. A conference version appeared in the proceedings of SWAT 2010