A device stores a vehicle identification code that includes a character string of a plurality of digits. The device includes a writing request detection section that detects a request for writing the vehicle identification code. An encoding section compresses and encodes the vehicle identification code that corresponds to the detected writing request to generate a storage code. A storage code storing section stores the storage code. Therefore, the device efficiently stores the vehicle identification codes in a nonvolatile memory.