CN1209925C - 基于信源高阶熵的数据压缩方法 - Google Patents
基于信源高阶熵的数据压缩方法 Download PDFInfo
- Publication number
- CN1209925C CN1209925C CNB031144233A CN03114423A CN1209925C CN 1209925 C CN1209925 C CN 1209925C CN B031144233 A CNB031144233 A CN B031144233A CN 03114423 A CN03114423 A CN 03114423A CN 1209925 C CN1209925 C CN 1209925C
- Authority
- CN
- China
- Prior art keywords
- information source
- piece
- sub
- source
- 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.)
- Expired - Fee Related
Links
Images
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 (5)
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 CN1447603A (zh) | 2003-10-08 |
CN1209925C true 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) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8000547B2 (en) * | 2005-09-23 | 2011-08-16 | Slipstream Data Inc. | Method, system and computer program product for providing entropy constrained color splitting for palette images with color-wise splitting |
KR101955142B1 (ko) | 2011-01-14 | 2019-03-06 | 지이 비디오 컴프레션, 엘엘씨 | 엔트로피 인코딩 및 디코딩 방식 |
CN104156990B (zh) * | 2014-07-03 | 2018-02-27 | 华南理工大学 | 一种支持特大型数据窗口的无损压缩编码方法及系统 |
US10097833B2 (en) * | 2014-12-26 | 2018-10-09 | Intel Corporation | Method and system of entropy coding using look-up table based probability updating for video coding |
CN106253910A (zh) * | 2016-09-22 | 2016-12-21 | 山东华旗新能源科技有限公司 | 一种压缩编码方法 |
CN106603081B (zh) * | 2016-11-02 | 2020-02-18 | 深圳市大语科技有限公司 | 一种通用算术编码方法及其解码方法 |
CN106791267A (zh) * | 2016-12-21 | 2017-05-31 | 济南浪潮高新科技投资发展有限公司 | 一种基于位图压缩的物理信息系统数据压缩传输方法 |
EP3408786B1 (en) | 2017-01-23 | 2019-11-20 | 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
Also Published As
Publication number | Publication date |
---|---|
CN1447603A (zh) | 2003-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5532694A (en) | Data compression apparatus and method using matching string searching and Huffman encoding | |
US7492290B1 (en) | Alternative encoding for LZSS output | |
CN1183683C (zh) | 使用前缀预测的位自适应编码方法 | |
EP0438955B1 (en) | Data compression method | |
US7764202B2 (en) | Lossless data compression with separated index values and literal values in output stream | |
US20060087460A1 (en) | Method of generating Huffman code length information | |
CN1547805A (zh) | 执行霍夫曼解码的方法 | |
EP0582907A2 (en) | Data compression apparatus and method using matching string searching and Huffman encoding | |
CN1209925C (zh) | 基于信源高阶熵的数据压缩方法 | |
US6518895B1 (en) | Approximate prefix coding for data compression | |
EP1941617A1 (en) | Method and system for compressing data | |
US5010344A (en) | Method of decoding compressed data | |
Bhadade et al. | Lossless text compression using dictionaries | |
EP0435802B1 (en) | Method of decompressing compressed data | |
Rathore et al. | A brief study of data compression algorithms | |
KR20160100496A (ko) | 바이너리 클러스터를 이용한 허프만 부호화 효율화 방법 및 그 장치 | |
US7750826B2 (en) | Data structure management for lossless data compression | |
Kwong et al. | A statistical Lempel-Ziv compression algorithm for personal digital assistant (PDA) | |
CN111384963A (zh) | 数据压缩解压装置和数据解压方法 | |
CN111384962A (zh) | 数据压缩解压装置和数据压缩方法 | |
Doshi et al. | “Quad-Byte Transformation as a Pre-processing to Arithmetic Coding | |
CN111384968B (zh) | 数据压缩解压装置和数据解压方法 | |
CN113708773A (zh) | 一种电厂数据的无损压缩、传输方法和系统 | |
CN117465471A (zh) | 一种针对文本文件的无损压缩系统及其压缩方法 | |
Sastry et al. | CS787: Reading Project A look at some Lossless Data Compression techniques |
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 |