Huffman Coding and Applications in Compression for Vector Maps

Xing Ke Liu; Ke Chen; Bin Li

doi:10.4028/www.scientific.net/AMM.333-335.718

Paper Titles

Association Rules Mining Techniques Used for Relevance Analysis of 500kV EHV Power Grid Off-Limit
p.698

Application of Virtual Reality Technology on Digital Scenic Spot
p.702

The Signal Processing Technique in the Time-Domain Approach of Determining the Residual Error Terms of the Calibrated VNA
p.707

Configurable Modernized Navigation Signal Generation Method and Performance Analysis
p.711

Huffman Coding and Applications in Compression for Vector Maps
p.718

Study on the Delay of UAV Data-Link Based on TDMA and Aloha Channel Access Protocol
p.723

Design and Implementation of the Chaotic Circuit Based on Integrated Operational Amplifiers
p.729

Language-Pair Scoring Method Based on SVM for Language Recognition
p.737

Automatic Transcription of Piano Music Using Audio-Vision Fusion
p.742

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 333-335Huffman Coding and Applications in Compression for...

Huffman Coding and Applications in Compression for Vector Maps

Abstract:

Huffman coding is a statistical lossless coding method with high efficiency. The principal and implementation of Huffman coding is discussed and Huffman coding is implemented to the compression of vector maps. The property of the algorithm is discussed. Experiments demonstrated that the algorithm proposed can compress vector maps with high efficiency and no loss.

You might also be interested in these eBooks

Measurement Technology and Engineering Researches in Industry

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 333-335)

Pages:

718-722

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.333-335.718

Citation:

Cite this paper

Online since:

July 2013

Authors:

Xing Ke Liu, Ke Chen, Bin Li

Keywords:

Compression, Huffman Coding, Vector Map

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Y. WANG and C. ZHU. The Vector Relief Data Compression Based on The Multi-Band Wavelet. Science of Surveying and Mapping, 2003, 28(3): 66-68. (in Chinese).

Google Scholar

[2] S. ZHONG, Q. GAO. An Efficient Lossless Compression Algorithm for A Kind of Two-Dimension Vector Maps. Journal of System Simulation, 2004, 16(10): 2189-2194. (in Chinese).

Google Scholar

[3] D. A. HUFFMAN. A method for the construction of minimum redundancy codes. Proc IRE, 1952, 40(9): 1098-1101.

DOI: 10.1109/jrproc.1952.273898

Google Scholar

[4] A. JONATHAN. Data Compression with Huffman Coding. Byte, 1986, 11(5): 99-108.

Google Scholar

[5] F. SAEED, H LU, and G. E Hedrick. Data Compression with Huffman Coding: An Efficient Dynamic Implementation Using File Partitioning. Proceedings of the 1990 Symposium on Applied Computing, 1990: 348-354.

DOI: 10.1109/soac.1990.82195

Google Scholar

[6] P. K. SHUKLA, P. RUSIYA, D. AGRAWAL, L. CHHABLANI and B. S. RAGHUWANSHI Multiple Subgroup Data Compression Technique Based on Huffman Coding, 2009 First International Conference on Computational Intelligence, Communication Systems and Networks, 2009, 397-402.

DOI: 10.1109/cicsyn.2009.86

Google Scholar

[7] ISO/IEC International Standard ISI1172-3. Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to About 1. 5Mbits/s. Part3: Audio. (1993).

DOI: 10.3403/00629091u

Google Scholar

[8] ITU-T Recommendation H. 263. Video Coding for Low Bit Rate Communications. (1998).

Google Scholar