位压缩（13位寄存器中的两个8位）

Question

我有两个8位数据（例如：A和B）。但是我只有13位寄存器。如何通过应用某种算法（C = A函数B）在13位寄存器中保存两个8位数据（A和B），以便我可以从保存的C数据中重构A和B。

我有两个8位数据（例如：A和B）。但是我只有13位寄存器。如何通过应用某种算法（C = A函数B）将两个8位数据（A和B）保存在13位寄存器中，这样我就可以...

Answer 1

无法在13位寄存器中“压缩” 16位并将其“解压缩”回原来的16位。如果您的寄存器C有2 ^ 13 = 8192个可能的值，则原始寄存器A和B只能有2 ^ 13 = 8192个可能的组合。您只有8192个组合的映射，但是缺少其余的57344个组合（65536-8192 = 57344）。这与pigeonhole principle相关。