KR20200121760A - 인코딩된 데이터에 대한 조건부 트랜스코딩 - Google Patents

인코딩된 데이터에 대한 조건부 트랜스코딩 Download PDF

Info

Publication number
KR20200121760A
KR20200121760A KR1020200046249A KR20200046249A KR20200121760A KR 20200121760 A KR20200121760 A KR 20200121760A KR 1020200046249 A KR1020200046249 A KR 1020200046249A KR 20200046249 A KR20200046249 A KR 20200046249A KR 20200121760 A KR20200121760 A KR 20200121760A
Authority
KR
South Korea
Prior art keywords
data
chunk
encoded data
input
dictionary
Prior art date
Application number
KR1020200046249A
Other languages
English (en)
Korean (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
Priority claimed from US16/820,665 external-priority patent/US11139827B2/en
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Publication of KR20200121760A publication Critical patent/KR20200121760A/ko
Priority to KR1020240065311A priority Critical patent/KR20240078422A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/126—Character encoding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/061—Improving I/O performance
    • G06F3/0611—Improving I/O performance in relation to response time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
    • G06F3/0656—Data buffering arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/157—Transformation using dictionaries or tables
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement

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)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
KR1020200046249A 2019-04-16 2020-04-16 인코딩된 데이터에 대한 조건부 트랜스코딩 KR20200121760A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020240065311A KR20240078422A (ko) 2019-04-16 2024-05-20 인코딩된 데이터에 대한 조건부 트랜스코딩

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US201962834900P 2019-04-16 2019-04-16
US62/834,900 2019-04-16
US201962945883P 2019-12-09 2019-12-09
US201962945877P 2019-12-09 2019-12-09
US62/945,877 2019-12-09
US62/945,883 2019-12-09
US16/820,665 2020-03-16
US16/820,665 US11139827B2 (en) 2019-03-15 2020-03-16 Conditional transcoding for encoded data

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020240065311A Division KR20240078422A (ko) 2019-04-16 2024-05-20 인코딩된 데이터에 대한 조건부 트랜스코딩

Publications (1)

Publication Number Publication Date
KR20200121760A true KR20200121760A (ko) 2020-10-26

Family

ID=72913839

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020200046249A KR20200121760A (ko) 2019-04-16 2020-04-16 인코딩된 데이터에 대한 조건부 트랜스코딩
KR1020200046258A KR20200121761A (ko) 2019-04-16 2020-04-16 칼럼 저장을 위한 조건부 트랜스코더에서의 속성 사용
KR1020240065311A KR20240078422A (ko) 2019-04-16 2024-05-20 인코딩된 데이터에 대한 조건부 트랜스코딩

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020200046258A KR20200121761A (ko) 2019-04-16 2020-04-16 칼럼 저장을 위한 조건부 트랜스코더에서의 속성 사용
KR1020240065311A KR20240078422A (ko) 2019-04-16 2024-05-20 인코딩된 데이터에 대한 조건부 트랜스코딩

Country Status (4)

Country Link
JP (1) JP7381393B2 (zh)
KR (3) KR20200121760A (zh)
CN (1) CN111832257B (zh)
TW (1) TWI825305B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11791838B2 (en) * 2021-01-15 2023-10-17 Samsung Electronics Co., Ltd. Near-storage acceleration of dictionary decoding
CN115719059B (zh) * 2022-11-29 2023-08-08 北京中科智加科技有限公司 一种莫尔斯分组纠错方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
CA2156889C (en) * 1994-09-30 1999-11-02 Edward L. Schwartz Method and apparatus for encoding and decoding data
US5861827A (en) * 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search
EP2487798B1 (en) * 2004-12-07 2016-08-10 Nippon Telegraph And Telephone Corporation Information compression-coding device, its decoding device, method thereof, program thereof and recording medium storing the program
US7102552B1 (en) * 2005-06-07 2006-09-05 Windspring, Inc. Data compression with edit-in-place capability for compressed data
JP4266218B2 (ja) * 2005-09-29 2009-05-20 株式会社東芝 動画像データの再圧縮符号化方法、装置及びプログラム
US7646317B2 (en) * 2007-04-30 2010-01-12 Jen-Te Chen Decoding method utilizing temporally ambiguous code and apparatus using the same
US8090027B2 (en) * 2007-08-29 2012-01-03 Red Hat, Inc. Data compression using an arbitrary-sized dictionary
US7889102B2 (en) * 2009-02-26 2011-02-15 Red Hat, Inc. LZSS with multiple dictionaries and windows
US8159374B2 (en) * 2009-11-30 2012-04-17 Red Hat, Inc. Unicode-compatible dictionary compression
US9385751B2 (en) * 2014-10-07 2016-07-05 Protein Metrics Inc. Enhanced data compression for sparse multidimensional ordered series data
CN106354699B (zh) * 2015-07-13 2021-05-18 富士通株式会社 编码方法、编码装置、解码方法以及解码装置
JP2017028372A (ja) * 2015-07-16 2017-02-02 沖電気工業株式会社 符号化方式変換装置、方法及びプログラム
CN108197087B (zh) * 2018-01-18 2021-11-16 奇安信科技集团股份有限公司 字符编码识别方法及装置

Also Published As

Publication number Publication date
TW202107856A (zh) 2021-02-16
TWI825305B (zh) 2023-12-11
KR20200121761A (ko) 2020-10-26
JP7381393B2 (ja) 2023-11-15
CN111832257A (zh) 2020-10-27
JP2020178347A (ja) 2020-10-29
KR20240078422A (ko) 2024-06-03
CN111832257B (zh) 2023-02-28

Similar Documents

Publication Publication Date Title
US11139827B2 (en) Conditional transcoding for encoded data
US8898337B2 (en) Real-time multi-block lossless recompression
US5870036A (en) Adaptive multiple dictionary data compression
US10187081B1 (en) Dictionary preload for data compression
KR20240078422A (ko) 인코딩된 데이터에 대한 조건부 트랜스코딩
CN107682016B (zh) 一种数据压缩方法、数据解压方法及相关系统
US8407378B2 (en) High-speed inline data compression inline with an eight byte data path
US9479194B2 (en) Data compression apparatus and data decompression apparatus
CN104579356A (zh) 在存在重现的霍夫曼树的情况下加速解压缩的方法和系统
JPH07261977A (ja) データ圧縮方法および装置ならびにデータ復元方法および装置
TW202311996A (zh) 用於資料壓縮的系統以及方法
JP7305609B2 (ja) 受信したデータを処理する装置
Mohamed Wireless Communication Systems: Compression and Decompression Algorithms
Kella et al. Apcfs: Autonomous and parallel compressed file system
Mubi et al. Performance Evaluation of Forward Difference Scheme on Huffman Algorithm to Compress and Decompress Data
JPH05244015A (ja) データの圧縮方式
Rajendra 16 BIT UNICODE TEXT COMPRESSION
JP2005175926A (ja) 復号装置及び方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E601 Decision to refuse application
E601 Decision to refuse application
E801 Decision on dismissal of amendment