A navigation system includes a controller that compresses at least one of a plurality of information portions, each one of the plurality of information portions having a priority, wherein each of the at least one of the plurality of information portions is compressed based on its priority; and a transmitter that transmits the at least one compressed information portion to a navigation device. A navigation device includes a receiver that receives at least one of a plurality of information portions, each one of the plurality of information portions having a priority, wherein each of the at least one of the plurality of information portions is compressed based on its priority.