Enhanced Context Sensitive Flash Codes

Gilad Baruch, Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


A major property of flash memory is that a 0-bit can be changed into a 1-bit, but the symmetric task of switching from a 1-bit to a zero may only be performed in blocks and is therefore often prohibited. This led to the development of rewriting codes using the same storage space more than once, subject to the constraint that 0-bits can be changed into 1-bits, but not vice versa. Context sensitive rewriting codes extend this idea by also incorporating information gathered from surrounding bits. Several new context sensitive rewriting codes are presented and analyzed, some of which are better than the state of the art for sparse input. Empirical simulations show a good match with the theoretical results.

Original languageEnglish
Pages (from-to)1200-1210
Number of pages11
JournalComputer Journal
Issue number5
StatePublished - 1 May 2022

Bibliographical note

Publisher Copyright:
© 2021 The British Computer Society.


  • Fibonacci code
  • WOM codes
  • data compression
  • flash memory


Dive into the research topics of 'Enhanced Context Sensitive Flash Codes'. Together they form a unique fingerprint.

Cite this