JP4093193B2 - データ圧縮方法及びプログラムならびにデータ復元方法及び装置 - Google Patents
データ圧縮方法及びプログラムならびにデータ復元方法及び装置 Download PDFInfo
- Publication number
- JP4093193B2 JP4093193B2 JP2004078056A JP2004078056A JP4093193B2 JP 4093193 B2 JP4093193 B2 JP 4093193B2 JP 2004078056 A JP2004078056 A JP 2004078056A JP 2004078056 A JP2004078056 A JP 2004078056A JP 4093193 B2 JP4093193 B2 JP 4093193B2
- Authority
- JP
- Japan
- Prior art keywords
- length
- matching
- match
- identification information
- information
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
識別情報(“一致”の場合)=256+(BL−1)×最大BP+(BP−1) (1)
但し、 BL:一致長さを表すのに必要なビット数
BP:一致位置を表すのに必要なビット数
最大BP:一致位置を表すのに必要な最大のビット数
なお、本実施の形態例では、上述の通り、最大BPは14の値となり、BP及びBLは上記値を取るので、(1)式により、上記識別情報(“一致”の場合)は256〜367の値となる。従って、当該識別情報(“一致”の場合)も2進法の符号として9ビットで表現される。図4の(a)の下段に示される図([一致]と記載)が、上記所定数の記号列の“一致”があった場合に生成され出力される符号を示しているが、その左側部分の9ビットが当該識別情報に相当する。
Claims (8)
- 符号化済みの記号列の中に存在する、符号化対象の記号列に最大長一致する最長一致系列を検索し、当該最長一致系列の存在位置である一致位置と当該最長一致系列の長さである一致長さとに基づいて符号化を行いデータを圧縮するデータ圧縮方法であって、
前記符号化によって生成される符号が、
前記一致位置を表す符号の長さと前記一致長さを表す符号の長さとを表す符号と、
前記一致位置を表す符号と、
前記一致長さを表す符号と、から構成される
ことを特徴とするデータ圧縮方法。 - 請求項1において、
前記一致位置を表す符号が、前記一致位置を表す値を2進法で表現した場合の最上位の1を除いたものであり、
前記一致長さを表す符号が、前記一致長さを表す値を2進法で表現した場合の最上位の1を除いたものである
ことを特徴とするデータ圧縮方法。 - 符号化済みの記号列の中に存在する、符号化対象の記号列に最大長一致する最長一致系列を検索し、当該最長一致系列の存在位置である一致位置と当該最長一致系列の長さである一致長さとに基づいて符号化を行いデータを圧縮するデータ圧縮方法であって、
前記最長一致系列の長さが、所定の値よりも小さい場合には、当該所定の値よりも小さい旨と元の記号を表す、所定長さの第一識別情報により前記符号化を行い、
前記最長一致系列の長さが、前記所定の値以上の場合には、当該所定の値以上である旨と前記一致位置を表す一致位置情報の長さと前記一致長さを表す一致長さ情報の長さとを表す、前記第一識別情報と同じ長さの第二識別情報と、前記一致位置情報と、前記一致長さ情報と、により前記符号化を行なう
ことを特徴とするデータ圧縮方法。 - 請求項3において、
前記一致位置情報が、前記一致位置を表す値を2進法で表現した場合の最上位の1を除いたものであり、
前記一致長さ情報が、前記一致長さを表す値を2進法で表現した場合の最上位の1を除いたものである
ことを特徴とするデータ圧縮方法。 - 請求項3あるいは請求項4において、
前記第一識別情報及び又は第二識別情報がハフマン符号化される
ことを特徴とするデータ圧縮方法。 - 符号化済みの記号列の中に存在する、符号化対象の記号列に最大長一致する最長一致系列を検索し、当該最長一致系列の存在位置である一致位置と当該最長一致系列の長さである一致長さとに基づいて符号化を行いデータを圧縮する処理をコンピュータに実行させるデータ圧縮プログラムであって、
前記最長一致系列の長さが、所定の値以上であるか否かを判定する第一ステップと、
前記第一ステップにおいて、前記最長一致系列の長さが前記所定の値以上でないと判定された場合には、当該所定の値以上でない旨と元の記号を表す、所定長さの第一識別情報により前記符号化を行う第二ステップと、
前記第一ステップにおいて、前記最長一致系列の長さが前記所定の値以上であるなと判定された場合には、当該所定の値以上である旨と前記一致位置を表す一致位置情報の長さと前記一致長さを表す一致長さ情報の長さとを表す、前記第一識別情報と同じ長さの第二識別情報と、前記一致位置情報と、前記一致長さ情報と、により前記符号化を行う第三ステップとを、前記コンピュータに実行させる
ことを特徴とするデータ圧縮プログラム。 - 符号化済みの記号列の中に存在する、符号化対象の記号列に最大長一致する最長一致系列を検索し、当該最長一致系列の存在位置である一致位置と当該最長一致系列の長さである一致長さとに基づいて符号化されたデータを復元するデータ復元方法であって、
前記復元対象のデータが、
前記最長一致系列の長さが、所定の値よりも小さい場合には、当該所定の値よりも小さい旨と元の記号を表す、所定長さの第一識別情報により符号化され、
前記最長一致系列の長さが、前記所定の値以上の場合には、当該所定の値以上である旨と前記一致位置を表す一致位置情報の長さと前記一致長さを表す一致長さ情報の長さとを表す、前記第一識別情報と同じ長さの第二識別情報と、前記一致位置情報と、前記一致長さ情報と、により符号化されている場合に、
前記第一識別情報あるいは第二識別情報の長さである前記所定長さ分の符号を解釈し、当該符号が第一識別情報であるかあるいは第二識別情報であるかを判断する第一ステップと、
前記第一ステップにおいて、第一識別情報であると判断された場合には、当該第一識別情報に含まれる前記元の記号に復号する第二ステップと、
前記第一ステップにおいて、第二識別情報であると判断された場合には、当該第二識別情報に基づいて前記一致位置情報と一致長さ情報の長さを求める第三ステップと、
前記第二識別情報に続く、前記第三ステップで求められた前記一致位置情報の長さ分の符号から、前記一致位置を求める第四ステップと、
前記一致位置情報に続く、前記第三ステップで求められた前記一致長さ情報の長さ分の符号から、前記一致長さを求める第五ステップと、
前記第四及び第五ステップで求められた一致位置と一致長さに基づいて、復号済みの記号列を用いて復号する第六ステップとを有する
ことを特徴とするデータ復元方法。 - 符号化済みの記号列の中に存在する、符号化対象の記号列に最大長一致する最長一致系列を検索し、当該最長一致系列の存在位置である一致位置と当該最長一致系列の長さである一致長さとに基づいて符号化されたデータを復元するデータ復元装置であって、
復号済みの記号列を格納する記号列格納手段と、
前記復元対象のデータが、
前記最長一致系列の長さが、所定の値よりも小さい場合には、当該所定の値よりも小さい旨と元の記号を表す、所定長さの第一識別情報により符号化され、
前記最長一致系列の長さが、前記所定の値以上の場合には、当該所定の値以上である旨と前記一致位置を表す一致位置情報の長さと前記一致長さを表す一致長さ情報の長さとを表す、前記第一識別情報と同じ長さの第二識別情報と、前記一致位置情報と、前記一致長さ情報と、により符号化されている場合に、
前記第一識別情報あるいは第二識別情報の長さである前記所定長さ分の符号により、当該符号が第一識別情報であるかあるいは第二識別情報であるかを判断し、
第一識別情報であると判断された場合には、当該第一識別情報に含まれる前記元の記号に復号し、
第二識別情報であると判断された場合には、当該第二識別情報に基づいて前記一致位置情報と一致長さ情報の長さを求め、当該第二識別情報に続く、前記求められた一致位置情報の長さ分の符号と前記求められた一致長さ情報の長さ分の符号から、前記一致位置と前記一致長さを求め、前記求められた一致位置と一致長さに基づいて、前記記号列格納手段に格納された記号列を用いて復号する、復号手段とを備える
ことを特徴とするデータ復元装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004078056A JP4093193B2 (ja) | 2004-03-18 | 2004-03-18 | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004078056A JP4093193B2 (ja) | 2004-03-18 | 2004-03-18 | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005269184A JP2005269184A (ja) | 2005-09-29 |
JP4093193B2 true JP4093193B2 (ja) | 2008-06-04 |
Family
ID=35093259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004078056A Expired - Fee Related JP4093193B2 (ja) | 2004-03-18 | 2004-03-18 | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4093193B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE602008002583D1 (de) * | 2008-07-21 | 2010-10-28 | Sony Comp Entertainment Europe | Datenkomprimierung und -dekomprimierung |
JP5842357B2 (ja) * | 2011-03-25 | 2016-01-13 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
JP5895545B2 (ja) * | 2012-01-17 | 2016-03-30 | 富士通株式会社 | プログラム、圧縮ファイル生成方法、圧縮符号伸張方法、情報処理装置、および記録媒体 |
JP6032292B2 (ja) * | 2012-12-19 | 2016-11-24 | 富士通株式会社 | 圧縮プログラム、圧縮装置、伸張プログラムおよび伸張装置 |
JP6009676B2 (ja) * | 2013-08-09 | 2016-10-19 | 株式会社日立製作所 | データ圧縮装置およびデータ伸張装置 |
-
2004
- 2004-03-18 JP JP2004078056A patent/JP4093193B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005269184A (ja) | 2005-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108768403B (zh) | 基于lzw的无损数据压缩、解压方法及lzw编码器、解码器 | |
CN108880556B (zh) | 基于lz77的无损数据压缩方法、误码修复方法及编码器和解码器 | |
KR100894002B1 (ko) | 선택적 압축과 복원 및 압축 데이터에 대한 데이터 포맷을위한 장치 및 방법 | |
KR101737294B1 (ko) | 심볼 압축을 수반하는 데이터의 소스 코딩 및 디코딩을 위한 방법들 및 디바이스들 | |
US7113112B2 (en) | PPM-based data compression | |
JP2017507590A5 (ja) | ||
JP4814999B2 (ja) | データ圧縮・復元方法及び圧縮・復元プログラム | |
JP6045123B2 (ja) | エンコーダ、デコーダ及び方法 | |
CN110021369B (zh) | 基因测序数据压缩解压方法、***及计算机可读介质 | |
JP2000315954A (ja) | 入力データストリームの圧縮方法とその装置 | |
JPH08316843A (ja) | 符号化装置 | |
US7548175B2 (en) | Encoding apparatus, decoding apparatus, encoding method, computer readable medium storing program thereof, and computer data signal | |
WO2007050018A1 (en) | Method and system for compressing data | |
CN113630125A (zh) | 数据压缩、编码解压缩方法、装置、电子设备及存储介质 | |
KR20110043684A (ko) | 디지털 신호의 압축 또는 압축해제를 위한 방법, 시스템 및 장치 | |
JP4093193B2 (ja) | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 | |
JP4093200B2 (ja) | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 | |
CN110021368B (zh) | 比对型基因测序数据压缩方法、***及计算机可读介质 | |
US7889102B2 (en) | LZSS with multiple dictionaries and windows | |
JP2536422B2 (ja) | デ―タ圧縮装置及びデ―タ復元装置 | |
KR100636370B1 (ko) | 결정 비트를 이용한 부호화 장치 및 그 방법과 그에 따른복호화 장치 및 그 방법 | |
JP2003264703A (ja) | データ符号化装置、データ符号化方法、及びそのプログラム | |
JP2010074444A (ja) | 画像圧縮装置、画像圧縮方法、画像復号装置、画像復号方法、及び、コンピュータプログラム | |
JP4497029B2 (ja) | データ符号化装置,およびデータ符号化方法 | |
CN109698704B (zh) | 比对型基因测序数据解压方法、***及计算机可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060309 |
|
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: 20080212 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080225 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120314 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120314 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130314 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140314 Year of fee payment: 6 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |