A method and apparatus are provided for on-device positioning using compressed fingerprint archives. The method and apparatus may be configured to provide compression of localization fingerprints, to facilitate efficient on-device positioning based on the RF fingerprint model, and to estimate the physical distance between two or more devices. Embodiments of the method may receive a space-to-access point histogram that corresponds to an access point as observed in a space. The histogram may be normalized and a mean and standard deviation may be calculated from the histogram. A weight may be assigned to the access point corresponding to the frequency with which the access point is observed within the space.