It is possible to efficiently encode information in a memory medium with a fixed proportion of unpredictable stuck-at bits, approaching the information-theoretic capacity.