Track compression and decompression method

Abstract

The invention discloses a track compression method. The track compression method comprises the steps that S1, a track to be compressed is scanned, fixed points in the track to be compressed are obtained, the track is the path generated in the motion process of a moving object in space, and the fixed points are the starting point of the track or a road intersection or a terminal point; S2, a pre-configured frequent subsequent list is inquired, whether the subsequent fixed point of the fixed points in the track to be compressed is the most frequent subsequent fixed point of the fixed points or not is judged, the subsequent fixed point is the next fixed point adjacent to the fixed points, and if the subsequent fixed point of the fixed points in the track to be compressed is the most frequent subsequent fixed point of the fixed points, the step S3 is executed; S3, the most frequent subsequent fixed point is expressed with a negative number, and the set of the fixed points and negative numbers is obtained, and is adopted as the compressed track. Correspondingly, the invention provides a decompression method of the compressed track obtained through the track compression method. According to the track compression and decompression method, lossless compression of the high compression rate and high efficiency can be carried out on the track through track characteristics.

Description

technical field [0001] The invention relates to the field of information technology, in particular to a track compression and decompression method. Background technique [0002] In recent years, big data and its related research have become the hottest issues in the computer field, and gradually become the mainstream research direction. People began to realize the value of the information hidden in the data, and began to pay more and more attention to the research of data. With the development of technology, various technologies and related devices that can collect valuable data are also emerging. Among them, a very typical type of equipment is the equipment capable of detecting and collecting trajectory data, such as GPS (Global Positioning System, global positioning system), smart phones, RFID (Radio Frequency Identification, radio frequency identification) tags and so on. Such trajectory data generally has three dimensions, that is, the longitude and latitude representi...

AI Technical Summary

Problems solved by technology

So the storage problem is obvious

Second, it is expensive and time-consuming to transfer, query, etc. such a huge amount of data

Transmitting large amounts of data over cellular or satellite networks can cost a lot of money

Third, when the scale of trajectory data is too large, it will become very difficult to extract useful information from it, such as analyzing motion patterns

However, although traditional compression methods based on information theory are lossless compression, they treat spatio-temporal data in the same way as other data, that is, use the same compression method

This compression method does not take into account the special properties of space-time trajectory data, so it is bound to fail to achieve the best results

Moreover, the compressed data cannot be used. If the compressed data needs to be further analyzed, the entire file must be decompressed. For huge spatiotemporal data, decompressing the entire file will consume a lot of time and computing resources

Moreover, many trajectory compression algorithms are based on the deletion of trajectory points, which are actually lossy compression, and cannot be restored to the original data after compression, resulting in algorithm errors or accidental deletion during the compression process, which will have a negative impact on subsequent data analysis. great influence

Images