It is an object to provide a method of coding the position information of a digital map in a small data volume by utilizing a compressing and coding technique. In a coding method of coding data indicative of a shape vector on a digital map, an arithmetic processing is carried out over position information about a node string and a shape which indicate the shape vector to be represented by data having a statistical deviation, and the data having the statistical deviation are coded to reduce a data volume. It is possible to considerably decrease a transmission data volume in the case in which the vector shape of the digital map is to be transferred.