A storage device includes a probe and a storage medium having a plurality of storage cells. The probe is able to form a first structure and a second structure in the storage medium, where a first storage cell containing a transition between the first structure and a second structure contains a data bit having a first state, and where a second storage cell not including a transition between the first structure and the second structure contains a data bit having a second state.