Improving Chinese Storing Text Retrieval Systems' Security via a Novel Maximal Prefix Coding

doi:10.1142/S0219427902000753

科研成果详情

发表状态	已发表Published
题名	Improving Chinese Storing Text Retrieval Systems' Security via a Novel Maximal Prefix Coding
作者	Long, D. Y.1,2; Jia, W. J.3 ; Au, P. O.3; Li, M.4
发表日期	2002
发表期刊	International Journal of Computer Processing of Languages
ISSN/eISSN	1793-8406 ; 2010-0205
卷号	15 期号:4 页码:379-393
摘要	We have seen that Huffman coding has been widely used in data, image, and video compression. In this paper novel maximal prefix coding is introduced. Relationship between the Huffman coding and the optimal maximal prefix coding are discussed. We show that all Huffman coding schemes are optimal maximal prefix coding schemes and that conversely the optimal maximal prefix coding schemes need not be the Huffman coding schemes. Moreover, it is proven that, for any maximal prefix code C, there exists an information source I = (∑ P) such that C is exactly a Huffman code for I. Therefore, it is essential to show that the class of Huffman codes is coincident with one of the maximal prefix codes. A case study of data compression is also given. Comparing the Huffman coding, the maximal prefix coding is used not only for statistical modeling but also for dictionary methods. It is also good at applying to a large information retrieval system and improving its security.
关键词	Coding Data Compression Huffman Coding Maximal Prefix Coding
DOI	10.1142/S0219427902000753
语种	英语English
引用统计	被引频次[WOS]：0 [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/9509
专题	个人在本单位外知识产出
作者单位	1.Department of Computer Science, Zhongshan University, Guangzhou 510275, PRC 2.State Key Lab. of Information Security, Chinese Academy of Science, Beijing 100080, PRC 3.Department of Computer Engineering and Information Technology, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong SAR, PRC, China 4.School of Computing, National University of Singapore, Singapore
推荐引用方式 GB/T 7714	Long, D. Y.,Jia, W. J.,Au, P. O.et al. Improving Chinese Storing Text Retrieval Systems' Security via a Novel Maximal Prefix Coding[J]. International Journal of Computer Processing of Languages, 2002, 15(4): 379-393.
APA	Long, D. Y., Jia, W. J., Au, P. O., & Li, M. (2002). Improving Chinese Storing Text Retrieval Systems' Security via a Novel Maximal Prefix Coding. International Journal of Computer Processing of Languages, 15(4), 379-393.
MLA	Long, D. Y.,et al."Improving Chinese Storing Text Retrieval Systems' Security via a Novel Maximal Prefix Coding". International Journal of Computer Processing of Languages 15.4(2002): 379-393.