CN111357203A - 用于将大数据变换成较小的表示的系统和方法 - Google Patents

用于将大数据变换成较小的表示的系统和方法 Download PDF

Info

Publication number
CN111357203A
CN111357203A CN201880051817.8A CN201880051817A CN111357203A CN 111357203 A CN111357203 A CN 111357203A CN 201880051817 A CN201880051817 A CN 201880051817A CN 111357203 A CN111357203 A CN 111357203A
Authority
CN
China
Prior art keywords
bit pattern
data
bit
test
pattern
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.)
Pending
Application number
CN201880051817.8A
Other languages
English (en)
Chinese (zh)
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 CN111357203A publication Critical patent/CN111357203A/zh
Pending legal-status Critical Current

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
    • 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
    • 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
    • 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)
CN201880051817.8A 2017-06-26 2018-06-26 用于将大数据变换成较小的表示的系统和方法 Pending CN111357203A (zh)

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

Publications (1)

Publication Number Publication Date
CN111357203A true CN111357203A (zh) 2020-06-30

Family

ID=64742164

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880051817.8A Pending CN111357203A (zh) 2017-06-26 2018-06-26 用于将大数据变换成较小的表示的系统和方法

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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112578188A (zh) * 2020-11-04 2021-03-30 深圳供电局有限公司 电气量波形的生成方法、装置、计算机设备和存储介质

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US20020154770A1 (en) * 1999-11-09 2002-10-24 Short Kevin M. Method and apparatus for chaotic opportunistic lossless compression of data
US20150169462A1 (en) * 2012-07-05 2015-06-18 Blancco Oy Ltd Apparatus, a system, a method and a computer program for erasing data stored on a storage device

Family Cites Families (31)

* 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
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
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
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US20020154770A1 (en) * 1999-11-09 2002-10-24 Short Kevin M. Method and apparatus for chaotic opportunistic lossless compression of data
US20150169462A1 (en) * 2012-07-05 2015-06-18 Blancco Oy Ltd Apparatus, a system, a method and a computer program for erasing data stored on a storage device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112578188A (zh) * 2020-11-04 2021-03-30 深圳供电局有限公司 电气量波形的生成方法、装置、计算机设备和存储介质

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
US20210326269A1 (en) 2021-10-21
JP6903773B2 (ja) 2021-07-14

Similar Documents

Publication Publication Date Title
JP7488798B2 (ja) 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法
CN111523001B (zh) 用于存储数据的方法、装置、设备以及存储介质
TWI764078B (zh) 用於執行壓縮/解壓縮作業之通用處理器指令之電腦程式產品、電腦系統及電腦實作方法
CN113366436A (zh) 指定要在数据压缩/解压中使用的历史缓冲区的压缩/解压指令
CN110352404B (zh) 通过基于内联解码的微操作扩展的比较字符串处理
RU2729452C1 (ru) Команда с плавающей точкой и с выбираемыми атрибутами сравнения
KR102213345B1 (ko) 패리티 검사 연접 극 부호의 설계 방법 및 그 장치
US9043275B2 (en) Data synchronization using string matching
KR20210086233A (ko) 완화된 프루닝을 통한 행렬 데이터 처리 방법 및 그 장치
JP2019537091A (ja) 真の乱数を提供するための命令を実現するコンピュータ・プログラム製品、コンピュータ・システム、およびコンピュータ実装方法
KR102738471B1 (ko) 벡터 스트링 검색 명령
US11403273B1 (en) Optimizing hash table searching using bitmasks and linear probing
US9934327B2 (en) Mining relevant approximate subgraphs from multigraphs
KR101027855B1 (ko) Crc 에러 검출 방법, 장치, 시스템 및 crc 에러 검출방법을 수행하는인스트럭션 세트를 포함하는 머신판독가능한 매체
US12093261B2 (en) Storage formats for in-memory caches
Li et al. A Technique for Speeding Up Fractal Graph Drawing
CN110895597B (zh) 转码逻辑函数计算方法、装置、存储介质及电子设备
CN111090673B (zh) 缓存单元的查找方法及相关设备
Li et al. A Web Service Composition Model k 2-MDD-WS
US10740098B2 (en) Aligning most significant bits of different sized elements in comparison result vectors
HK40057236A (zh) 指定要在数据压缩/解压中使用的历史缓冲区的压缩/解压指令
HK40057634A (en) General-purpose processor instruction to perform compression/decompression operations
HK40057634B (en) General-purpose processor instruction to perform compression/decompression operations

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination