A track compression and decompression method

A compression method and decompression technology, applied in the information field, can solve problems such as unusable data, algorithm errors, mistakenly deleted data analysis, etc., achieve good compression ratio and usability, accurate partial restoration analysis, and maintain the effect of integrity

Active Publication Date: 2017-11-14
GUANGZHOU HKUST FOK YING TUNG RES INST
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A track compression and decompression method
  • A track compression and decompression method
  • A track compression and decompression method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0027] see figure 1 , is a schematic flow chart of an embodiment of the trajectory compression method provided by the present invention, including steps S1 to S3, specifically as follows:

[0028] S1. Scanning the trajectory to be compressed to obtain a fixed point in the trajectory to be compressed; the trajectory is a path generated by a moving object moving in space, and the fixed point is the starting point of the trajectory, a road section intersection or end...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a trajectory compression method, comprising: S1. Scanning the trajectory to be compressed to obtain a fixed point in the trajectory to be compressed; the trajectory is a path generated by a moving object moving in space, and the fixed point is the starting point of the trajectory, Road section intersection or end point; S2, query the pre-configured frequent successor table, and determine whether the successor of the fixed point in the trajectory to be compressed is the most frequent successor fixed point of the fixed point; the subsequent fixed point is the next fixed point adjacent to the fixed point; if so, then Execute step S3; S3, represent the most frequent subsequent fixed points with negative numbers to obtain a set of fixed points and negative numbers, which is the compressed trajectory. Correspondingly, the present invention also provides a method for decompressing the compressed track obtained by applying the above track compression method. By adopting the embodiment of the present invention, it is possible to perform lossless compression on a track with a high compression rate and high efficiency by using the 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 a device 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 representing th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/30
Inventor 谭浩宇高民丁烨倪明选
Owner GUANGZHOU HKUST FOK YING TUNG RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products