EP3859976B1 - Coding Device, Decoding Device, Code String Data Structure, Coding Method, Decoding Method, Coding Program, and Decoding Program