JP5549402B2 - データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 - Google Patents
データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 Download PDFInfo
- Publication number
- JP5549402B2 JP5549402B2 JP2010135920A JP2010135920A JP5549402B2 JP 5549402 B2 JP5549402 B2 JP 5549402B2 JP 2010135920 A JP2010135920 A JP 2010135920A JP 2010135920 A JP2010135920 A JP 2010135920A JP 5549402 B2 JP5549402 B2 JP 5549402B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- operand
- instruction
- code
- opcode
- 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
- Executing Machine-Instructions (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
オペコードとオペランドからなる命令コードを複数含む被圧縮データの入力を受け、該被圧縮データのデータ列からビット値が一致する繰り返し部分を検出し,前記検出した繰り返し部分の相対位置と一致長を求める処理ステップと,
前記繰り返し部分を,前記相対位置と前記一致長とを用いて符号化する処理ステップと,
前記被圧縮データから前記符号化された繰り返し部分以外の部分に含まれる命令コードの区切り位置を分析する処理ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応づけて示す命令パターン情報をもとに,前記区切り位置に従って区切られた命令コードを,ビット単位でオペコードとオペランドとに分離する処理ステップと,
前記分離したオペコードとオペランドを,それぞれ符号化する処理ステップとを実行させる
ことを特徴とするデータ圧縮プログラム。
前記コンピュータに,
前記命令パターン情報をもとに,前記命令コードのオペコードおよびオペランドのビット配置に一致する構成パターンを示すパターン番号を割り当てる処理ステップと,
前記パターン番号と前記区切り位置とを符号化する処理ステップと,
前記命令コードのオペコードを符号化する処理ステップと,
前記命令コードのオペランドを個々の要素ごとに符号化する処理ステップとを実行させる
ことを特徴とする前記付記1に記載のデータ圧縮プログラム。
前記コンピュータに,
前記圧縮データ列から,繰り返し部分の圧縮の有無を示す情報を復元する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の有を示す場合に,前記圧縮データ列の繰り返し部分の相対位置と一致長とを復元する処理ステップと,
前記圧縮データ列の前記相対位置が指定する位置から前記一致長が指定する長さの文字列を複写する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の無を示す場合に,前記圧縮データ列の前記繰り返し部分以外の部分に含まれる命令コードのオペコードとオペランドとを各々復元する処理ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応づけて示す命令パターン情報をもとに,前記復元されたオペコードとオペランドとをビットごとに命令セットに従って配置する処理ステップとを実行させる
ことを特徴とするデータ復元プログラム。
前記コンピュータに,
前記命令パターン情報をもとに,前記被圧縮データから,前記繰り返し部分以外の部分に含まれる命令コードの区切り位置と,該命令コードのオペコードおよびオペランドのビット配置に一致する構成パターンを示すパターン番号とを復元する処理ステップと,
前記オペコードを復元する処理ステップと,
前記オペランドの個々の要素を復元する処理ステップとを実行させる
ことを特徴とする前記付記3に記載のデータ復元プログラム。
オペコードとオペランドからなる命令コードを複数含む被圧縮データの入力を受け,該被圧縮データのデータ列からビット値が一致する繰り返し部分を検出し,前記検出した繰り返し部分の相対位置と一致長とを求める一致検索ステップと,
前記繰り返し部分を,前記相対位置と前記一致長とを用いて符号化する一致部符号化ステップと,
前記被圧縮データから前記符号化された繰り返し部分以外の部分に含まれる命令コードの区切り位置を分析する区切り位置分析ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応付けて示す命令パターン情報をもとに,前記区切り位置に従って区切られた命令コードを,ビット単位でオペコードとオペランドとに分離するオペコード・オペランド分離ステップと,
前記分離したオペコードとオペランドを,それぞれ符号化するオペコード・オペランド符号化ステップとを備える
ことを特徴とするデータ圧縮方法。
前記圧縮データ列から,繰り返し部分の圧縮の有無を示す情報を復元する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の有を示す場合に,前記圧縮データ列の繰り返し部分の相対位置と一致長とを復元する処理ステップと,
前記圧縮データ列の前記相対位置が指定する位置から前記一致長が指定する長さの文字列を複写する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の無を示す場合に,前記圧縮データ列の前記繰り返し部分以外の部分のオペコードとオペランドとを各々復元する処理ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応付けて示す命令パターン情報をもとに,前記復元されたオペコードとオペランドとをビットごとに命令セットに従って配置する処理ステップとを備える
ことを特徴とするデータ復元方法。
前記被圧縮データに含まれる命令コードのセットから,オペコードおよびオペランドの構成パターンを分析して前記命令パターン情報を生成する処理ステップを実行させる
ことを特徴とする前記付記2に記載のデータ圧縮プログラム。
オペコードとオペランドからなる命令コードを複数含む被圧縮データの入力を受け,該被圧縮データのデータ列からビット値が一致する繰り返し部分を検出し,前記検出した繰り返し部分の相対位置と一致長とを求める一致検索部と,
前記繰り返し部分を,前記相対位置と前記一致長とを用いて符号化する一致部符号化部と,
前記被圧縮データから前記符号化された繰り返し部分以外の部分に含まれる命令コードの区切り位置を分析する区切り位置分析部と,
前記命令パターン情報をもとに,前記区切り位置に従って区切られた命令コードを,ビット単位でオペコードとオペランドとに分離する分離部と,
前記分離したオペコードとオペランドを,それぞれ符号化する符号化部とを備える
ことを特徴とするデータ圧縮装置。
オペコードおよびオペランドの構成パターンを示すパターン番号を命令コードと対応付けて示す命令パターン情報を記憶するデータ記憶部と,
前記圧縮データ列から,繰り返し部分の圧縮の有無を示す情報を復元する一致あり・なし復元部と,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の有を示す場合に,前記圧縮データ列の繰り返し部分の相対位置と一致長とを復元する一致復元部と,
前記圧縮データ列の前記相対位置が指定する位置から前記一致長が指定する長さの文字列を複写する複写部と,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の無を示す場合に,前記圧縮データ列の前記繰り返し部分以外の部分のオペコードとオペランドとを各々復元する復元部と,
前記命令パターン情報をもとに,前記復元されたオペコードとオペランドとをビットごとに命令セットに従って配置する配置部とを備える
ことを特徴とするデータ復元装置。
10 入力データ保持部
11 一致検索部
12 一致符号化部
13 一致長・一致位置符号保持部
14 区切り位置分析部
15 分離部
16 符号化部
161 パターン番号分析部
162 パターン番号・区切り位置符号化部
163 オペコード符号化部
164 オペランド符号化部
17 符号保持部
171 パターン番号・区切り位置符号保持部
172 オペコード符号保持部
173 オペランド符号保持部
1731 レジスタ1符号保持部
1732 レジスタ2符号保持部
1733 8bitイミディエート値符号保持部
1734 11bitイミディエート値符号保持部
1735 レジスタリスト符号保持部
18 圧縮データ保持部
19 命令パターン情報保持部
2 命令パターン情報生成装置
3 データ復元装置
30 圧縮データ保持部
31 一致あり・なし復元部
32 一致復元部
33 一致長・一致位置符号保持部
34 コピー部
35 復元部
351 パターン番号・区切り位置復元部
352 オペコード復元部
353 オペランド復元部
36 符号保持部
361 パターン番号・区切り位置符号保持部
362 オペコード符号保持部
363 オペランド符号保持部
3631 レジスタ1符号保持部
3632 レジスタ2符号保持部
3633 8bitイミディエート値符号保持部
3634 11bitイミディエート値符号保持部
3635 レジスタリスト符号保持部
37 配置部
38 復元データ保持部
Claims (6)
- データ記憶部を備えるコンピュータに,
オペコードとオペランドからなる命令コードを複数含む被圧縮データの入力を受け,該被圧縮データのデータ列からビット値が一致する繰り返し部分を検出し,前記検出した繰り返し部分の一方の相対位置と一致長を求める処理ステップと,
前記繰り返し部分の他方を,前記相対位置と前記一致長とを用いて符号化する処理ステップと,
前記被圧縮データから前記符号化された繰り返し部分以外の部分に含まれる命令コードの区切り位置を分析する処理ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応づけて示す命令パターン情報をもとに,前記区切り位置に従って区切られた命令コードを,ビット単位でオペコードとオペランドとに分離する処理ステップと,
前記分離したオペコードとオペランドを,それぞれ符号化する処理ステップとを実行させる
ことを特徴とするデータ圧縮プログラム。 - 前記オペコードとオペランドをそれぞれ符号化する処理ステップにおいて,
前記コンピュータに,
前記命令パターン情報をもとに,前記命令コードのオペコードおよびオペランドのビット配置に一致する構成パターンを示すパターン番号を割り当てる処理ステップと,
前記パターン番号と前記区切り位置とを符号化する処理ステップと,
前記命令コードのオペコードを符号化する処理ステップと,
前記命令コードのオペランドを個々の要素ごとに符号化する処理ステップとを実行させる
ことを特徴とする請求項1に記載のデータ圧縮プログラム。 - データ記憶部を備えたコンピュータに,データ列のビット値が一致する繰り返し部分と前記繰り返し部分以外の部分とを別の処理手順で圧縮された圧縮データ列を復元する方法を実行させるプログラムであって,
前記コンピュータに,
前記圧縮データ列から,繰り返し部分の圧縮の有無を示す情報を復元する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の他方の圧縮の有を示す場合に,前記繰り返し部分の一方の相対位置と一致長とを復元する処理ステップと,
前記相対位置が指定する位置から前記一致長が指定する長さの文字列を複写する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の無を示す場合に,前記圧縮データ列の前記繰り返し部分以外の部分に含まれる命令コードのオペコードとオペランドとを各々復元する処理ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応づけて示す命令パターン情報をもとに,前記復元されたオペコードとオペランドとをビットごとに命令セットに従って配置する処理ステップとを実行させる
ことを特徴とするデータ復元プログラム。 - 前記オペコードとオペランドとを復元する処理ステップにおいて,
前記コンピュータに,
前記命令パターン情報をもとに,前記圧縮データ列から,前記繰り返し部分以外の部分に含まれる命令コードの区切り位置と,該命令コードのオペコードおよびオペランドのビット配置に一致する構成パターンを示すパターン番号とを復元する処理ステップと,
前記オペコードを復元する処理ステップと,
前記オペランドの個々の要素を復元する処理ステップとを実行させる
ことを特徴とする請求項3に記載のデータ復元プログラム。 - データ記憶部を備えるコンピュータが実行するデータ圧縮方法であって,
オペコードとオペランドからなる命令コードを複数含む被圧縮データの入力を受け,該被圧縮データのデータ列からビット値が一致する繰り返し部分を検出し,前記検出した繰り返し部分の一方の相対位置と一致長とを求める処理ステップと,
前記繰り返し部分の他方を,前記相対位置と前記一致長とを用いて符号化する処理ステップと,
前記被圧縮データから前記符号化された繰り返し部分以外の部分に含まれる命令コードの区切り位置を分析する処理ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応付けて示す命令パターン情報をもとに,前記区切り位置に従って区切られた命令コードを,ビット単位でオペコードとオペランドとに分離する処理ステップと,
前記分離したオペコードとオペランドを,それぞれ符号化する処理ステップとを備える
ことを特徴とするデータ圧縮方法。 - データ記憶部を備えるコンピュータが実行する,データ列のビット値が一致する繰り返し部分と前記繰り返し部分以外の部分とを別の処理手順で圧縮された圧縮データ列を復元するデータ復元方法であって,
前記圧縮データ列から,繰り返し部分の圧縮の有無を示す情報を復元する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の他方の圧縮の有を示す場合に,前記繰り返し部分の一方の相対位置と一致長とを復元する処理ステップと,
前記相対位置が指定する位置から前記一致長が指定する長さの文字列を複写する処理ステップと,
前記復元した繰り返し部分の圧縮の有無を示す情報が繰り返し部分の圧縮の無を示す場合に,前記圧縮データ列の前記繰り返し部分以外の部分に含まれる命令コードのオペコードとオペランドとを各々復元する処理ステップと,
前記データ記憶部に記憶された,前記オペコードおよびオペランドの構成パターンを前記命令コードと対応付けて示す命令パターン情報をもとに,前記復元されたオペコードとオペランドとをビットごとに命令セットに従って配置する処理ステップとを備える
ことを特徴とするデータ復元方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010135920A JP5549402B2 (ja) | 2010-06-15 | 2010-06-15 | データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010135920A JP5549402B2 (ja) | 2010-06-15 | 2010-06-15 | データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012003375A JP2012003375A (ja) | 2012-01-05 |
JP5549402B2 true JP5549402B2 (ja) | 2014-07-16 |
Family
ID=45535304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010135920A Expired - Fee Related JP5549402B2 (ja) | 2010-06-15 | 2010-06-15 | データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5549402B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10320172A (ja) * | 1997-05-15 | 1998-12-04 | Seiko Epson Corp | プログラム圧縮方法およびプログラム復号方法ならびにプログラム格納装置 |
US6856651B2 (en) * | 2000-07-25 | 2005-02-15 | Peribit Networks, Inc. | System and method for incremental and continuous data compression |
JP3729759B2 (ja) * | 2001-08-07 | 2005-12-21 | 株式会社ルネサステクノロジ | 圧縮された命令コードを読み出すマイクロコントローラ、命令コードを圧縮して格納するプログラムメモリ |
US7770091B2 (en) * | 2006-06-19 | 2010-08-03 | Monro Donald M | Data compression for use in communication systems |
JPWO2009022531A1 (ja) * | 2007-08-13 | 2010-11-11 | 日本電気株式会社 | データ圧縮伸張方法 |
-
2010
- 2010-06-15 JP JP2010135920A patent/JP5549402B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012003375A (ja) | 2012-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6160259B2 (ja) | 文字列探索方法、文字列探索装置および文字列探索プログラム | |
RU2629440C2 (ru) | Устройство и способ для ускорения операций сжатия и распаковки | |
Plaisance et al. | Vectorized vbyte decoding | |
JP4814999B2 (ja) | データ圧縮・復元方法及び圧縮・復元プログラム | |
KR20090115208A (ko) | 데이터 스트림의 생성 및 데이터 스트림 내부의 위치들의 식별 | |
JP2001357048A (ja) | ブロックソート圧縮データの検索方法、および検索に適したブロックソート圧縮法の符号化方法 | |
JP4077409B2 (ja) | 高速最長一致探索方法及び装置 | |
JP6686639B2 (ja) | 符号化プログラム、符号化装置、符号化方法、復号化プログラム、復号化装置および復号化方法 | |
US7375660B1 (en) | Huffman decoding method | |
De Moura et al. | Direct pattern matching on compressed text | |
JP4114600B2 (ja) | 可変長文字列検索装置及び可変長文字列検索方法並びにプログラム | |
JP2007043595A (ja) | 可変長符号復号化方法および装置ならびにデータ伸長装置 | |
US10394763B2 (en) | Method and device for generating pileup file from compressed genomic data | |
JP6467937B2 (ja) | 文書処理プログラム、情報処理装置および文書処理方法 | |
US20240220457A1 (en) | Method of compressing and decompressing a file via cellular automata pre-processing | |
TWI289788B (en) | Method, data processing system and computer recording medium for processing a set of instructions | |
JP2000201080A (ja) | 付加コ―ドを用いたデ―タ圧縮/復元装置および方法 | |
JP5549402B2 (ja) | データ圧縮プログラムおよび方法,ならびにデータ復元プログラムおよび方法 | |
USRE45300E1 (en) | Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements | |
JP2004062220A (ja) | 情報処理装置、情報処理方法、およびプログラム変換装置 | |
JP2016170750A (ja) | データ管理プログラム、情報処理装置およびデータ管理方法 | |
EP1697830B1 (en) | Memory-efficient instruction processing scheme | |
Nguyen et al. | A proposed approach to compound file fragment identification | |
JP2016134808A (ja) | データ圧縮プログラム、データ復元プログラム、データ圧縮装置、及びデータ復元装置 | |
KR101554393B1 (ko) | 프로그램의 유사도 비교를 위한 데이터 처리 방법, 장치 및 컴퓨터 프로그램 제품 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130403 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140204 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140407 |
|
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: 20140422 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140505 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5549402 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |