An object of the invention is to provide a traffic information provision system which can arbitrarily set a position resolution and a traffic representation resolution and flexibly support a traffic information prediction service. The traffic information provision system of the invention quantizes the state quantity of traffic information changing along a road, converts said quantized state quantity to a value having statistical deviation, performs encoding of said value, and provides the encoded value to traffic information utilization apparatus such as a car navigation system. The traffic information utilization apparatus decodes said encoded state quantity to reproduce the traffic information on said road.