A method of storing data in a storage device having a probe to form perturbations in a storage medium of the storage device includes receiving input write data bits and encoding the input write data bits to form coded write data bits. Perturbations are formed in the storage medium by contacting a probe to the storage medium, the perturbations corresponding to the coded write data bits, wherein the coded write data bits provide a generally uniform distribution of the perturbations on the storage medium.