这种编码方法是偶以前想个什么问题的时候想到的,当时没有.PDF

GS 异想天开诡异理论之——邻位异或编码 这种编码方法是偶以前想个什么问题的时候想到的，当时没有太在 意。现在仔细研究了一下，得到了下面的这一大顿乱七八糟的结果。 嗯，根据这种编码方法的特点，偶将其取名为邻位异或编码。下面开 始描述那一大顿乱七八糟的结果。 有如下一串信息： a ...a a a a n 3 2 1 0 这是原始信息，其中a 是一个分组，可以是一个二进制位，也可以 n 是一个十六进制位。下面我们通过这样的方法对其进行编码：从高位 （即左边）开始，将第一个分组与第二个分组进行异或操作，成为编 码结果的第一分组，将第二分组与第三分组进行异或操作，成为编码 结果的第二分组，依此类推。特别地，将原始信息的最后一个分组和 第一个分组的异或值作为编码结果的最后一个分组。 上面的信息经过编码以后变成下面的样子（^为异或操作符号，为了 区分每一分组，下面将每一分组用中括号括起来） [a ^a ][a ^a ]...[a ^a ][a ^a ][a ^a ] n n-1 n-1 n-2 2 1 1 0 n 0 举例说明，就是下面的样子。 有一段信息，每一个分组是一个十六进制位，这段信息表示为： B6EC 对于每一个位来说就是 b =B b =6 b =E b =C 3 2 1 0 现在，对这段信息进行编码，假设编码结果为 g g g g ，那么我们就 3 2 1 0 可以计算出每一位的值 g3 = b3 ^ b2 = B ^ 6 = D g2 = b2 ^ b1 = 6 ^ E = 8 g1 = b1 ^ b0 = E ^ C = 2 g0 = b3 ^ b0 = B ^ C = 7 这里是对每一个十六进制数进行异或操作，其实也就是按位进行异或 操作。 那么编码结果就是 D827 - 1 - GS 异想天开诡异理论之——邻位异或编码 现在的问题是，我们能不能从编码结果 D827 还原得到原始信息 B6EC？ 答案是不能。不过，这只是在理论上的不能。在某些情况下，我们可 以通过可接受的尝试次数来猜测出原始信息。下面先用自然语言给出 证明（就不做严格的证明了），接着说明为什么在某些情况下能猜测 出原始信息。 对于一串信息a ...a a a a ，我们需要n 个分组才能将这个信息完全表 n 3 2 1 0 示出来。对这个信息进行编码并去掉冗余之后，如果结果的分组数少 于n，那么这个结果就不可能完全表示原始信息，这时候这个编码方 法就是不可逆的，我们也就不能通过编码结果还原得到原始信息。 对一串原始信息信息Y = a ...a a a a 进行编码，得到的最初的编码结 n 3 2 1 0 果G 如下： G = [a ^a ][a ^a ]...[a ^a ][a ^a ][a ^a ] n n-1 n-1 n-2 2 1 1 0 n 0 现在结果仍然有n 个分组，但是我们还没有检查这个结果是否有冗 余，因此现在还不能断言从这个结果可以还原出原始信息。 现在观察G 的前n-1 个分组，可以发现其中包含了原始信息中从an-1 到a 每一个分组2 次，即有2 个a ，2 个a 等等，一直到2 个a 。 1 n-1 n-2 1 而这前n-1 个分组中，a 和a 仅出现了1 次。现在我们把前n-1 个分 0 n 组进行异或操作，就如下面所表示的： [a ^a ]^[a ^a ]^...^[a ^a ]^[a ^a ] n n-1 n-1 n-2 2 1 1 0 异或运算符合分配律和交换律，我们上式变形得到 a ^[a ^a ]^[a ^a ]^...^[a ^a ]^[a ^a ]^a n n-1 n-1