逆シフト
「シフト」の逆操作を考えたとき、右シフトの逆は単純な左シフトではありません。8ビットのシーケンス「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.