奇怪的格雷码 - 高效解码答案

【问题标题】：Strange Gray Code - Efficient Decoding奇怪的格雷码 - 高效解码
【发布时间】：2012-07-12 06:48:27
【问题描述】：

我正在尝试找出一种从奇怪的格雷码转换为二进制反射格雷码或正常二进制的有效方法。

模式如下：
000000
000001
000101
000100
000110
000111
010111
010110
010100
010101
010001
010000
010010
010011
011011
011010
011000
011001
001101
011100
011110
011111
1011111
1011110
1011100
1011101
等等……

它最多使用 12 位。

【问题讨论】：

标签： binary decode encode decoding gray-code

【解决方案1】：

[ "00001", "000011, ... 等中的数组字符串。
数组字符串输出 [ "01" , "10" , ...

遍历数组查找匹配，使用其他数组中相同的索引进行转换。

尝试使用神经网络进行转换可能也不错；一段时间后它会转换它。实际上，我认为这是不错的尝试，您有完整的灰色二进制列表吗？

也许我想在尚未构建的神经网络中尝试一下。

【讨论】：

我确实有整个灰色二进制列表。我将所有值作为十进制保存在 .txt 文件中 (megafileupload.com/en/file/360277/GrayCode-txt.html) 我对神经网络一点也不熟悉。

【解决方案2】：

最有效的方法是使用字典/哈希表。或者，将它们排序存储在数组中并使用二进制搜索。

[编辑]

实际上，现在我想一想，按照今天的标准，一个包含 4096 个条目的查找表不会占用那么多空间。

【讨论】：

我试图避免查找表格，实际上我的空间相当有限。