圧縮辞書

WO2015029329
The original tokens and their corresponding substitution codes are stored in a dictionary.
【００１０】
  元のトークンとその対応する置換コードとが辞書内に格納される。

In this regard, a simplified view of a compression that uses simple substitution would be to "look up" the code "1" and substitute the token " the" (with spaces) during decompression.
この点に関して、単純な置換を用いる圧縮の単純化された考え方は、復元中にコード「１」を「見つけ（ｌｏｏｋ  ｕｐ）」、トークン「ｔｈｅ」で置換することである。

However, in actual operation the input data stream is usually processed serially (e.g., consider compressing a large volume encyclopedia) with new tokens being added as they are encountered.
しかしながら、実際の動作においては、入力データストリームは、通常、連続的に処理され（例えば、大容量の辞典を圧縮することを考える）、新たなトークンに遭遇するたびにこれが付加される。

Accordingly, the compression dictionary is not just a simple lexicon, but a complex encoding of the input tokens from the uncompressed data and token addressing within the dictionary to ultimately recover the original data without loss.
従って、圧縮辞書は単なる単純な語彙集ではなく、最終的に元データを損失なしに回復するための、未圧縮データからの入力トークンの複雑なコード化、及び辞書内でのトークンのアドレス指定である。

Such complexity will become apparent during an example presented hereinafter with respect to a decompression technique for a Ziv-Lempel compression.
このような複雑さは、Ｚｉｖ－Ｌｅｍｐｅｌ圧縮に対する復元技術に関してこの後で提示される例を通じて明らかになるであろう。

US2018173736(JP)
[0007] However, the volume of an internal memory (for example, an SRAM) of the FPGA is generally small.
【０００７】
  しかし、通常、ＦＰＧＡの内部メモリ（例えばＳＲＡＭ）の容量は小さい。

In a process (typically, a search process) of a column store database, although a compression dictionary which is a dictionary for decompressing respective columns is used, a compression dictionary does not fall within an internal memory of the FPGA.
カラムストアデータベースの処理（典型的には検索処理）では、各カラムの伸長のための辞書である圧縮辞書が使用されるが、圧縮辞書が、ＦＰＧＡの内部メモリには収まらない。

A portion of the compression dictionary is stored in an external memory (for example, a DRAM) of the FPGA or a nonvolatile storage device that can communicate with the FPGA.
圧縮辞書の一部が、ＦＰＧＡの外部メモリ（例えばＤＲＡＭ）、又は、ＦＰＧＡと通信可能な不揮発記憶デバイスに格納される。

Due to this, the FPGA has to access the external memory or the nonvolatile storage device to refer to the compression dictionary. As a result, a processing performance decreases.
このため、ＦＰＧＡが、圧縮辞書の参照のために、外部メモリ又は不揮発記憶デバイスにアクセスする必要があり、その結果、処理性能が低下する。