JP7488798B2 - 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 - Google Patents
大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP7488798B2 JP7488798B2 JP2021103991A JP2021103991A JP7488798B2 JP 7488798 B2 JP7488798 B2 JP 7488798B2 JP 2021103991 A JP2021103991 A JP 2021103991A JP 2021103991 A JP2021103991 A JP 2021103991A JP 7488798 B2 JP7488798 B2 JP 7488798B2
- Authority
- JP
- Japan
- Prior art keywords
- bit pattern
- data
- bit
- hcssfhil
- bit patterns
- 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
- 238000000034 method Methods 0.000 title claims description 90
- 238000012545 processing Methods 0.000 claims description 18
- 230000006870 function Effects 0.000 description 52
- 230000006854 communication Effects 0.000 description 23
- 238000004891 communication Methods 0.000 description 23
- 238000012360 testing method Methods 0.000 description 19
- 238000003860 storage Methods 0.000 description 18
- 238000013501 data transformation Methods 0.000 description 16
- 230000008901 benefit Effects 0.000 description 14
- 238000007906 compression Methods 0.000 description 13
- 230000006835 compression Effects 0.000 description 13
- 230000008569 process Effects 0.000 description 11
- 230000007246 mechanism Effects 0.000 description 10
- 230000000875 corresponding effect Effects 0.000 description 9
- 238000013507 mapping Methods 0.000 description 7
- 238000009825 accumulation Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000013144 data compression Methods 0.000 description 6
- 230000009977 dual effect Effects 0.000 description 6
- 230000008685 targeting Effects 0.000 description 6
- 239000013598 vector Substances 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000009826 distribution Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 238000012804 iterative process Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000036961 partial effect Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 230000001131 transforming effect Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 210000004247 hand Anatomy 0.000 description 3
- 230000002085 persistent effect Effects 0.000 description 3
- 241000282412 Homo Species 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 235000015842 Hesperis Nutrition 0.000 description 1
- 235000012633 Iberis amara Nutrition 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000001464 adherent effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 239000000945 filler Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 230000037452 priming Effects 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 238000010809 targeting technique Methods 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Quality & Reliability (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Devices For Executing Special Programs (AREA)
- Complex Calculations (AREA)
Description
。
ファームウェア、マイクロコード、および/もしくは他のコンピュータ化された実装方法および/もしくは装置の任意の可能な、実用的で実行可能な組合せで実装された任意の機器、装置、および/または方法への介入(または介入はまったくなし)は(任意の可能な、または潜在的な、人間による部分的介入を含む、または含まない)、本発明の実用的実施形態を構成する。
g1/pxである。」(8ページ)と明言することによりさらに明らかにしている。
に任意の大きな圧縮比を生み出す能力は、計数議論/鳩の巣原理が基づいている指数関数的関係としておおよそ直感的に見ることができる手法で、幾分かそれほど圧縮されていない非常に多数のビットパターンを生み出す能力と引き換えに、非常に圧縮された少数のビットパターンを「手放す」ことができるトレードオフを確立する多数の等価関係を生み出し、逆に走る、および/または反対の立場に転じる。したがって、たとえば、非常に少数のビットのべき乗を連続してとることにより、または大きなインデックス、および短い空間フットプリントを伴う少数のパラメータを用いて他のループを実行することを介して類似の比を達成することを介して、nのまったく異なる、たとえば1兆対1の圧縮比を生み出す能力は、任意の2つ以上のそのように非常に高圧縮のビットストリング間のすべての数字上の差、および/またはそれらの間の他の簡単な機能上の組合せが、ほぼ等しく高圧縮のビットストリングのはるかにより大きな新しいセットを作り出す状況a)、上記のa)で記述したようなこの、または他の類似する操作を遂行して、各反復で高圧縮のビットパターンの別の組合せの爆発に再帰的に導くことができる状況b)、ならびにたとえば1キロバイトで記述することができる任意の可能な関数の追加操作が、おおよそ10億対1の圧縮比をそれぞれ明らかにする、上記のa)およびb)で記述した操作が作り出す2**8000のまったく異なる倍数の総計を生み出す状況c)を生み出す。
ラ(DC)は、「変換機器」と呼ばれる場合があり、本明細書で記述するチューリング・デデキント機器(TD)は、「再変換機器」と呼ばれる場合がある。
びコマンド選択を伝達するための、および1つまたは複数の出力機器212上でカーソル移動を制御するための、マウス、トラックボール、またはカーソル方向キーなどのカーソルコントローラ216である。この入力機器214は、典型的には機器が平面内の位置を指定できるようにする第1の軸(たとえばx)および第2の軸(たとえばy)という2つの軸で2つの自由度を有する。いくつかの実施形態では、カーソル制御と同じ方向情報およびコマンド選択を、カーソルなしにタッチ画面上でタッチを受信することにより実装してもよい。
services digital network、ISDN)カード、ケーブルモデム、衛星モデム、または対応するタイプの電話回線へのデータ通信接続を提供するモデムであってもよい。別の例として、通信インタフェース218は、互換性のあるローカル・エリア・ネットワーク(local area network、LAN)(またはWANと通信するためのWAN構成要素)へのデータ通信接続を提供するためのLANカードであってもよい。さらにまた、無線リンクバイ会談_追加翻訳文を実装してもよい。任
意のそのような実装形態では、通信インタフェース218は、さまざまなタイプの情報を表すデジタル・データ・ストリームを運ぶ電気信号、電磁信号、または光信号を送信し、受信する。
カルネットワークおよびインターネットは両方とも、デジタル・データ・ストリームを運ぶ電気信号、電磁信号、または光信号を使用する。コンピュータシステム200の間でデジタル信号を運ぶ、さまざまなネットワークを通る信号、およびネットワークリンク上で通信インタフェース218を通る信号は、伝送媒体の例示的形態である。
ために両方とも前もって設計されていた、特有のカーネルを操作する特有の命令セットを介して、ならびに/またはコンピューティング機器により完全に自動化された方式で、および/もしくは代わりに、人間の介入による助けを借りて当業者が設計および/もしくは遂行することができる代替方法および/もしくは変形方法を介して、1つまたは複数の高速プロセッサが遂行する特有の再計算を通して、TDが無損失に再現するように特に構成された特有のかなり大きなnビット長の各ビットパターンkは、このラインセグメント内のデデキントの切断を表す。
高速プロセッサを利用してkを再計算するTDの能力に今では取って代わられた、ビットパターンkを記憶する必要性をなくすというはっきりした目的で、DCは、これらのカーネルおよびコードを設計し、生み出す必要がある。
高インデックスループにより、多分最良に、かつ最も効果的に例示される、HCSSFHIL内部の別個の各計算単位を、これらの多かれ少なかれ理想的な高圧縮の小さな空間フットプリントの高インデックスループ計算単位の各々の内容全体が単一ループ内部、または2つ以上のネスティングされたループ内部に完全に包含されているかいないかに関係なく「LOOP(ループ)」と呼ぶ。
いての誤った理解で誤った考えをさらす、本明細書の4つの議論の3番目の議論ですでに前もって示したように、理論的に任意の非常に高い圧縮比を伴うより少数のビットパターンから、少しから幾分かまで、より小さい圧縮比を伴う、かなり多数のビットパターンまで、圧縮比を「平準化する」ことを可能にする、まったく異なるが、関係がある機能上の等価性の結果として、本来なら別個のまったく異なるビットパターンのセットの中からこの能力が自動的に確立する一連の等価関係と相まって、高速プロセッサを利用することにより、TDについての本明細書の初期の記述だけではなく、小さな空間フットプリントを包含するカーネル内部の少数のパラメータを理論的に任意の大きな多数のビットパターンに無損失に展開する能力について前の説明でも示したように、チューリングおよびデデキントの方法についての本明細書の前の議論で直感的かつ本質的にすでに記述したように、上記のb)で示した不可欠の標的設定機能性に留意されたい。上記で記述したようなこれらの特有の原理および技法は、実際上は本発明の1つまたは複数の実施形態を達成するために以下で直接に提示する詳細に従って実装することができる。
、実行時に機能するために無理のないと考えられる時間フレームの範囲内で、不可欠なNの操作を遂行し、結果として得られる可能性のあるNのビットパターンを試験するのに十分な処理能力を伴うコンピュータ上にDCを実装することができる状況の下で、DCが、正しいビットパターンをうまく当てた時点で、実行時にこれらの操作をTDが実行することができるように、DCは、今ではTDに利用可能な適切なコードおよびカーネルを単に転送する必要がある。
ンピュータの何らかの構成要素を成す部分、および/もしくは補助データ処理操作を形成する他のタスクで表される、それらにより計算される、および/またはそれらの内部に包含される、および/またはそれらにより「吐き出される」ように他の方法で見いだされる値の関連する数値および/または関数に対応する、ビットパターンの大規模リポジトリにアクセスすることによって達成される方法を含むがそれに限定されない。情報内容を表すそのような手段は、複数のポインタ、マッピング、および/または他の内容ラベル付け、内容参照および/または内容を識別する表示、および/または実質的に類似する、および/または同一の有用な機能上の目的に役立つ手順を介してしばしば表すことができるが、この手段の空間フットプリントは、多くの場合かなり異なる。たとえば、それ自体64ビットのエンティティであるが、タイムスタンプおよび/または仮想メモリアドレスの順序を表す順番もしくはリスト内のそれらの位置により、またはこれらの指し示すエンティティまたは他のそのような機能上のエンティティを、多くの場合、たとえばより大きくより複雑な階層の内部で、異なるレベルで指し示される異なる項目の数の関数として異なる長さポインタにより表すことができる特有のデータ項目を一意に識別するために使用することができ、たとえばポインタおよび/またはマッピングの再帰的システムによることを含む何らかの他のポインタ機構により一意に識別することができる小さな一連のタイムスタンプおよび/または仮想メモリアドレスについて考えてみる。たとえば、64kの異なる一意の仮想メモリアドレスの順序付きリストを指し示す、大きな一連の250のポインタを指し示す12のポインタのリストについて考えてみる、それにより、4ビットポインタは、0と2**64の間でDCにより事前に決定されるような任意の値を表すことができる一意の数を指し示す8ビットポインタを指し示して、64k×64kの階乗を選ぶことが可能になる。これらおよび/または他の類似の方法を利用して、カーネルの不可欠な空間フットプリントをさらに低減することはすべて、本発明の方法を可能にする実施形態をさらに構成するのに役立つ。同様に、たとえば異なる、相互に関係のある複雑なマッピングを有利に利用するなどの、そのような他の機会は、共有メモリシステム、および/もしくは異なるタイプの連想型または非連想型のオン・チップ・キャッシュを使用することに由来する異なる複雑な一意の組合せマッピングが継続的に機能する際に、ならびに/またはビットパターンのそれぞれの位置により、TDに一意に指定される64ビットスタンプの比較的小さなリストの複数のかなり大きな32ビットセグメントの間の差の何らかの関数、または比較的短い順序付きリスト内部のそれぞれの位置の何らかの関数を介して、大きなビットパターンを一意に識別するために機能上使用することができる大きなビットパターンの数値、または何らかの数を指定する際に現れ、これらの操作は、単一ループまたはネスティングされたループの内部で繰り返し、および場合によっては再帰的に遂行することができ、これらの操作すべては、当業者に公知の、または容易に発見可能な数多くの他の類似のおよび/または似た方法と共に、本発明の構成要素を成す側面を表す新規な方法をさらに構成する、カーネルの空間フットプリントをさらに低下させる手段をさらに提供する。
の過程で、すでに示した方法でコンピュータが数多くの任意のビットパターンを作り出し、一方では、たとえばタイムスタンプおよび仮想メモリアドレスを、不連続がまったくない任意の64ビット値に「プリセット」することができ、これらの区別の重大性およびそれぞれ提供される別個の効率性能が当業者に明らかであるという事実により示されるように、かなり大きな範囲の内部に不連続がまったくない、どんな任意の値の、またはどんな任意の値のどんな任意の関数もとる、これらの不連続の能力に基づき、これらの不連続の影響をより効率的に取り扱うために有用な「充填文字」ビットパターンを表す。
る能力を提供する。そのような変更は、仮想メモリアドレスまたはタイムスタンプまたは何らかの他のメタデータリポジトリなどの、たとえば64ビットエンティティでビットパターンのサブセットを利用して達成することができる、ならびに/または2つ以上の独立したインデックス基準を適合させる手法で、たとえばそのようにインデックス付けを遂行する際に有用である可能性がある、仮想メモリアドレスまたはタイムスタンプまたは何らかの他のメタデータリポジトリなどの何らかの組合せで、および/もしく位置で表すことができることに留意されたい。たとえば、そのような変更は、4時間半の長さの映画で、1秒ごとに区別するために14ビット(任意に選ばれた任意の開始地点および止まる地点を指定するために使用することができる)を必要とすると考えてみる。したがって、この例のように、対応してサイズ設定された小数部に対応する開始地点を探索しようとする場合(小数部のサブセクションの各々の微分すべてがわかっているというDCとTDの両方の利点、および同様にランダム化という別の可能な利点に留意されたい)、開始から終了まで順次オン・チップ・キャッシュを横断するのではなく、キャッシュラインの仮想メモリアドレス内部の適切な関連する14ビットセグメントを包含する仮想メモリアドレスに記憶されたキャッシュセグメントから始まるキャッシュ位置に直接に進む(検索のこれらのソートを促進するように設計された関連するキャッシングの枠組みを選ぶことにより,容易に活用することができるタスク)。その上、代わりに、微分すべて、および蓄積速度の平滑さの程度がわかっていることに基づき、そのようなインデックスなしに適切な開始地点を位置的に計算することができ、代わりに、キャッシュライン内部の何らかの特有の位置で特有の副場所を位置的に探索する能力を適合させるハイブリッド機構を利用することができる。
ベクトルを示す。ベクトル自体は、サイズNのビットパターンを表すことができるあらゆる可能なビット内容の概念上の表現を包含し、たとえば、ベクトルは、各要素の関連する数値が、その直前の先行するビットパターンの関連する数値+1に等しい、すべて0から始まり、すべて1で終わる2**8Nの要素を包含する。kとして指定されたこのベクトルに対応するラインセグメント上の何らかの場所で表された1つのそのようなビットパターンは、ロード時にDCに入力されており、同様に実行時にTDが出力する特定のビットパターンに正確に対応する特定のビットパターンを表す。DCもTDも、典型的には、特定のJaによりそれぞれ指定される、ビットパターンkの数値を次第に近似するように設計された、一連の他の別個のサイズNのビットパターンを作り出す。DCが作り出す連続するJ値は、典型的には、反復して改変され、その一方で、DCが作り出すJaの最終セットは、TDが利用するJaに対応する。
Claims (2)
- 標的ビットパターンを符号化する方法であって、
標的ビットパターンを複数のそれぞれの標的ビットパターン部分に分割するステップと、
各前記それぞれの標的ビットパターン部分に対する、それぞれの特定の仮想メモリアドレス及び関連するキーデータビットパターンを生成するステップであって、各前記それぞれの特定の仮想メモリアドレス及び関連するキーデータビットパターンは、前記それぞれの標的ビットパターン部分を生成するために一緒に動作する、前記生成するステップと、
コンピュータコードを使用して、各それぞれの特定の仮想メモリアドレスを、前記関連するキーデータビットパターンを格納するためのそれぞれのキャッシュラインに割り当てることにより、前記標的ビットパターンを複数のキャッシュライン上に符号化するステップと
を含む方法。 - 複数のキーデータビットパターンを復号して、標的ビットパターンを生成する方法であって、
実行時コードを使用して、複数のキャッシュラインのそれぞれのキャッシュラインからそれぞれのキーデータビットパターンを読み出すステップであって、それぞれのキャッシュラインは、関連する仮想メモリアドレスを有する、前記読み出すステップと、
コンピュータコードを使用して、前記それぞれのキーデータビットパターンの各々を、前記それぞれのキャッシュラインの前記関連する仮想メモリアドレスと協働して処理して、標的ビットパターン部分を生成し、それによって複数の標的ビットパターン部分を生成するステップと、
前記複数の標的ビットパターン部分を使用して、標的ビットパターンを生成するステップと
を含む方法。
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 | ||
JP2019572780A JP6903773B2 (ja) | 2017-06-26 | 2018-06-26 | 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019572780A Division JP6903773B2 (ja) | 2017-06-26 | 2018-06-26 | 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2021166072A JP2021166072A (ja) | 2021-10-14 |
JP2021166072A5 JP2021166072A5 (ja) | 2022-02-18 |
JP7488798B2 true JP7488798B2 (ja) | 2024-05-22 |
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 Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019572780A Active JP6903773B2 (ja) | 2017-06-26 | 2018-06-26 | 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (3) | US10621108B2 (ja) |
EP (1) | EP3646208A4 (ja) |
JP (2) | JP6903773B2 (ja) |
KR (3) | KR20210107136A (ja) |
CN (1) | CN111357203A (ja) |
WO (1) | WO2019005888A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112578188B (zh) * | 2020-11-04 | 2023-07-07 | 深圳供电局有限公司 | 电气量波形的生成方法、装置、计算机设备和存储介质 |
WO2023027087A1 (ja) | 2021-08-25 | 2023-03-02 | ユニチカ株式会社 | 軟磁性ナノワイヤーおよびそれを含む塗料ならびにそれを塗布してなる積層体 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007282024A (ja) | 2006-04-10 | 2007-10-25 | Hitachi Kokusai Electric Inc | 無線通信装置 |
US20080151618A1 (en) | 2006-12-24 | 2008-06-26 | Sandisk Il Ltd. | Flash memory device and system with randomizing for suppressing errors |
JP2009512944A (ja) | 2005-10-20 | 2009-03-26 | クゥアルコム・インコーポレイテッド | キャッシュされたメモリデータを伴うキャッシュメモリ属性インジケータ |
WO2015049756A1 (ja) | 2013-10-03 | 2015-04-09 | 富士通株式会社 | プログラム、符号化装置、及び符号化方法 |
WO2016186563A1 (en) | 2015-05-21 | 2016-11-24 | Zeropoint Technologies Ab | Methods, devices and systems for hybrid data compression and decompression |
Family Cites Families (19)
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 |
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 | 日本電気通信システム株式会社 | ネットワーク接続のブリッジ装置における仮想グループ情報管理方法 |
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 |
WO2001099315A2 (en) * | 2000-06-20 | 2001-12-27 | University Of New Hampshire | Method and apparatus for the compression and decompression of audio files using a chaotic system |
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 |
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 |
US8541724B2 (en) * | 2006-09-29 | 2013-09-24 | Lone Star Ip Holdings, Lp | Small smart weapon and weapon system employing the same |
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 |
US9690278B1 (en) * | 2014-04-10 | 2017-06-27 | Altera Corporation | Method and apparatus for high-level programs with general control flow |
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 |
-
2018
- 2018-06-26 CN CN201880051817.8A patent/CN111357203A/zh active Pending
- 2018-06-26 KR KR1020217026017A patent/KR20210107136A/ko not_active Application Discontinuation
- 2018-06-26 US US16/019,513 patent/US10621108B2/en active Active
- 2018-06-26 KR KR1020207002460A patent/KR102366069B1/ko active IP Right Grant
- 2018-06-26 EP EP18824155.8A patent/EP3646208A4/en not_active Withdrawn
- 2018-06-26 JP JP2019572780A patent/JP6903773B2/ja active Active
- 2018-06-26 KR KR1020247003615A patent/KR20240019390A/ko active Application Filing
- 2018-06-26 WO PCT/US2018/039620 patent/WO2019005888A1/en unknown
-
2020
- 2020-03-18 US US16/823,160 patent/US11003589B2/en active Active
-
2021
- 2021-05-10 US US17/316,050 patent/US20210326269A1/en not_active Abandoned
- 2021-06-23 JP JP2021103991A patent/JP7488798B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009512944A (ja) | 2005-10-20 | 2009-03-26 | クゥアルコム・インコーポレイテッド | キャッシュされたメモリデータを伴うキャッシュメモリ属性インジケータ |
JP2007282024A (ja) | 2006-04-10 | 2007-10-25 | Hitachi Kokusai Electric Inc | 無線通信装置 |
US20080151618A1 (en) | 2006-12-24 | 2008-06-26 | Sandisk Il Ltd. | Flash memory device and system with randomizing for suppressing errors |
WO2015049756A1 (ja) | 2013-10-03 | 2015-04-09 | 富士通株式会社 | プログラム、符号化装置、及び符号化方法 |
WO2016186563A1 (en) | 2015-05-21 | 2016-11-24 | Zeropoint Technologies Ab | Methods, devices and systems for hybrid data compression and decompression |
JP2018522457A (ja) | 2015-05-21 | 2018-08-09 | ゼロポイント テクノロジーズ アーベー | ハイブリッドデータ圧縮および解凍のための方法、デバイス、およびシステム |
Also Published As
Publication number | Publication date |
---|---|
US20200218666A1 (en) | 2020-07-09 |
EP3646208A1 (en) | 2020-05-06 |
JP2021166072A (ja) | 2021-10-14 |
JP6903773B2 (ja) | 2021-07-14 |
KR102366069B1 (ko) | 2022-02-23 |
US20190018793A1 (en) | 2019-01-17 |
KR20240019390A (ko) | 2024-02-14 |
JP2020527302A (ja) | 2020-09-03 |
US20210326269A1 (en) | 2021-10-21 |
KR20210107136A (ko) | 2021-08-31 |
US10621108B2 (en) | 2020-04-14 |
KR20200064054A (ko) | 2020-06-05 |
CN111357203A (zh) | 2020-06-30 |
US11003589B2 (en) | 2021-05-11 |
WO2019005888A1 (en) | 2019-01-03 |
EP3646208A4 (en) | 2021-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10853371B2 (en) | Efficient evaluation of query expressions including grouping clauses | |
JP7488798B2 (ja) | 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 | |
CN107545066B (zh) | 用于在易失性存储器内保持关系型数据的列向量的技术 | |
US10169359B1 (en) | Distribution content-aware compression and decompression of data | |
WO2016062251A1 (en) | Parallel history search and encoding for dictionary-based compression | |
TWI764078B (zh) | 用於執行壓縮/解壓縮作業之通用處理器指令之電腦程式產品、電腦系統及電腦實作方法 | |
US9590655B2 (en) | Scalable high-bandwidth architecture for lossless compression | |
CN111523001B (zh) | 用于存储数据的方法、装置、设备以及存储介质 | |
US20190251189A1 (en) | Delta Compression | |
US10694217B2 (en) | Efficient length limiting of compression codes | |
CN115335823A (zh) | 用于最短路径图搜索的向量化的队列 | |
CN113366436A (zh) | 指定要在数据压缩/解压中使用的历史缓冲区的压缩/解压指令 | |
US20240211132A1 (en) | Data compression utilizing mismatch probability estimation | |
US20240020006A1 (en) | System and method for compaction of floating-point numbers within a dataset | |
KR20210002817A (ko) | 패리티 검사 연접 극 부호의 설계 방법 및 그 장치 | |
Lam et al. | Gpu-based private information retrieval for on-device machine learning inference | |
Anuradha et al. | A detailed review on the prominent compression methods used for reducing the data volume of big data | |
JP2022518194A (ja) | コンテンツ不可知ファイルインデキシングの方法及びシステム | |
Kim et al. | Dual pattern compression using data-preprocessing for large-scale gpu architectures | |
Li et al. | A synthesis algorithm for 4-bit reversible logic circuits with minimum quantum cost | |
Zoellin et al. | New database compression assists in the IBM z14 processor | |
Carroll et al. | Reducing the space complexity of pipelined routing using modified range encoding | |
Zhang | Efficient Parallel Text Compression on GPUs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210726 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220121 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220816 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20221116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230116 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230613 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230913 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20231113 |
|
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: 20240312 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20240411 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240510 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7488798 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |