Boosting the compression of rewriting on flash memory

Shmuel T. Klein, Dana Shapira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations


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.

Original languageEnglish
Title of host publicationProceedings - DCC 2014
Subtitle of host publication2014 Data Compression Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Print)9781479938827
StatePublished - 2014
Event2014 Data Compression Conference, DCC 2014 - Snowbird, UT, United States
Duration: 26 Mar 201428 Mar 2014

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314


Conference2014 Data Compression Conference, DCC 2014
Country/TerritoryUnited States
CitySnowbird, UT

Bibliographical note

Place of conference:USA


  • Fibonacci codes
  • Flash memory
  • WOM codes
  • rewriting


Dive into the research topics of 'Boosting the compression of rewriting on flash memory'. Together they form a unique fingerprint.

Cite this