Real-time Compression of Curve in Mobile Computing

Mobile Computing is resource-limited due to its low calculating,storing and transporting capability.A new approach is proposed to compresses and decompresses massive curves in real time under such an environment.Coordinates of curve data are first converted from double float to integer conforming to the given tolerance to reduce redundancy.Afterwards,we calculate their first order difference and perform an integer wavelet transform."FFEP coding" is introduced to code and decode the details generated by integer wavelet transform.It adopts codes of 4-bits,5-bits,8-bits and variant-size according to the probability of the data.The above processes can be conducted in high efficiency without any additional memory cost.Experimental results show that our approach has a real time performance with a compression ratio below 10%.