JP6903773B2 - 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 - Google Patents
大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 Download PDFInfo
- 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
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)
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)
| 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)
| 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 |
-
2018
- 2018-06-26 CN CN201880051817.8A patent/CN111357203A/zh active Pending
- 2018-06-26 US US16/019,513 patent/US10621108B2/en active Active
- 2018-06-26 KR KR1020207002460A patent/KR102366069B1/ko active Active
- 2018-06-26 JP JP2019572780A patent/JP6903773B2/ja active Active
- 2018-06-26 WO PCT/US2018/039620 patent/WO2019005888A1/en not_active Ceased
- 2018-06-26 KR KR1020217026017A patent/KR20210107136A/ko not_active Ceased
- 2018-06-26 EP EP18824155.8A patent/EP3646208A4/en not_active Withdrawn
- 2018-06-26 KR KR1020247003615A patent/KR102782120B1/ko active Active
-
2020
- 2020-03-18 US US16/823,160 patent/US11003589B2/en active Active
-
2021
- 2021-05-10 US US17/316,050 patent/US12596655B2/en active Active
- 2021-06-23 JP JP2021103991A patent/JP7488798B2/ja active Active
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 |