CN102255617A - 哈夫曼树的存储方法及利用数组进行数据解码的方法 - Google Patents
哈夫曼树的存储方法及利用数组进行数据解码的方法 Download PDFInfo
- Publication number
- CN102255617A CN102255617A CN2010101767258A CN201010176725A CN102255617A CN 102255617 A CN102255617 A CN 102255617A CN 2010101767258 A CN2010101767258 A CN 2010101767258A CN 201010176725 A CN201010176725 A CN 201010176725A CN 102255617 A CN102255617 A CN 102255617A
- Authority
- CN
- China
- Prior art keywords
- node
- value
- information
- present
- array
- 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
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
显示设备 | 1 |
主机 | 2 |
输入设备 | 4 |
存储体 | 20 |
资料 | 21 |
存储模块 | 22 |
解码模块 | 23 |
中央处理器 | 24 |
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010176725.8A CN102255617B (zh) | 2010-05-19 | 2010-05-19 | 哈夫曼树的存储方法及利用数组进行数据解码的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010176725.8A CN102255617B (zh) | 2010-05-19 | 2010-05-19 | 哈夫曼树的存储方法及利用数组进行数据解码的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102255617A true CN102255617A (zh) | 2011-11-23 |
CN102255617B CN102255617B (zh) | 2014-02-19 |
Family
ID=44982631
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010176725.8A Expired - Fee Related CN102255617B (zh) | 2010-05-19 | 2010-05-19 | 哈夫曼树的存储方法及利用数组进行数据解码的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102255617B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102945249A (zh) * | 2012-10-10 | 2013-02-27 | 北京邮电大学 | 一种策略规则匹配查询树生成方法、匹配方法及装置 |
CN104821829A (zh) * | 2015-05-20 | 2015-08-05 | 东方网力科技股份有限公司 | 一种哈夫曼树保存方法及系统 |
CN105490683A (zh) * | 2015-11-26 | 2016-04-13 | 东方网力科技股份有限公司 | 保存范式哈夫曼树的方法及装置 |
CN106027066A (zh) * | 2015-03-28 | 2016-10-12 | 国际商业机器公司 | 用于解码的并行霍夫曼数据解码器、设计结构和方法 |
CN107797541A (zh) * | 2016-08-29 | 2018-03-13 | 河北百亚信息科技有限公司 | 基于智能家居环境中ZigBee固件升级的镜像文件轻便解压算法 |
CN113746487A (zh) * | 2021-08-25 | 2021-12-03 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据压缩方法、装置及电子设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101032081A (zh) * | 2004-07-14 | 2007-09-05 | 喷流数据有限公司 | 用于数据压缩优化的方法、系统和计算机程序产品 |
EP2051499A1 (en) * | 2006-07-13 | 2009-04-22 | NEC Corporation | Encoding and decoding device and encoding method and decoding method |
-
2010
- 2010-05-19 CN CN201010176725.8A patent/CN102255617B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101032081A (zh) * | 2004-07-14 | 2007-09-05 | 喷流数据有限公司 | 用于数据压缩优化的方法、系统和计算机程序产品 |
EP2051499A1 (en) * | 2006-07-13 | 2009-04-22 | NEC Corporation | Encoding and decoding device and encoding method and decoding method |
Non-Patent Citations (1)
Title |
---|
秦飞舟: "如何进行数据压缩", 《电脑开发与应用》, vol. 21, no. 1, 5 January 2008 (2008-01-05), pages 37 - 39 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102945249A (zh) * | 2012-10-10 | 2013-02-27 | 北京邮电大学 | 一种策略规则匹配查询树生成方法、匹配方法及装置 |
CN102945249B (zh) * | 2012-10-10 | 2016-10-12 | 北京邮电大学 | 一种策略规则匹配查询树生成方法、匹配方法及装置 |
CN106027066A (zh) * | 2015-03-28 | 2016-10-12 | 国际商业机器公司 | 用于解码的并行霍夫曼数据解码器、设计结构和方法 |
CN106027066B (zh) * | 2015-03-28 | 2019-06-04 | 国际商业机器公司 | 用于解码的并行霍夫曼数据解码器、设计结构和方法 |
CN104821829A (zh) * | 2015-05-20 | 2015-08-05 | 东方网力科技股份有限公司 | 一种哈夫曼树保存方法及系统 |
CN104821829B (zh) * | 2015-05-20 | 2018-06-26 | 东方网力科技股份有限公司 | 一种哈夫曼树保存方法及系统 |
CN105490683A (zh) * | 2015-11-26 | 2016-04-13 | 东方网力科技股份有限公司 | 保存范式哈夫曼树的方法及装置 |
CN105490683B (zh) * | 2015-11-26 | 2019-01-08 | 东方网力科技股份有限公司 | 保存范式哈夫曼树的方法及装置 |
CN107797541A (zh) * | 2016-08-29 | 2018-03-13 | 河北百亚信息科技有限公司 | 基于智能家居环境中ZigBee固件升级的镜像文件轻便解压算法 |
CN113746487A (zh) * | 2021-08-25 | 2021-12-03 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据压缩方法、装置及电子设备和存储介质 |
CN113746487B (zh) * | 2021-08-25 | 2023-11-03 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据压缩方法、装置及电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102255617B (zh) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102255617B (zh) | 哈夫曼树的存储方法及利用数组进行数据解码的方法 | |
US10666287B2 (en) | Coding method, decoding method, coder, and decoder | |
KR101118089B1 (ko) | 가변장 복호화 장치 및 방법 | |
CN102244518A (zh) | 并行解压缩的硬件实现的系统及方法 | |
CN109889205B (zh) | 编码方法及系统、解码方法及系统、编解码方法及系统 | |
CN103067022A (zh) | 一种整型数据无损压缩方法、解压缩方法及装置 | |
JP2003218703A (ja) | データ符号化装置及びデータ復号装置 | |
US10089995B2 (en) | Vector joint encoding/decoding method and vector joint encoder/decoder | |
US20200294629A1 (en) | Gene sequencing data compression method and decompression method, system and computer-readable medium | |
Weinberger et al. | The DNA storage channel: Capacity and error probability bounds | |
CN111510156A (zh) | 一种基于分段的哈夫曼动态压缩及解压大文件的方法 | |
JP2003273748A (ja) | 改善されたハフマンデコーディング方法及び装置 | |
CN1766830B (zh) | 基于处理器字长的数的二进制表示 | |
CN114301468A (zh) | 一种fse编码方法、装置、设备及存储介质 | |
CN110021368B (zh) | 比对型基因测序数据压缩方法、系统及计算机可读介质 | |
US20120319875A1 (en) | Method for storing node information of huffman tree and corresponding decoding method | |
KR101030726B1 (ko) | 확률적 테이블에 의해 생성된 심볼을 기반으로 호프만 테이블을 적용한 메모리 효율이 개선된 멀티미디어용 호프만 디코딩 방법 및 장치 | |
CN111243670A (zh) | 一种满足生物约束的dna信息存储编码方法 | |
CN115882867A (zh) | 一种基于大数据的数据压缩存储方法 | |
US6778107B2 (en) | Method and apparatus for huffman decoding technique | |
CN103116654A (zh) | 一种xml数据节点编码压缩方法 | |
CN102377438A (zh) | 信道译码方法和咬尾卷积译码器 | |
CN112685404A (zh) | 应用于键树的编码方法、应用于键树的解码方法与电子装置 | |
CN117424600A (zh) | 基于德布鲁因剪接轮转图实现dna存储编码的方法 | |
KR100935856B1 (ko) | H.264 cavlc 디코딩에서의 cavlc 테이블 탐색방법 |
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: NANTONG ORIENT TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: BEIJING ZHONGCAI WYSE EDUCATION TECHNOLOGY CO., LTD. Effective date: 20141211 Owner name: BEIJING ZHONGCAI WYSE EDUCATION TECHNOLOGY CO., LT Free format text: FORMER OWNER: HONGFUJIN PRECISE INDUSTRY (SHENZHEN) CO., LTD. Effective date: 20141211 Free format text: FORMER OWNER: HONGFUJIN PRECISE INDUSTRY CO., LTD. Effective date: 20141211 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 518109 SHENZHEN, GUANGDONG PROVINCE TO: 100083 HAIDIAN, BEIJING Free format text: CORRECT: ADDRESS; FROM: 100083 HAIDIAN, BEIJING TO: 226363 NANTONG, JIANGSU PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20141211 Address after: 226363, Jiangsu, Nantong province Tongzhou District Liu Zhen industrial concentration area Patentee after: NANTONG DONGFANG SCIENCE & TECHNOLOGY CO.,LTD. Address before: 100083 Beijing City, Haidian District Zhongguancun Road No. 18 smartfortune International Building B706 Patentee before: Beijing Zhongcai Wyse Education Technology Co.,Ltd. Effective date of registration: 20141211 Address after: 100083 Beijing City, Haidian District Zhongguancun Road No. 18 smartfortune International Building B706 Patentee after: Beijing Zhongcai Wyse Education Technology Co.,Ltd. Address before: 518109 Guangdong city of Shenzhen province Baoan District Longhua Town Industrial Zone tabulaeformis tenth East Ring Road No. 2 two Patentee before: HONG FU JIN PRECISION INDUSTRY (SHENZHEN) Co.,Ltd. Patentee before: HON HAI PRECISION INDUSTRY Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140219 Termination date: 20190519 |
|
CF01 | Termination of patent right due to non-payment of annual fee |