特許
J-GLOBAL ID：200903085826412446
データを圧縮する方法及びシステム、及びそれを用いて形成された地理データベース、及びナビゲーション応用プログラムにおけるその使用方法
発明者：
,
出願人/特許権者：
代理人 (1件)：
中村 稔 (外6名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-377973
公開番号（公開出願番号）：特開2000-101441
出願日： 1998年12月16日
公開日（公表日）： 2000年04月07日
要約：
【要約】【課題】 データ文字のサブストリングを置換コードで置換することを含むデータ圧縮方法及びシステムを提供する。【解決手段】 置換コードは、第1の位置で置換中のデータ文字のサブストリングと一致する先行位置のデータ文字のサブストリングへの参照と、置換されるサブストリングのサイズの指示とを含む。この参照は第1の位置から先行位置までの逆向きのオフセットである。逆向きのオフセット、サブストリングの長さ、連続リテラル文字長さ、及びリテラル文字自体をハフマンコード化してデータサイズを短縮することができる。地理データにデータ圧縮方法を適用する際に、コード化された文字を復号するハフマン木を、ハフマンコード化で圧縮されたデータを含むデータベースの部分とは別の部分に格納することによって、データレコードの複数の部分が同一のハフマン木を使用できるようにする。
請求項（抜粋）：
データ圧縮技術であって、データ文字の入力ストリーム内の第1の位置における複数のデータ文字のシーケンスと一致する複数のデータ文字のシーケンスについて、上記データ文字の入力ストリームの上記第1の位置より先行する部分を上記第1の位置から探索するステップと、上記第1の位置において、上記入力ストリームの上記先行部分内に一致する複数のデータ文字のシーケンスを見出すと、上記第1の位置における複数のデータ文字のシーケンスを、上記入力ストリームの上記先行部分内の上記一致する複数のデータ文字のシーケンスへの参照に置換するステップと、を備え、上記参照は、上記第1の位置から上記入力ストリームの上記先行部分内の上記一致する複数のデータ文字のシーケンスが位置している位置までのオフセットと、上記一致するシーケンスのサイズとを含むことを特徴とするデータ圧縮技術。
IPC (2件)：
FI (3件)：
H03M 7/30 Z
, G06F 15/40 370 C
, G06F 15/401 330 A
