Issue No.10 - October (2006 vol.55)
Xiaoyu Ruan , IEEE
Rajendra S. Katti , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2006.155
We present a new source coding scheme with smaller expected length than Shannon-Fano-Elias codes. The ordering of source symbols input to the proposed encoding algorithm can be arbitrary. We show that this property leads to exponential complexity for eavesdropping even though an adversary knows the code construction rule and the probability mass function of the source.
Code length, data compression, encryption, Huffman codes, prefix codes, Shannon-Fano-Elias codes, source coding, variable-length codes.
Xiaoyu Ruan, Rajendra S. Katti, "A New Source Coding Scheme with Small Expected Length and Its Application to Simple Data Encryption", IEEE Transactions on Computers, vol.55, no. 10, pp. 1300-1305, October 2006, doi:10.1109/TC.2006.155