JP6903773B2 - 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 - Google Patents

大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 Download PDF

Info

Publication number
JP6903773B2
JP6903773B2 JP2019572780A JP2019572780A JP6903773B2 JP 6903773 B2 JP6903773 B2 JP 6903773B2 JP 2019572780 A JP2019572780 A JP 2019572780A JP 2019572780 A JP2019572780 A JP 2019572780A JP 6903773 B2 JP6903773 B2 JP 6903773B2
Authority
JP
Japan
Prior art keywords
bit pattern
mathematical function
error value
data file
target data
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
JP2019572780A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020527302A (ja
Inventor
タリン,スティーヴン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of JP2020527302A publication Critical patent/JP2020527302A/ja
Priority to JP2021103991A priority Critical patent/JP7488798B2/ja
Application granted granted Critical
Publication of JP6903773B2 publication Critical patent/JP6903773B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/55—Compression Theory, e.g. compression of random number, repeated compression
    • 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
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
    • G06F12/1054—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache the data cache being concurrently physically addressed
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • G06F11/076—Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/40—Specific encoding of data in memory or cache
    • G06F2212/401—Compressed data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Devices For Executing Special Programs (AREA)
  • Complex Calculations (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2019572780A 2017-06-26 2018-06-26 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 Active JP6903773B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2021103991A JP7488798B2 (ja) 2017-06-26 2021-06-23 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201762525068P 2017-06-26 2017-06-26
US62/525,068 2017-06-26
US201862658432P 2018-04-16 2018-04-16
US62/658,432 2018-04-16
PCT/US2018/039620 WO2019005888A1 (en) 2017-06-26 2018-06-26 SYSTEMS AND METHODS FOR TRANSFORMING LARGE DATA TO A REDUCED SIZE REPRESENTATION

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2021103991A Division JP7488798B2 (ja) 2017-06-26 2021-06-23 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法

Publications (2)

Publication Number Publication Date
JP2020527302A JP2020527302A (ja) 2020-09-03
JP6903773B2 true JP6903773B2 (ja) 2021-07-14

Family

ID=64742164

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2019572780A Active JP6903773B2 (ja) 2017-06-26 2018-06-26 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法
JP2021103991A Active JP7488798B2 (ja) 2017-06-26 2021-06-23 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2021103991A Active JP7488798B2 (ja) 2017-06-26 2021-06-23 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法

Country Status (6)

Country Link
US (3) US10621108B2 (cg-RX-API-DMAC7.html)
EP (1) EP3646208A4 (cg-RX-API-DMAC7.html)
JP (2) JP6903773B2 (cg-RX-API-DMAC7.html)
KR (3) KR102366069B1 (cg-RX-API-DMAC7.html)
CN (1) CN111357203A (cg-RX-API-DMAC7.html)
WO (1) WO2019005888A1 (cg-RX-API-DMAC7.html)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112578188B (zh) * 2020-11-04 2023-07-07 深圳供电局有限公司 电气量波形的生成方法、装置、计算机设备和存储介质
IL318736A (en) 2021-06-16 2025-03-01 Conti Innovation Center Llc Mechanically stacked solar transmissive cells or modules
WO2023027087A1 (ja) 2021-08-25 2023-03-02 ユニチカ株式会社 軟磁性ナノワイヤーおよびそれを含む塗料ならびにそれを塗布してなる積層体
KR20250127636A (ko) 2024-02-19 2025-08-26 삼성전자주식회사 메모리 장치 및 메모리 장치를 포함하는 컴퓨팅 시스템
US12414402B1 (en) 2025-01-03 2025-09-09 Conti Innovation Center, Llc Optimizing cadmium (CD) alloy solar cells with sputtered copper-dopped zinc telluride (ZNTE:CU) back contacts in the presence of hydrogen

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5359551A (en) * 1989-06-14 1994-10-25 Log Point Technologies, Inc. High speed logarithmic function generating apparatus
US5544338A (en) * 1992-12-31 1996-08-06 International Business Machines Corporation Apparatus and method for raster generation from sparse area array output
US5838832A (en) * 1995-04-03 1998-11-17 Iterated Systems, Inc. Method and system for representing a data set with a data transforming function and data mask
US5751740A (en) * 1995-12-14 1998-05-12 Gorca Memory Systems Error detection and correction system for use with address translation memory controller
JP2974280B2 (ja) * 1996-09-11 1999-11-10 日本電気通信システム株式会社 ネットワーク接続のブリッジ装置における仮想グループ情報管理方法
US6415408B1 (en) * 1999-11-03 2002-07-02 Unisys Corporation Multi-stage algorithmic pattern generator for testing IC chips
US7286670B2 (en) * 1999-11-09 2007-10-23 Chaoticom, Inc. Method and apparatus for chaotic opportunistic lossless compression of data
US20030105945A1 (en) * 2001-11-01 2003-06-05 Bops, Inc. Methods and apparatus for a bit rake instruction
ATE370495T1 (de) * 2000-06-20 2007-09-15 Univ New Hampshire Komprimieren und dekomprimieren von audiodateien unter verwendung eines chaotischen systems
US20080214300A1 (en) * 2000-12-07 2008-09-04 Igt Methods for electronic data security and program authentication
US7116663B2 (en) * 2001-07-20 2006-10-03 Pmc-Sierra Ltd. Multi-field classification using enhanced masked matching
WO2004032435A1 (ja) * 2002-10-03 2004-04-15 In4S Inc. ビットストリングの照合方法および装置
TW591388B (en) * 2003-02-21 2004-06-11 Via Tech Inc Memory address decoding method and related apparatus by bit-pattern matching
JP2005051479A (ja) 2003-07-28 2005-02-24 Dainippon Printing Co Ltd 時限暗号化/復号システム
US7266661B2 (en) * 2004-05-27 2007-09-04 Silverbrook Research Pty Ltd Method of storing bit-pattern in plural devices
US7558941B2 (en) * 2005-06-30 2009-07-07 Intel Corporation Automatic detection of micro-tile enabled memory
US7805588B2 (en) 2005-10-20 2010-09-28 Qualcomm Incorporated Caching memory attribute indicators with cached memory data field
US7389453B2 (en) * 2005-10-20 2008-06-17 Jon Udell Queuing methods for distributing programs for producing test data
US8225297B2 (en) * 2005-12-07 2012-07-17 Microsoft Corporation Cache metadata identifiers for isolation and sharing
JP2007282024A (ja) 2006-04-10 2007-10-25 Hitachi Kokusai Electric Inc 無線通信装置
US8541724B2 (en) * 2006-09-29 2013-09-24 Lone Star Ip Holdings, Lp Small smart weapon and weapon system employing the same
US8127200B2 (en) 2006-12-24 2012-02-28 Sandisk Il Ltd. Flash memory device and system with randomizing for suppressing errors
US8140908B2 (en) * 2007-06-22 2012-03-20 Microsoft Corporation System and method of client side analysis for identifying failing RAM after a user mode or kernel mode exception
US7707371B1 (en) * 2007-09-10 2010-04-27 Cisco Technology, Inc. Storage area network (SAN) switch multi-pass erase of data on target devices
US8860594B2 (en) * 2012-05-17 2014-10-14 Brilliant Points, Inc. System and method for digital signaling
FI125308B (en) * 2012-07-05 2015-08-31 Blancco Oy Ltd Device, arrangement, method, and computer program for erasing data stored in mass storage
US9159423B1 (en) * 2012-09-28 2015-10-13 Cadence Design Systems, Inc. Robust erase page detection logic for NAND flash memory devices
JP6197876B2 (ja) 2013-10-03 2017-09-20 富士通株式会社 プログラム、符号化装置、及び符号化方法
US9244861B2 (en) * 2013-11-13 2016-01-26 Violin Memory Inc. Efficient caching system
US9563251B2 (en) * 2013-12-28 2017-02-07 Intel Corporation Representing a cache line bit pattern via meta signaling
US9690278B1 (en) * 2014-04-10 2017-06-27 Altera Corporation Method and apparatus for high-level programs with general control flow
US10110558B2 (en) 2014-04-14 2018-10-23 Cavium, Inc. Processing of finite automata based on memory hierarchy
US9300320B2 (en) * 2014-06-27 2016-03-29 Qualcomm Incorporated System and method for dictionary-based cache-line level code compression for on-chip memories using gradual bit removal
EP3304746B1 (en) 2015-05-21 2021-04-07 Zeropoint Technologies AB Methods, devices and systems for hybrid data compression and decompression

Also Published As

Publication number Publication date
JP2020527302A (ja) 2020-09-03
KR20200064054A (ko) 2020-06-05
KR102782120B1 (ko) 2025-03-18
JP2021166072A (ja) 2021-10-14
US11003589B2 (en) 2021-05-11
EP3646208A4 (en) 2021-03-17
EP3646208A1 (en) 2020-05-06
JP7488798B2 (ja) 2024-05-22
US12596655B2 (en) 2026-04-07
WO2019005888A1 (en) 2019-01-03
US10621108B2 (en) 2020-04-14
US20200218666A1 (en) 2020-07-09
KR20240019390A (ko) 2024-02-14
KR20210107136A (ko) 2021-08-31
US20190018793A1 (en) 2019-01-17
KR102366069B1 (ko) 2022-02-23
CN111357203A (zh) 2020-06-30
US20210326269A1 (en) 2021-10-21

Similar Documents

Publication Publication Date Title
JP7488798B2 (ja) 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法
US10853371B2 (en) Efficient evaluation of query expressions including grouping clauses
CN106797446B (zh) 基于存储器的历史搜索
TWI764078B (zh) 用於執行壓縮/解壓縮作業之通用處理器指令之電腦程式產品、電腦系統及電腦實作方法
US9590655B2 (en) Scalable high-bandwidth architecture for lossless compression
CN111523001B (zh) 用于存储数据的方法、装置、设备以及存储介质
US20140279927A1 (en) Scalable graph modeling of metadata for deduplicated storage systems
CN113366436A (zh) 指定要在数据压缩/解压中使用的历史缓冲区的压缩/解压指令
JP6427592B2 (ja) データ型に関連するデータプロファイリング操作の管理
US11074260B2 (en) Space-efficient methodology for representing label information in large graph data for fast distributed graph query
CN111949648A (zh) 内存缓存数据系统和数据索引方法
CN112930526B (zh) 使用水平聚合SIMD指令对d-堆进行向量化的方法
US9043275B2 (en) Data synchronization using string matching
US12141072B2 (en) Method and system for evicting and reloading a cache for machine learning training data streams
Anuradha et al. A detailed review on the prominent compression methods used for reducing the data volume of big data
WO2023169007A1 (zh) 点云预测处理方法、装置、计算机、存储介质
Zoellin et al. New database compression assists in the IBM z14 processor
Liu et al. DNA-PRIME: Advanced DNA Sequence Compression Through Enhanced Feature Fusion and Weight Hashing
US12541717B2 (en) Method and system for generating machine learning training data streams using unstructured data
Perepelitsyn et al. Method of Naming of Multi-volume Files Based on BLAKE2 Cryptographic Hash Function
US10467191B1 (en) Large scale data join service within a service provider network
HK40057236A (zh) 指定要在数据压缩/解压中使用的历史缓冲区的压缩/解压指令
HK40057634A (en) General-purpose processor instruction to perform compression/decompression operations

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200302

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200302

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20200302

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20200806

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200818

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20200831

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20200831

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20201118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210218

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210525

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210623

R150 Certificate of patent or registration of utility model

Ref document number: 6903773

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250