JP2022545644A5 - - Google Patents

Info

Publication number
JP2022545644A5
JP2022545644A5 JP2022508996A JP2022508996A JP2022545644A5 JP 2022545644 A5 JP2022545644 A5 JP 2022545644A5 JP 2022508996 A JP2022508996 A JP 2022508996A JP 2022508996 A JP2022508996 A JP 2022508996A JP 2022545644 A5 JP2022545644 A5 JP 2022545644A5
Authority
JP
Japan
Prior art keywords
prefix
data
values
encoding
processing platform
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
Application number
JP2022508996A
Other languages
English (en)
Japanese (ja)
Other versions
JP7631308B2 (ja
JP2022545644A (ja
Filing date
Publication date
Priority claimed from US16/542,872 external-priority patent/US11309911B2/en
Application filed filed Critical
Publication of JP2022545644A publication Critical patent/JP2022545644A/ja
Publication of JP2022545644A5 publication Critical patent/JP2022545644A5/ja
Application granted granted Critical
Publication of JP7631308B2 publication Critical patent/JP7631308B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2022508996A 2019-08-16 2020-08-12 エンコーディング及びデコーディングテーブルを用いたセミソーティング圧縮 Active JP7631308B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/542,872 US11309911B2 (en) 2019-08-16 2019-08-16 Semi-sorting compression with encoding and decoding tables
US16/542,872 2019-08-16
PCT/US2020/045903 WO2021034565A1 (en) 2019-08-16 2020-08-12 Semi-sorting compression with encoding and decoding tables

Publications (3)

Publication Number Publication Date
JP2022545644A JP2022545644A (ja) 2022-10-28
JP2022545644A5 true JP2022545644A5 (enExample) 2023-08-17
JP7631308B2 JP7631308B2 (ja) 2025-02-18

Family

ID=74567451

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022508996A Active JP7631308B2 (ja) 2019-08-16 2020-08-12 エンコーディング及びデコーディングテーブルを用いたセミソーティング圧縮

Country Status (6)

Country Link
US (2) US11309911B2 (enExample)
EP (1) EP4014128A4 (enExample)
JP (1) JP7631308B2 (enExample)
KR (1) KR102824624B1 (enExample)
CN (1) CN114258521B (enExample)
WO (1) WO2021034565A1 (enExample)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11309911B2 (en) * 2019-08-16 2022-04-19 Advanced Micro Devices, Inc. Semi-sorting compression with encoding and decoding tables
US20240185021A1 (en) * 2022-12-01 2024-06-06 Western Digital Technologies, Inc. Pre-encoding method for dna storage

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5442630A (en) * 1991-05-24 1995-08-15 Gagliardi; Ugo O. ISDN interfacing of local area networks
US5704060A (en) 1995-05-22 1997-12-30 Del Monte; Michael G. Text storage and retrieval system and method
US6489902B2 (en) 1997-12-02 2002-12-03 Hughes Electronics Corporation Data compression for use with a communications channel
US6121903A (en) 1998-01-27 2000-09-19 Infit Communications Ltd. On-the-fly data re-compression
US6650259B1 (en) 2002-05-06 2003-11-18 Unisys Corporation Character table implemented data decompression method and apparatus
US8238923B2 (en) 2004-12-22 2012-08-07 Qualcomm Incorporated Method of using shared resources in a communication system
WO2007108395A1 (ja) * 2006-03-23 2007-09-27 Nec Corporation 可変長符号の復号装置および復号方法
US8458457B2 (en) * 2007-02-02 2013-06-04 Red Hat, Inc. Method and system for certificate revocation list pre-compression encoding
US20080317364A1 (en) * 2007-06-25 2008-12-25 Augusta Technology, Inc. Methods for determining neighboring locations for partitions of a video stream
US7609179B2 (en) 2008-01-08 2009-10-27 International Business Machines Corporation Method for compressed data with reduced dictionary sizes by coding value prefixes
EP2164176A1 (en) * 2008-09-12 2010-03-17 Thomson Licensing Method for lossless compressing prefix-suffix-codes, method for decompressing a bit sequence representing integers or symbols encoded in compressed prefix-suffix-codes and storage medium or signal carrying compressed prefix-suffix-codes
TW201141081A (en) * 2009-12-29 2011-11-16 Ibm Prefix-offset encoding method for data compression
US20120110025A1 (en) 2010-10-28 2012-05-03 Qualcomm Incorporated Coding order-independent collections of words
US8606772B1 (en) 2011-01-26 2013-12-10 Trend Micro Incorporated Efficient multiple-keyword match technique with large dictionaries
KR101672107B1 (ko) 2011-11-08 2016-11-02 구글 테크놀로지 홀딩스 엘엘씨 변환 계수들에 대한 이진 코드워드들을 결정하는 방법
US10235377B2 (en) 2013-12-23 2019-03-19 Sap Se Adaptive dictionary compression/decompression for column-store databases
GB2531005A (en) * 2014-10-06 2016-04-13 Canon Kk Improved encoding process using a palette mode
US9647684B2 (en) 2014-10-21 2017-05-09 Huawei Technologies Co., Ltd. Memory-based history search
US10191682B2 (en) * 2016-09-08 2019-01-29 Qualcomm Incorporated Providing efficient lossless compression for small data blocks in processor-based systems
US10613791B2 (en) 2017-06-12 2020-04-07 Pure Storage, Inc. Portable snapshot replication between storage systems
US10838961B2 (en) * 2017-09-29 2020-11-17 Oracle International Corporation Prefix compression
US11309911B2 (en) * 2019-08-16 2022-04-19 Advanced Micro Devices, Inc. Semi-sorting compression with encoding and decoding tables

Similar Documents

Publication Publication Date Title
CN116388767B (zh) 用于软件开发数据的安全管理方法
US7797360B2 (en) Sortable floating point numbers
JP4261779B2 (ja) データ圧縮装置および方法
US5678043A (en) Data compression and encryption system and method representing records as differences between sorted domain ordinals that represent field values
JP7758686B2 (ja) 基本データシーブを使用して無損失削減されたデータの効率的な取出しのための基本データの局所性の利用
CN103902704A (zh) 面向大规模图像视觉特征的多维倒排索引与快速检索算法
JPWO2004062110A1 (ja) データ圧縮方法、プログラム及び装置
CN112434085B (zh) 基于Roaring Bitmap的用户数据统计方法
CN113741858B (zh) 存内乘加计算方法、装置、芯片和计算设备
CN114640354B (zh) 数据压缩方法、装置、电子设备及计算机可读存储介质
CN103189867A (zh) 重复数据检索方法及设备
CN111801665A (zh) 用于大数据应用的分层局部敏感哈希(lsh)分区索引
US12253970B2 (en) Compression and search process on a data set based on multiple strategies
JP2022545644A5 (enExample)
CN108475508B (zh) 音频数据和保存在块处理存储系统中的数据的简化
US5815096A (en) Method for compressing sequential data into compression symbols using double-indirect indexing into a dictionary data structure
US11736119B2 (en) Semi-sorting compression with encoding and decoding tables
Liu et al. Generalized residual vector quantization and aggregating tree for large scale search
CN105938469A (zh) 编码存储方法、文本存储数据结构以及文本压缩存储和统计输出方法
WO2025050943A1 (zh) 列数据压缩
Tischler Faster average case low memory semi-external construction of the Burrows–Wheeler transform
RU2417424C1 (ru) Способ компрессии многомерных данных для хранения и поиска информации в системе управления базами данных и устройство для его осуществления
Bai et al. Reference-Based Compression of FASTQ Data Using Longest Match Model
JP2001022766A (ja) 多次元データベースの高速処理方法および装置
CN117874049B (zh) 一种手游数据更新方法及系统