Byte-Map: A Novel Mobile Map Format Using Two-Byte Coordinates

This paper presents Byte-Map, which is a novel mobile map format for mobile map service in mobile devices. Byte-Map is a kind of vector format with different blocks through different levels, and map data of Byte-Map is encapsulated in binary stream. The basic cell of Byte-Map is a block, which is fixed in size of 255 units*255 units according to different coordinates systems and thus the coordinates of all the features in a certain block can be encoded with only two bytes. The experiment shows that Byte-Map has good properties in data volume, data decompressing, data parsing, map displaying and memory cost.