본 발명은 스토리지 장치의 동작 방법에 관한 것이다. 본 발명의 동작 방법은, 복수의 메모리 셀들에 기입될 쓰기 데이터를 수신하는 단계, 쓰기 데이터가 최하위 비트 데이터인지 판별하는 단계, 그리고 판별의 결과에 따라 쓰기 데이터를 인코딩하는 단계로 구성된다. 쓰기 데이터가 최하위 비트 데이터이면, 쓰기 데이터는 상기 쓰기 데이터에 따라 인코딩된다. 상기 쓰기 데이터가 최하위 비트 데이터가 아니면, 쓰기 데이터의 하위 데이터의 인코딩 데이터 및 쓰기 데이터에 따라 쓰기 데이터가 인코딩된다.