Abstract
A new rewriting code is proposed, that is, the code is suitable for Write Once Memory (WOM) devices, for example flash memory, in which the new data may overwrite the old one under the constraint of never changing a 1-bit into a 0-bit. A greedy heuristic is introduced and its compression performance is analyzed. Experimental results show that its efficiency for certain distributions of binary input data may outperform that of state-of-the-art WOM codes. Moreover, the technique can be applied to transform any rewriting code for i writing rounds, for any i≥1, into an enhanced rewriting code for i+1 rounds.
Original language | English |
---|---|
Article number | 106312 |
Journal | Information Processing Letters |
Volume | 179 |
DOIs | |
State | Published - Jan 2023 |
Keywords
- Design of algorithms
- Fibonacci code
- Information content
- Rewriting codes
- Write Once Memory