초록 ▼

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 infor

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.

대표청구항 ▼

The invention claimed is: 1. A method of coding shape data represented by a coordinates string using one or more processors and at least one storage device, the method comprising the steps of: sampling the shape data at a constant distance (L); representing the sampled shape data by data of the con

The invention claimed is: 1. A method of coding shape data represented by a coordinates string using one or more processors and at least one storage device, the method comprising the steps of: sampling the shape data at a constant distance (L); representing the sampled shape data by data of the constant distance (L) and data of an angle (θ); converting, using one or more of said one or more processors, a data string of the angle (θ) into a data string of an deflection angle (Φ)representing a direction difference between the angles (θ)of adjacent sampling points; converting, using one or more of said one or more processors, the data string of the deflection angle (Φ) into a data string of a predicted difference value (ΔΦ) which is a difference between a predicted value (Sj) and the actual angle; and variable-length-coding, using one or more of said one or more processors, the data string of the predicted difference value for storing in the at least one storage device. 2. A transmitter for transmitting, to a receiving side, the coded data coded according to the method of claim 1. 3. A receiver for receiving, from a transmitter, the coded data coded according to the method of claim 1.