逆向移位
将序列向右移位的逆操作是什么?自然是向左移位。但仔细一想:假设有一个八位二进制序列 abcdefgh,向右移位后得到 0abcdefg。再向左移位则得到 abcdefg0——你无法恢复原始数据。本文探讨了移位操作的逆运算并不简单等同于反向移位这一数学事实。
将序列向右移位的逆操作是什么?自然是向左移位。但仔细一想:假设有一个八位二进制序列 abcdefgh,向右移位后得到 0abcdefg。再向左移位则得到 abcdefg0——你无法恢复原始数据。本文探讨了移位操作的逆运算并不简单等同于反向移位这一数学事实。
Left and right shift operators are pseudoinverses of each other, meaning that applying both shifts in sequence returns the original function, but only if the function satisfies certain boundary conditions like f(0)=0 for a right-left shift.