{"title":"多层模式匹配码与Lempel-Ziv码的比较","authors":"B. Ryabko, J. Suzuki","doi":"10.1109/ISIT.2001.935939","DOIUrl":null,"url":null,"abstract":"The asymptotic performance of the multilevel pattern matching (MPM) code and a Lempel-Ziv'77 (LZ) code are compared. It is known that both codes have the Shannon entropy as the asymptotic performance if they are employed for stationary ergodic sources, but the redundancy of MPM is less than that of LZ. It is shown that there exists a large set of sequences that can be compressed well by LZ but cannot be compressed by MPM.","PeriodicalId":433761,"journal":{"name":"Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2001-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Comparing the multilevel pattern matching code and the Lempel-Ziv codes\",\"authors\":\"B. Ryabko, J. Suzuki\",\"doi\":\"10.1109/ISIT.2001.935939\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The asymptotic performance of the multilevel pattern matching (MPM) code and a Lempel-Ziv'77 (LZ) code are compared. It is known that both codes have the Shannon entropy as the asymptotic performance if they are employed for stationary ergodic sources, but the redundancy of MPM is less than that of LZ. It is shown that there exists a large set of sequences that can be compressed well by LZ but cannot be compressed by MPM.\",\"PeriodicalId\":433761,\"journal\":{\"name\":\"Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252)\",\"volume\":\"90 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2001-06-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISIT.2001.935939\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIT.2001.935939","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Comparing the multilevel pattern matching code and the Lempel-Ziv codes
The asymptotic performance of the multilevel pattern matching (MPM) code and a Lempel-Ziv'77 (LZ) code are compared. It is known that both codes have the Shannon entropy as the asymptotic performance if they are employed for stationary ergodic sources, but the redundancy of MPM is less than that of LZ. It is shown that there exists a large set of sequences that can be compressed well by LZ but cannot be compressed by MPM.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
