XORing bits to eliminate skew
georgemw at speakeasy.net
georgemw at speakeasy.net
Thu Oct 17 12:22:56 PDT 2002
BTW, if the bits are assumed to be independent of
each other and you're only concerned with eliminating skew,
there's a well known simple scheme to eliminate it
entirely:
group the bits into pairs
if the pair is 00 or 11 toss it
if the pair is 01 map it to zero
if the pair is 10 map it to 1
this method gets you a fourfold reduction
in the number of bits in the best case.
George
More information about the cypherpunks-legacy
mailing list