DocumentCode
1466174
Title
Sub-Trees Modification of Huffman Coding for Stuffing Bits Reduction and Efficient NRZI Data Transmission
Author
Pai, Yu-Ting ; Cheng, Fan-Chieh ; Lu, Shu-Ping ; Ruan, Shanq-Jang
Author_Institution
Dept. of Electron. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan
Volume
58
Issue
2
fYear
2012
fDate
6/1/2012 12:00:00 AM
Firstpage
221
Lastpage
227
Abstract
In recent decades, image and video compression was widely used on network access. However, there are few researches focused on the behavior between data transmission and multimedia compression. Therefore, this paper considers this problem between the encoding of compression and transmission to develop a low bit rate transmission scheme based on Huffman encoding. The proposed method can balance “0” and “1” bits to save the issue by analyzing the probability of the miss match in the typical Huffman tree. Moreover, the proposed method also can modify the transitional tree under the same compression ratio. Experimental results show that the proposed method can reduce the stuffing bits to 51.13% of standard JPEG compression. Besides, the file size after the proposed encoding is the same with the original one. It is observed that the proposed method provides a way to reduce the transmitted bits under the same compression ratio.
Keywords
Huffman codes; data compression; image coding; multimedia communication; probability; Huffman coding; Huffman tree; NRZI data transmission; image compression; low bit rate transmission scheme; mismatch probability; multimedia compression; network access; standard JPEG compression; stuffing bit reduction; subtree modification; video compression; Data communication; Huffman coding; Image coding; Multimedia communication; Partitioning algorithms; Transform coding; Huffman coding; NRZI data transmission; image compression; multimedia communication;
fLanguage
English
Journal_Title
Broadcasting, IEEE Transactions on
Publisher
ieee
ISSN
0018-9316
Type
jour
DOI
10.1109/TBC.2012.2189610
Filename
6166449
Link To Document