CN109672449A - 一种基于fpga快速实现lz77压缩的装置及方法 - Google Patents
一种基于fpga快速实现lz77压缩的装置及方法 Download PDFInfo
- Publication number
- CN109672449A CN109672449A CN201811526824.7A CN201811526824A CN109672449A CN 109672449 A CN109672449 A CN 109672449A CN 201811526824 A CN201811526824 A CN 201811526824A CN 109672449 A CN109672449 A CN 109672449A
- Authority
- CN
- China
- Prior art keywords
- data
- hash
- compression
- chained list
- compressed
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811526824.7A CN109672449B (zh) | 2018-12-13 | 2018-12-13 | 一种基于fpga快速实现lz77压缩的装置及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811526824.7A CN109672449B (zh) | 2018-12-13 | 2018-12-13 | 一种基于fpga快速实现lz77压缩的装置及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109672449A true CN109672449A (zh) | 2019-04-23 |
CN109672449B CN109672449B (zh) | 2023-03-10 |
Family
ID=66143787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811526824.7A Active CN109672449B (zh) | 2018-12-13 | 2018-12-13 | 一种基于fpga快速实现lz77压缩的装置及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109672449B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110674364A (zh) * | 2019-08-30 | 2020-01-10 | 北京浩瀚深度信息技术股份有限公司 | 一种利用fpga实现的滑动字符串匹配的方法 |
CN110913012A (zh) * | 2019-12-05 | 2020-03-24 | 金陵科技学院 | 一种基于农业物联网的高速并行数据的处理方法 |
CN113672602A (zh) * | 2021-08-02 | 2021-11-19 | 申瓯通信设备有限公司 | 一种基于数字调度的通信设备 |
CN117950598A (zh) * | 2024-03-26 | 2024-04-30 | 深圳市凯博科技有限公司 | 一种电子产品设计数据智能存储方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090006510A1 (en) * | 2007-06-29 | 2009-01-01 | Raza Microelectronics, Inc. | System and method for deflate processing within a compression engine |
CN103095305A (zh) * | 2013-01-06 | 2013-05-08 | 中国科学院计算技术研究所 | 一种硬件lz77的压缩实现系统及方法 |
CN103248369A (zh) * | 2013-05-21 | 2013-08-14 | 南京畅洋科技有限公司 | 基于fpga的压缩系统及其方法 |
US9112525B1 (en) * | 2014-03-28 | 2015-08-18 | Comtech Ef Data Corp. | System and method for parallel hash-based data compression |
US20160285473A1 (en) * | 2015-03-27 | 2016-09-29 | Microsoft Technology Licensing, Llc | Scalable High-Bandwidth Architecture for Lossless Compression |
CN106656198A (zh) * | 2016-11-23 | 2017-05-10 | 郑州云海信息技术有限公司 | 一种基于lz77的编码方法 |
-
2018
- 2018-12-13 CN CN201811526824.7A patent/CN109672449B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090006510A1 (en) * | 2007-06-29 | 2009-01-01 | Raza Microelectronics, Inc. | System and method for deflate processing within a compression engine |
CN103095305A (zh) * | 2013-01-06 | 2013-05-08 | 中国科学院计算技术研究所 | 一种硬件lz77的压缩实现系统及方法 |
CN103248369A (zh) * | 2013-05-21 | 2013-08-14 | 南京畅洋科技有限公司 | 基于fpga的压缩系统及其方法 |
US9112525B1 (en) * | 2014-03-28 | 2015-08-18 | Comtech Ef Data Corp. | System and method for parallel hash-based data compression |
US20160285473A1 (en) * | 2015-03-27 | 2016-09-29 | Microsoft Technology Licensing, Llc | Scalable High-Bandwidth Architecture for Lossless Compression |
CN106656198A (zh) * | 2016-11-23 | 2017-05-10 | 郑州云海信息技术有限公司 | 一种基于lz77的编码方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110674364A (zh) * | 2019-08-30 | 2020-01-10 | 北京浩瀚深度信息技术股份有限公司 | 一种利用fpga实现的滑动字符串匹配的方法 |
CN110674364B (zh) * | 2019-08-30 | 2021-11-23 | 北京浩瀚深度信息技术股份有限公司 | 一种利用fpga实现的滑动字符串匹配的方法 |
CN110913012A (zh) * | 2019-12-05 | 2020-03-24 | 金陵科技学院 | 一种基于农业物联网的高速并行数据的处理方法 |
CN113672602A (zh) * | 2021-08-02 | 2021-11-19 | 申瓯通信设备有限公司 | 一种基于数字调度的通信设备 |
CN117950598A (zh) * | 2024-03-26 | 2024-04-30 | 深圳市凯博科技有限公司 | 一种电子产品设计数据智能存储方法 |
CN117950598B (zh) * | 2024-03-26 | 2024-06-07 | 深圳市凯博科技有限公司 | 一种电子产品设计数据智能存储方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109672449B (zh) | 2023-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109672449A (zh) | 一种基于fpga快速实现lz77压缩的装置及方法 | |
US5936560A (en) | Data compression method and apparatus performing high-speed comparison between data stored in a dictionary window and data to be compressed | |
CA2007168C (en) | Variable length string matcher | |
US5239298A (en) | Data compression | |
US8134483B2 (en) | Data processing apparatus and method | |
US6831575B2 (en) | Word aligned bitmap compression method, data structure, and apparatus | |
US8013762B2 (en) | Evaluating alternative encoding solutions during data compression | |
JP6009676B2 (ja) | データ圧縮装置およびデータ伸張装置 | |
KR102672617B1 (ko) | 가속기 및 이를 이용한 데이터 디코딩 방법 | |
US20110231629A1 (en) | Data processing apparatus and data processing method | |
CN111030702A (zh) | 一种文本压缩方法 | |
CN108873062A (zh) | 一种基于fpga的多编码器高速地震数据并行无损压缩方法 | |
CN114157305B (zh) | 一种基于硬件快速实现gzip压缩的方法及其应用 | |
JPH07225668A (ja) | データ列圧縮の方法 | |
CN116015311A (zh) | 基于滑动字典实现的Lz4文本压缩方法 | |
JP3611319B2 (ja) | データの圧縮に必要な時間を短縮するための方法および装置 | |
CN105005464B (zh) | 一种Burrows Wheeler变换硬件处理装置 | |
US12001339B2 (en) | Dictionary compression device and memory system | |
Žarković et al. | Spontaneous Regression of Cancer: Revealing Granulocytes and Oxidative Stress as the Crucial Double-edge Sword | |
CN116683914A (zh) | 数据压缩方法、装置和系统 | |
CN108494409B (zh) | 基于小字典的随钻中子测井仪井下高速实时压缩方法 | |
CN117200805B (zh) | 一种mcu的低内存占用的压缩和解压方法及装置 | |
JP7305609B2 (ja) | 受信したデータを処理する装置 | |
JP2535655B2 (ja) | 辞書検索方式 | |
Dong et al. | An Efficient Match Search Approach Using Two-Dimensional Hash Function in Hardware-Based Dictionary Compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CB03 | Change of inventor or designer information |
Inventor after: Wang Xiaobin Inventor after: Chen Bofang Inventor after: Zhan Wanpeng Inventor after: Wei Bibo Inventor after: Zheng Rong Inventor after: Shu Huai Inventor after: Guo Mingyu Inventor before: Wang Xiaobin Inventor before: Chen Bofang Inventor before: Zhan Wanpeng Inventor before: Wei Bibo Inventor before: Zheng Rong |
|
CB03 | Change of inventor or designer information |