特許
J-GLOBAL ID：200903078377585857
ネットワークパケットに適用される小型辞書を用いた圧縮方法
発明者：
,
出願人/特許権者：
代理人 (1件)：
古谷 馨 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-074739
公開番号（公開出願番号）：特開平7-104971
出願日： 1994年04月13日
公開日（公表日）： 1995年04月21日
要約：
【要約】 (修正有)【目的】 テ ゙ータ圧縮率を高め圧縮/圧縮解除に必要な記憶容量を削減させる。【構成】入力 テ ゙ータを辞書 ヘ ゙ースの圧縮/圧縮解除装置によって符号化する場合、圧縮/圧縮解除辞書中に以前に記憶されていない入力 テ ゙ータからの単一キャラクタストリンク ゙を識別し、各々の単一キャラクタストリンク ゙を特殊コート ゙ と部分コート ゙ とに符号化し、その各々の特殊コート ゙ と部分コート ゙ とがその関連する単一キャラクタストリンク ゙の選択可能な部分を表しており、符号化された単一キャラクタストリンク ゙に対応するコート ゙ワート ゙と、符号化された多数キャラクタストリンク ゙に対応するコート ゙ワート ゙を有する圧縮テ ゙ータストリームを前記圧縮/圧縮解除装置から出力し、各々の特殊コート ゙ およびその関連する部分コート ゙ が単一キャラクタストリンク ゙を一意に識別し、および入力 テ ゙ータ中に存在し得る一意の単一キャラクタストリンク ゙の総数の サフ ゙セットを表すようにする。
請求項（抜粋）：
辞書ベースの圧縮/圧縮解除装置において入力データを符号化する方法であって、この方法が、入力データからの一意の多数キャラクタストリングを辞書項目として前記圧縮/圧縮解除装置中に記憶させ、前記入力データからの多数キャラクタストリングを、そのキャラクタストリングと一致する辞書項目のアドレスに従ってコードワードへと符号化し、圧縮/圧縮解除辞書中に以前に記憶されていない、前記入力データからの単一キャラクタストリングを識別し、各々の単一キャラクタストリングを特殊コードと部分コードとに符号化し、その各々の特殊コードと部分コードとがその関連する単一キャラクタストリングの選択可能な部分を表しており、符号化された単一キャラクタストリングに対応するコードワードと、符号化された多数キャラクタストリングに対応するコードワードとの双方を有する圧縮データストリームを前記圧縮/圧縮解除装置から出力し、各々の特殊コードおよびその関連する部分コードが、単一キャラクタストリングを一意に識別し、および前記入力データ中に存在し得る一意の単一キャラクタストリングの総数のサブセットを表している、というステップを含むことを特徴とする、前記符号化方法。
IPC (3件)：
G06F 5/00
, H03M 7/30
, H04B 1/66
