Context sensitive rewriting codes for flash memory

Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


Writing data on flash memory is asymmetric in the sense that it is possible to change a 0 into a 1-bit, but erasing a 1 back to value 0 is much more expensive and can only be done in blocks. This has triggered the development of rewriting codes in which new data can overwrite the old one, subject to the constraint of never changing a 1 into a 0. The notion of context-sensitive rewriting codes is introduced and we bring here the analysis of the compression performance of a family of such codes, based on generalizations of the Fibonacci sequence. This is then compared with experimental results.

Original languageEnglish
Pages (from-to)20-29
Number of pages10
JournalComputer Journal
Issue number1
StatePublished - 1 Jan 2019


  • Data Compression
  • Fibonacci codes
  • Write-once memory


Dive into the research topics of 'Context sensitive rewriting codes for flash memory'. Together they form a unique fingerprint.

Cite this