Boosting the Compression of Rewriting on Flash Memory

A basic property of flash memory is that a 0-bit can be changed into a 1-bit, but not vice-versa, which severely limits the possibilities of reusing storage space with new data. A new coding method is presented that enables double use of the memory, effectively expanding the combined amount of stored data by 2.8 to 19.4%. This can then be used as a compression booster, adding an additional layer to, and improving the compression of some rewriting methods that are not context sensitive.