連想メモリを用いたLempel-Ziv型高速データ圧縮回路
スポンサーリンク
概要
- 論文の詳細を見る
データ圧縮はハードディスク等の記録容量を増加させ,あるいはネットワークの通信速度を上げるのに非常に重要な技術である.LempelとZivが1977年に発表した圧縮アルゴリズムは,データ中の繰返し部分を削ることによりさまざまなデータに対して高い圧縮率が得られることでよく知られている.しかしながら可変長の繰返しデータの検索はソフトウェアのみならずハードウェアにおいても高速化が非常に難しいという欠点があった.連想メモリは入力データを高速に検索し,一致するデータをもつアドレスを出力するハードウェアであるが,通常データはバイトやワードといった固定長に限られる.本論文では従来の連想メモリに簡単な回路を付加することで,可変長データの検索を可能とする方式を提案し,またそれを用いることで非常に高速なデータ圧縮回路が実現できることを示す.
- 社団法人電子情報通信学会の論文
- 1994-12-25
著者
関連論文
- GF(p)上の楕円曲線暗号回路のスケーラブルアーキテクチャ
- 位相限定相関法に基づく高精度波形解析とそのサイドチャネル攻撃への応用(情報通信基礎サブソサイエティ合同研究会)
- ISO標準ブロック暗号のASICハードウェア性能評価(情報通信基礎サブソサイエティ合同研究会)
- ISO標準ブロック暗号のASICハードウェア性能評価(情報通信基礎サブソサイエティ合同研究会)
- ISO標準ブロック暗号のASICハードウェア性能評価(情報通信基礎サブソサイエティ合同研究会)
- CHES2003会議報告
- CHES 2002 会議報告
- CHES2002会議報告
- 位相限定相関法に基づく高精度波形解析とそのサイドチャネル攻撃への応用(情報通信基礎サブソサイエティ合同研究会)
- 位相限定相関法に基づく高精度波形解析とそのサイドチャネル攻撃への応用(情報通信基礎サブソサイエティ合同研究会)
- 電子商取引時代の次世代暗号技術を各社が開発し、ISO/IECへ提案
- SHA-1の攻撃専用ハードウェアのアーキテクチャとコストに関する考察(脆弱性評価,マルチメディア,分散,協調とモバイル(DICOMO2005))
- ブロック暗号のマスク対策付FPGA実装に対するビット遷移に着目したDPAの適用
- ブロック暗号のFPGA実装に対するサイドチャネル攻撃
- 【定評ある教科書・古典的書籍】, 暗号をマスターするための本∿基礎から実践まで
- 4. 暗号ハードウェア実装性能と安全性評価(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- 共通鍵暗号AESの低消費電力論理回路構成法
- 2.将来の安全性を考慮した暗号MARS(電子商取引時代の次世代暗号技術を各社が開発し, ISO/IECへ提案)
- 5H-10 高速乗算回路の一構成法
- GF(P)上の小型・高速楕円号ハードウエア
- Lempel-Zivデータ圧縮機能を備えたPostScriptプリンタコントローラ
- 連想メモリを用いたLempel-Zivデータ圧縮回路の小型・高速化と圧縮率の向上
- Lempel-Zivデータ圧縮によるポストスクリプトプリンタのワークメモリの有効利用
- 多重キャリー・スキップを使った大規模マルチプライア
- 就職した先輩から後輩への手紙
- 可変長文字列検索連想メモリによるLZ77高速データ圧縮LSI(2)
- ATAドライブを用いたRAIDサブシステムの構成
- 二重化内部データバスを持つRAIDシステム
- 二重化内部データバスを持つRAIDシステムの制御
- フラッシュEEPROMを用いたソリッド・ステート・ファイルの動向 : 第4回日韓磁気記録シンポジウム : 画像情報記録
- 可変長文字列検索連想メモリによるLZ77高速データ圧縮LSI(1)
- 連想メモリを用いたLempel-Ziv型高速データ圧縮回路
- 可変長文字列検索連想メモリを用いたLempel-Ziv型高速データ圧縮回路
- ローカルマッチ線プリチャージ方式による可変長文字列検索連想メモリ
- RSAチップによるSSLの高速化実験
- 高速アクセスメモリQRAMのシミュレーションによる性能評価
- 高速アクセスメモリQ-RAM
- 日本IBM創立70周年記念企画 東京基礎研究所の歩みとIBMの先進テクノロジー(TRL25周年) (特集 イノベーションを生み出すDNA--日本IBM創立70周年記念特集)