Publications Details

LFSRs Do Not Provide Compression

Campbell, Philip L.; Pierson, Lyndon G.

We show that for general input sets linear feedback shift registers (LFSRS) do not provide compression comparable to current, standard algorithms, at least not on the current, standard input files. Rather, LFSRS provide performance on a par with simple, run-length encoding schemes. We exercised three different ways of using LFSRS on the Canterbury, Canterbury Oarge set, the Calgory Corpora, and on three, large graphics files of our own.