To reverse or to not reverse

A project log for σα code

another addition-based transform for lossless data compression

Yann Guidon / YGDESYann Guidon / YGDES 05/30/2017 at 04:210 Comments


The reversing of the encoded number comes from the following assumptions:


The "safe answer" is to say : measure and compare various scenarii. But there is a catch: with no reversal, there is still something to compute, in this case a-S.

Considering that S=a+b we get a-S=a-a-b=-b

Oh wait, we have a negative number now ?

If there is no reversal, there still is some computation ( -x = ~x +1 and incrementation is faster than full addition but not by significantly much)