CN1447603A - 基于信源高阶熵的数据压缩方法 - Google Patents
基于信源高阶熵的数据压缩方法 Download PDFInfo
- Publication number
- CN1447603A CN1447603A CN03114423A CN03114423A CN1447603A CN 1447603 A CN1447603 A CN 1447603A CN 03114423 A CN03114423 A CN 03114423A CN 03114423 A CN03114423 A CN 03114423A CN 1447603 A CN1447603 A CN 1447603A
- Authority
- CN
- China
- Prior art keywords
- piece
- information source
- sub
- frequency
- last
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000013144 data compression Methods 0.000 claims abstract description 13
- 230000006837 decompression Effects 0.000 claims abstract description 7
- 238000004590 computer program Methods 0.000 claims 2
- 238000007906 compression Methods 0.000 abstract description 26
- 230000006835 compression Effects 0.000 abstract description 25
- 230000003044 adaptive effect Effects 0.000 abstract description 3
- 229920003266 Leaf® Polymers 0.000 abstract 1
- 239000012467 final product Substances 0.000 description 3
- 238000000151 deposition Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
文件名 | 原文件大小(Bytes) | Huffman压缩后(Bytes) | LZW压缩后(Bytes) | LCL压缩后(基于二阶熵)(Bytes) | LCL压缩后(基于三阶熵)(Bytes) |
Clouds.bmp | 307,514 | 193,732 | 134,856 | 89,996 | 84,738 |
Forest.bmp | 66,146 | 52,774 | 57,582 | 41,795 | 53,042 |
Setup.bmp | 173,718 | 83,265 | 72,067 | 39,103 | 39,850 |
Imgedit.ocx | 331,776 | 248,648 | 277,501 | 199,236 | 175,838 |
Mci32.ocx | 198,456 | 148,855 | 176,445 | 129,332 | 108,170 |
Plugin.ocx | 81,760 | 63,319 | 74,851 | 55,979 | 50,310 |
Arialni.ttf | 141,328 | 122,468 | 172,017 | 119,932 | 105,086 |
Simfang.ttf | 2,386,140 | 1,735,886 | 3,134,415 | 1,546,392 | 1,521,762 |
Tahoma.ttf | 249,012 | 215,642 | 298,951 | 202,757 | 182,058 |
Connect.hlp | 77,279 | 49,770 | 54,207 | 46,142 | 39,506 |
Dao35.hlp | 649,868 | 543,011 | 739,215 | 561,902 | 531,398 |
Winabc.hlp | 346,749 | 216,234 | 392,860 | 173,796 | 124,702 |
Display.txt | 14,030 | 12,178 | 8,886 | 8,263 | 7,866 |
Network.txt | 23,272 | 19,691 | 14,158 | 12,964 | 11,922 |
Programs.txt | 35,320 | 29,566 | 21,547 | 19,111 | 17,454 |
Kodakimg.exe | 528,384 | 404,057 | 525,039 | 300,525 | 280,550 |
Regedit.exe | 122,880 | 88,026 | 105,319 | 76,355 | 68,810 |
Welcome.exe | 278,528 | 173,615 | 241,728 | 102,141 | 89,742 |
Asp.dll | 328,512 | 256,368 | 345,429 | 216,623 | 191,914 |
Mfc42.dll | 995,383 | 796,656 | 871,719 | 652,956 | 578,510 |
Msvbvm60.dll | 1,409,024 | 1,157,614 | 1,364,005 | 987,042 | 861,662 |
Publish.mdb | 79,872 | 31,327 | 21,702 | 18,799 | 15,886 |
Repostry.mdb | 303,104 | 101,031 | 84,310 | 78,514 | 70,106 |
Sampledb.mdb | 75,776 | 28,576 | 17,149 | 18,986 | 16,078 |
Desk.cpl | 221,280 | 168,926 | 229,777 | 122,793 | 102,774 |
Joy.cpl | 374,032 | 267,484 | 356,761 | 231,572 | 188,138 |
Modem.cpl | 92,263 | 73,334 | 96,765 | 56,400 | 49,766 |
Gameenum.sys | 10,512 | 8,789 | 8,833 | 7,992 | 7,634 |
Logos.sys | 129,078 | 17,871 | 2,692 | 17,260 | 17,114 |
Portcls.sys | 165,424 | 130,949 | 132,049 | 105,752 | 92,518 |
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031144233A CN1209925C (zh) | 2003-01-10 | 2003-01-10 | 基于信源高阶熵的数据压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031144233A CN1209925C (zh) | 2003-01-10 | 2003-01-10 | 基于信源高阶熵的数据压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1447603A true CN1447603A (zh) | 2003-10-08 |
CN1209925C CN1209925C (zh) | 2005-07-06 |
Family
ID=28050351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031144233A Expired - Fee Related CN1209925C (zh) | 2003-01-10 | 2003-01-10 | 基于信源高阶熵的数据压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1209925C (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101283377B (zh) * | 2005-09-23 | 2013-05-29 | 喷流数据有限公司 | 向调色板图像提供熵约束颜色分裂的方法和系统 |
CN104156990A (zh) * | 2014-07-03 | 2014-11-19 | 华南理工大学 | 一种支持特大型数据窗口的无损压缩编码方法及系统 |
CN106253910A (zh) * | 2016-09-22 | 2016-12-21 | 山东华旗新能源科技有限公司 | 一种压缩编码方法 |
CN106603081A (zh) * | 2016-11-02 | 2017-04-26 | 深圳市大语科技有限公司 | 一种通用算术编码方法及其解码方法 |
CN106791267A (zh) * | 2016-12-21 | 2017-05-31 | 济南浪潮高新科技投资发展有限公司 | 一种基于位图压缩的物理信息系统数据压缩传输方法 |
CN107005697A (zh) * | 2014-12-26 | 2017-08-01 | 英特尔公司 | 用于视频译码的使用基于查找表的概率更新的熵译码的方法与系统 |
CN107196662A (zh) * | 2011-01-14 | 2017-09-22 | Ge视频压缩有限责任公司 | 熵编码设备和方法、熵解码设备和方法、及存储介质 |
WO2018136020A1 (en) | 2017-01-23 | 2018-07-26 | Istanbul Teknik Universitesi | A method of privacy preserving document similarity detection |
-
2003
- 2003-01-10 CN CNB031144233A patent/CN1209925C/zh not_active Expired - Fee Related
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101283377B (zh) * | 2005-09-23 | 2013-05-29 | 喷流数据有限公司 | 向调色板图像提供熵约束颜色分裂的方法和系统 |
US10826524B2 (en) | 2011-01-14 | 2020-11-03 | Ge Video Compression, Llc | Entropy encoding and decoding scheme |
US11405050B2 (en) | 2011-01-14 | 2022-08-02 | Ge Video Compression, Llc | Entropy encoding and decoding scheme |
CN107196662A (zh) * | 2011-01-14 | 2017-09-22 | Ge视频压缩有限责任公司 | 熵编码设备和方法、熵解码设备和方法、及存储介质 |
CN107196662B (zh) * | 2011-01-14 | 2021-07-30 | Ge视频压缩有限责任公司 | 熵编码设备和方法、熵解码设备和方法、及存储介质 |
US10855309B2 (en) | 2011-01-14 | 2020-12-01 | Ge Video Compression, Llc | Entropy encoding and decoding scheme |
CN104156990A (zh) * | 2014-07-03 | 2014-11-19 | 华南理工大学 | 一种支持特大型数据窗口的无损压缩编码方法及系统 |
CN104156990B (zh) * | 2014-07-03 | 2018-02-27 | 华南理工大学 | 一种支持特大型数据窗口的无损压缩编码方法及系统 |
CN107005697A (zh) * | 2014-12-26 | 2017-08-01 | 英特尔公司 | 用于视频译码的使用基于查找表的概率更新的熵译码的方法与系统 |
CN106253910A (zh) * | 2016-09-22 | 2016-12-21 | 山东华旗新能源科技有限公司 | 一种压缩编码方法 |
CN106603081A (zh) * | 2016-11-02 | 2017-04-26 | 深圳市大语科技有限公司 | 一种通用算术编码方法及其解码方法 |
CN106603081B (zh) * | 2016-11-02 | 2020-02-18 | 深圳市大语科技有限公司 | 一种通用算术编码方法及其解码方法 |
CN106791267A (zh) * | 2016-12-21 | 2017-05-31 | 济南浪潮高新科技投资发展有限公司 | 一种基于位图压缩的物理信息系统数据压缩传输方法 |
US10740554B2 (en) | 2017-01-23 | 2020-08-11 | Istanbul Teknik Universitesi | Method for detecting document similarity |
WO2018136020A1 (en) | 2017-01-23 | 2018-07-26 | Istanbul Teknik Universitesi | A method of privacy preserving document similarity detection |
Also Published As
Publication number | Publication date |
---|---|
CN1209925C (zh) | 2005-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0813167B1 (en) | Method and apparatus for font compression and decompression | |
Cameron | Source encoding using syntactic information source models | |
US20090045991A1 (en) | Alternative encoding for lzss output | |
US20120130965A1 (en) | Data compression method | |
KR100708370B1 (ko) | 허프만 코드 길이 정보를 생성하는 방법 | |
US6518895B1 (en) | Approximate prefix coding for data compression | |
Carus et al. | Fast text compression using multiple static dictionaries | |
CN1447603A (zh) | 基于信源高阶熵的数据压缩方法 | |
CN104811209A (zh) | 一种抗最长匹配检测的压缩文件数据嵌入方法及装置 | |
Fiergolla et al. | Improving run length encoding by preprocessing | |
Nandi et al. | Modified compression techniques based on optimality of LZW code (MOLZW) | |
Skibiński et al. | Effective asymmetric XML compression | |
Bhadade et al. | Lossless text compression using dictionaries | |
Zavadskyi | Binary-coded ternary number representation in natural language text compression | |
Jacob et al. | Comparative analysis of lossless text compression techniques | |
Konecki et al. | Efficiency of lossless data compression | |
CN115913246A (zh) | 基于自适应瞬时熵的无损数据压缩算法 | |
Ambadekar et al. | Advanced data compression using J-bit Algorithm | |
Klein et al. | Searching in compressed dictionaries | |
Anisimov et al. | Practical word-based text compression using the reverse multi-delimiter codes | |
Li et al. | Lossless compression algorithms | |
Sadakane | Text compression using recency rank with context and relation to context sorting, block sorting and PPM/sup* | |
Philip et al. | LiBek II: A novel compression architecture using adaptive dictionary | |
Hardi et al. | Comparison of Text Data Compression Using Yamamoto Recursive Codes and Punctured Elias Codes | |
Mahmood et al. | An Efficient Text Database Compression Technique using 6 Bit Character Encoding by Table Look Up |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: BEIJING TANGHENG TECHNOLOGY DEVELOPMENT CO., LTD. Free format text: FORMER OWNER: LI CHUNLIN Effective date: 20080104 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20080104 Address after: Room 2, building 537, building 18, Anning East Road, Qinghe, Beijing, Haidian District Patentee after: Beijing Tangheng Technology Development Co., Ltd. Address before: Unit 1, building 368, building No. 4, South Second Ring Road, Xi'an, Shaanxi Patentee before: Li Chunlin |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Data compress method based on higher order entropy of message source Effective date of registration: 20131129 Granted publication date: 20050706 Pledgee: Bank of China Limited by Share Ltd Beijing Century Fortune Central Branch Pledgor: Beijing Tangheng Technology Development Co., Ltd. Registration number: 2013990000916 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20141224 Granted publication date: 20050706 Pledgee: Bank of China Limited by Share Ltd Beijing Century Fortune Central Branch Pledgor: Beijing Tangheng Technology Development Co., Ltd. Registration number: 2013990000916 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Data compress method based on higher order entropy of message source Effective date of registration: 20141225 Granted publication date: 20050706 Pledgee: Bank of China Limited by Share Ltd Beijing Century Fortune Central Branch Pledgor: Beijing Tangheng Technology Development Co., Ltd. Registration number: 2014110000006 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20160314 Granted publication date: 20050706 Pledgee: Bank of China Limited by Share Ltd Beijing Century Fortune Central Branch Pledgor: Beijing Tangheng Technology Development Co., Ltd. Registration number: 2014110000006 |
|
PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050706 Termination date: 20170110 |