Storage media such as digital optical disks, PROMS, or paper tape consist of a number of -&-ldquo;write-once-&-rdquo; bit positions (<italic>wits</italic>); each wit initially contains a -&-ldquo;0-&-rdquo; that may later be <italic>irreversibly</italic> overwritten with a -&-ldquo;I-&-rdquo;. We demonstrate that such -&-ldquo;write-once memories-&-rdquo; (<italic>woms</italic>) can be -&-ldquo;rewritten-&-rdquo; to a surprising degree. For example, only 3 wits suffice to represent any 2-bit value in a way that can later be updated to represent any other 2-bit value. For large <italic>k,</italic> 1.29... <italic>k</italic> wits suffice to represent a <italic>k</italic>-bit value in a way that can be similarly updated. Most surprising, allowing <italic>t</italic> writes of a <italic>k</italic>-bit value requires only <italic>t</italic> + <italic>o</italic>(<italic>t</italic>) wits, for any fixed <italic>k</italic>. For fixed <italic>t,</italic> approximately <italic>k.t</italic>/log(<italic>t</italic>) wits are required as <italic>k</italic> -&-rarr; @@@@. An <italic>n</italic>-wit WOM is shown to have a -&-ldquo;capacity-&-rdquo; (i.e. <italic>k.t</italic> when writing a <italic>k</italic>-bit value <italic>t</italic> times) of up to <italic>n</italic>.log(<italic>n</italic>) bits.
[1]
Chris Douglas Heegard.
Capacity and coding for computer memory with defects
,
1981
.
[2]
Neil J. A. Sloane,et al.
The theory of error-correcting codes (north-holland
,
1977
.
[3]
K. Bulthuis,et al.
Communications: Ten billion bits on a disk: High-power laser diodes and pregrooved disks enable low-cost digital data recording and retrieval
,
1979,
IEEE Spectrum.
[4]
Eric Stewart Brown,et al.
Digital data bases on optical videodiscs
,
1981
.
[5]
D. A. Bell,et al.
Information Theory and Reliable Communication
,
1969
.
[6]
M. Hecht,et al.
Delay modulation
,
1969
.
[7]
O. Antoine,et al.
Theory of Error-correcting Codes
,
2022
.
[8]
C M Goldstein,et al.
Optical disk technology and information
,
1982,
Science.