KR101992274B1 - 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들 - Google Patents

데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들 Download PDF

Info

Publication number
KR101992274B1
KR101992274B1 KR1020130000074A KR20130000074A KR101992274B1 KR 101992274 B1 KR101992274 B1 KR 101992274B1 KR 1020130000074 A KR1020130000074 A KR 1020130000074A KR 20130000074 A KR20130000074 A KR 20130000074A KR 101992274 B1 KR101992274 B1 KR 101992274B1
Authority
KR
South Korea
Prior art keywords
data block
previous
data
current
memory area
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.)
Active
Application number
KR1020130000074A
Other languages
English (en)
Korean (ko)
Other versions
KR20140088319A (ko
Inventor
서만근
김대욱
손홍락
공준진
Original Assignee
삼성전자주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020130000074A priority Critical patent/KR101992274B1/ko
Priority to JP2013262636A priority patent/JP6512733B2/ja
Priority to US14/135,628 priority patent/US9280287B2/en
Priority to EP13199794.2A priority patent/EP2752760B1/en
Priority to CN201410001223.XA priority patent/CN103916131B/zh
Publication of KR20140088319A publication Critical patent/KR20140088319A/ko
Application granted granted Critical
Publication of KR101992274B1 publication Critical patent/KR101992274B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G06F3/0641—De-duplication techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • 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
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6064—Selection of Compressor
    • H03M7/6082—Selection strategies

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
KR1020130000074A 2013-01-02 2013-01-02 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들 Active KR101992274B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020130000074A KR101992274B1 (ko) 2013-01-02 2013-01-02 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들
JP2013262636A JP6512733B2 (ja) 2013-01-02 2013-12-19 データ圧縮方法と、該方法を行う装置
US14/135,628 US9280287B2 (en) 2013-01-02 2013-12-20 Method of compressing data and device for performing the same
EP13199794.2A EP2752760B1 (en) 2013-01-02 2013-12-30 Method of compressing data and devices for performing the same
CN201410001223.XA CN103916131B (zh) 2013-01-02 2014-01-02 压缩数据的方法和用于执行该方法的设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130000074A KR101992274B1 (ko) 2013-01-02 2013-01-02 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들

Publications (2)

Publication Number Publication Date
KR20140088319A KR20140088319A (ko) 2014-07-10
KR101992274B1 true KR101992274B1 (ko) 2019-09-30

Family

ID=50150526

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130000074A Active KR101992274B1 (ko) 2013-01-02 2013-01-02 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들

Country Status (5)

Country Link
US (1) US9280287B2 (enExample)
EP (1) EP2752760B1 (enExample)
JP (1) JP6512733B2 (enExample)
KR (1) KR101992274B1 (enExample)
CN (1) CN103916131B (enExample)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9668020B2 (en) 2014-04-07 2017-05-30 The Nielsen Company (Us), Llc Signature retrieval and matching for media monitoring
US9438940B2 (en) 2014-04-07 2016-09-06 The Nielsen Company (Us), Llc Methods and apparatus to identify media using hash keys
CN105790768B (zh) * 2014-12-19 2018-12-25 珠海全志科技股份有限公司 数据存储方法和系统
CN104485967B (zh) * 2015-01-08 2017-10-03 中山大学 由序列通项表达式驱动的并行计算传输列表实时压缩方法
US10542457B2 (en) 2015-04-20 2020-01-21 Qualcomm Incorporated Enhanced compression formats for data compression
US20170038978A1 (en) * 2015-08-05 2017-02-09 HGST Netherlands B.V. Delta Compression Engine for Similarity Based Data Deduplication
US10200546B2 (en) 2015-09-25 2019-02-05 The Nielsen Company (Us), Llc Methods and apparatus to identify media using hybrid hash keys
US10394724B2 (en) 2016-08-22 2019-08-27 Qualcomm Incorporated Low power data transfer for memory subsystem using data pattern checker to determine when to suppress transfers based on specific patterns
US10497084B2 (en) * 2017-04-24 2019-12-03 Intel Corporation Efficient sharing and compression expansion of data across processing systems
US10809928B2 (en) 2017-06-02 2020-10-20 Western Digital Technologies, Inc. Efficient data deduplication leveraging sequential chunks or auxiliary databases
US10503608B2 (en) 2017-07-24 2019-12-10 Western Digital Technologies, Inc. Efficient management of reference blocks used in data deduplication
CN107622781B (zh) * 2017-10-12 2020-05-19 华中科技大学 一种提升三层忆阻器写性能的编解码方法
CN111124940B (zh) * 2018-10-31 2022-03-22 深信服科技股份有限公司 一种基于全闪存阵列的空间回收方法及系统
CN112070652A (zh) * 2019-06-10 2020-12-11 上海赜睿信息科技有限公司 数据压缩、解压方法、可读存储介质和电子设备
KR102858422B1 (ko) 2019-06-14 2025-09-12 삼성전자주식회사 스토리지 장치 및 스토리지 장치의 동작 방법
US11252460B2 (en) 2020-03-27 2022-02-15 The Nielsen Company (Us), Llc Signature matching with meter data aggregation for media identification
CN114077554B (zh) * 2022-01-20 2022-06-21 广州匠芯创科技有限公司 一种数据解码方法、系统、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020091905A1 (en) 1999-01-29 2002-07-11 Interactive Silicon, Incorporated, Parallel compression and decompression system and method having multiple parallel compression and decompression engines
JP2006092725A (ja) 2004-09-24 2006-04-06 Nec Lab America Inc 圧縮システム及び方法
JP2007037115A (ja) 2005-07-11 2007-02-08 Quantum Corp デジタルデータを符号化する方法、データセグメントのストリームを符号化する方法、エンコーダ、データのソースを符号化するためのパラレルエンコーダ、符号化データのソースを復号するためのパラレルデコーダ、コード化データを復号する方法、磁気テープドライブ、およびデータのストリームを符号化する方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2259824B (en) * 1991-09-19 1995-01-18 Sony Broadcast & Communication Data compression
US5371499A (en) * 1992-02-28 1994-12-06 Intersecting Concepts, Inc. Data compression using hashing
US5521597A (en) * 1993-08-02 1996-05-28 Mircosoft Corporation Data compression for network transport
US5977977A (en) * 1995-08-04 1999-11-02 Microsoft Corporation Method and system for multi-pass rendering
US5990955A (en) * 1997-10-03 1999-11-23 Innovacom Inc. Dual encoding/compression method and system for picture quality/data density enhancement
JP3541930B2 (ja) * 1998-08-13 2004-07-14 富士通株式会社 符号化装置及び復号化装置
JP2000148656A (ja) * 1998-11-09 2000-05-30 Mitsubishi Electric Corp メモリシステム
US6601104B1 (en) * 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6658148B1 (en) 2000-06-06 2003-12-02 Matsushita Electric Works, Ltd. Image processing method and apparatus
US6763444B2 (en) * 2001-05-08 2004-07-13 Micron Technology, Inc. Read/write timing calibration of a memory array using a row or a redundant row
TWI220959B (en) * 2003-06-05 2004-09-11 Carry Computer Eng Co Ltd Storage device with optimized compression management mechanism
JP4405510B2 (ja) * 2003-07-21 2010-01-27 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ オーディオファイルフォーマット変換
US7321991B2 (en) 2004-01-10 2008-01-22 Hynix Semiconductor Inc. Semiconductor memory device having advanced test mode
US20060106870A1 (en) * 2004-11-16 2006-05-18 International Business Machines Corporation Data compression using a nested hierarchy of fixed phrase length dictionaries
US8626726B2 (en) 2006-05-31 2014-01-07 International Business Machines Corporation Method and system for transformation of logical data objects for storage
CN101212682B (zh) * 2007-12-22 2011-06-15 深圳市同洲电子股份有限公司 一种运动搜索区域的数据加载装置和方法
JP5481809B2 (ja) * 2008-08-12 2014-04-23 富士通株式会社 コンパレータ回路及びそれを有するアナログデジタルコンバータ
CN101478311B (zh) * 2009-01-22 2010-10-20 浙江大学 bzip2压缩算法硬件加速实现方法
CN101505427A (zh) * 2009-02-20 2009-08-12 杭州爱威芯科技有限公司 视频压缩编码算法中的运动估计装置
WO2010113454A1 (ja) * 2009-03-31 2010-10-07 パナソニック株式会社 記録媒体、再生装置、及び集積回路
KR20120090194A (ko) * 2011-02-07 2012-08-17 삼성전자주식회사 데이터 처리 장치 및 이를 포함하는 데이터 처리 시스템

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020091905A1 (en) 1999-01-29 2002-07-11 Interactive Silicon, Incorporated, Parallel compression and decompression system and method having multiple parallel compression and decompression engines
JP2006092725A (ja) 2004-09-24 2006-04-06 Nec Lab America Inc 圧縮システム及び方法
JP2007037115A (ja) 2005-07-11 2007-02-08 Quantum Corp デジタルデータを符号化する方法、データセグメントのストリームを符号化する方法、エンコーダ、データのソースを符号化するためのパラレルエンコーダ、符号化データのソースを復号するためのパラレルデコーダ、コード化データを復号する方法、磁気テープドライブ、およびデータのストリームを符号化する方法

Also Published As

Publication number Publication date
CN103916131B (zh) 2019-05-28
EP2752760A3 (en) 2015-07-29
JP6512733B2 (ja) 2019-05-15
JP2014132750A (ja) 2014-07-17
CN103916131A (zh) 2014-07-09
KR20140088319A (ko) 2014-07-10
US20140189279A1 (en) 2014-07-03
US9280287B2 (en) 2016-03-08
EP2752760A2 (en) 2014-07-09
EP2752760B1 (en) 2019-03-20

Similar Documents

Publication Publication Date Title
KR101992274B1 (ko) 데이터 압축 방법과 상기 방법을 수행할 수 있는 장치들
CN103729307B (zh) 数据压缩装置和方法以及包括数据压缩装置的存储系统
US20190196907A1 (en) Compression techniques for distributed data
KR101759658B1 (ko) 메모리 장치 및 메모리 시스템
CN105426413B (zh) 一种编码方法及装置
US10877668B2 (en) Storage node offload of residual part of a portion of compressed and distributed data to a second storage node for decompression
CN104052493B (zh) 数据处理系统以及操作数据处理系统的方法
US9479194B2 (en) Data compression apparatus and data decompression apparatus
CN110419036B (zh) 数据压缩方法、设备与计算设备
US9934234B2 (en) Adaptive rate compression hash processor
KR102072412B1 (ko) 데이터 압축 회로의 동작 방법과 상기 방법을 수행할 수 있는 장치들
CN106849956A (zh) 压缩方法、解压缩方法、装置和数据处理系统
CN104378119B (zh) 嵌入式设备文件系统数据的快速无损压缩方法
RU2450441C1 (ru) Способ и устройство сжатия данных
CN108932315A (zh) 一种数据解压的方法以及相关装置
JP2016052046A (ja) 圧縮装置、伸長装置およびストレージ装置
JP2023039698A (ja) データ圧縮装置およびメモリシステム
US9787323B1 (en) Huffman tree decompression
CN110827902A (zh) 一种随机编码方法及固态硬盘
US12489461B2 (en) Compression device and compression method
US20250284632A1 (en) Data compression circuit, memory system and method for controlling the data compression circuit
US11494263B2 (en) Controller and method of operating the same
CN119315993A (zh) 数据转换加速器中的数据压缩
CN116263749A (zh) 存储系统和控制其的方法以及存储装置和控制其的方法

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20130102

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20171106

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20130102

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20181004

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20190319

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20190618

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20190619

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20220525

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20240527

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20250522

Start annual number: 7

End annual number: 7