JP6756280B2 - 情報処理装置,情報処理プログラムおよび情報処理方法 - Google Patents
情報処理装置,情報処理プログラムおよび情報処理方法 Download PDFInfo
- Publication number
- JP6756280B2 JP6756280B2 JP2017040160A JP2017040160A JP6756280B2 JP 6756280 B2 JP6756280 B2 JP 6756280B2 JP 2017040160 A JP2017040160 A JP 2017040160A JP 2017040160 A JP2017040160 A JP 2017040160A JP 6756280 B2 JP6756280 B2 JP 6756280B2
- Authority
- JP
- Japan
- Prior art keywords
- compressed
- data
- compression
- processing unit
- partial data
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
なお、辞書中において、符号“->”は、置換による対応関係を表す。また、辞書中においてはラベルをカッコ付きの数字(例えば、“(6)”)を用いて示す。また、ラベル付き木構造において、最上位の文字(図12に示す例では文字“Z”)と、最下位の文字(図12に示す例では文字“abcabc”)との間にあるノードを中間ノードという場合がある。
図1は実施形態の一例としての情報処理装置1の構成を模式的に示す図である。
上述の如く構成された実施形態の一例としての情報処理装置1におけるメッセージの圧縮処理を、図5に示すフローチャート(ステップA1〜A7)に従って説明する。以下に示す例においては、分割処理部21が、メッセージを連続する2ページ毎に分割している。
このように、実施形態の一例としての情報処理装置1によれば、分割処理部21が圧縮対象メッセージを1つ以上のページを含む複数のリージョンに区切り、圧縮処理部22が、各リージョンのデータを、それぞれページサイズ以下となるまで圧縮する。
これにより、辞書要素が多く、辞書情報サイズが大きくなる。
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。
以上の実施形態に関し、更に以下の付記を開示する。
圧縮対象文字列データを、複数の部分領域に区画する分割処理部と、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する圧縮処理部と、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる格納処理部と
を備えることを特徴とする、情報処理装置。
前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
ことを特徴とする、付記1記載の情報処理装置。
前記圧縮処理部が、文法圧縮処理を行なうことで前記圧縮済部分データを生成する
ことを特徴とする、付記1または2記載の情報処理装置。
辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する伸長処理部
を備えることを特徴とする、付記1〜3のいずれか1項に記載の情報処理装置。
前記圧縮処理部が、生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
ことを特徴とする、付記1〜4のいずれか1項に記載の情報処理装置。
圧縮対象文字列データを、複数の部分領域に区画し、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成し、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる
処理をコンピュータに実行させる情報処理プログラム。
前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
ことを特徴とする、付記6記載の情報処理プログラム。
文法圧縮処理を行なうことで前記圧縮済部分データを生成する
ことを特徴とする、付記6または7記載の情報処理プログラム。
辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する
処理を前記コンピュータに実行させる、付記6〜8のいずれか1項に記載の情報処理プログラム。
生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
処理を前記コンピュータに実行させる、付記6〜9のいずれか1項に記載の情報処理プログラム。
圧縮対象文字列データを、複数の部分領域に区画する処理と、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する処理と、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる処理と
を備えることを特徴とする、情報処理方法。
前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
ことを特徴とする、付記11記載の情報処理方法。
文法圧縮処理を行なうことで前記圧縮済部分データを生成する
ことを特徴とする、付記11または12記載の情報処理方法。
辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する
処理を備えることを特徴とする、付記11〜13のいずれか1項に記載の情報処理方法。
生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
処理を備えることを特徴とする、付記11〜14のいずれか1項に記載の情報処理方法。
11 CPU
12 RAM
13 ROM
14 SSD
15 入力インタフェース
15a キーボード
15b マウス
16 光学ドライブ装置
16a 光ディスク
17 機器接続インタフェース
17a メモリ装置
17b メモリリーダライタ
17c メモリカード
18 ネットワークインタフェース
19 バス
20 グラフィック処理装置
20a モニタ
21 分割処理部
22 圧縮処理部
23 伸長処理部
24 確認部
25 格納処理部
Claims (6)
- 圧縮対象文字列データを、複数の部分領域に区画する分割処理部と、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する圧縮処理部と、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる格納処理部と
を備え、
前記圧縮処理部が、生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
ことを特徴とする、情報処理装置。 - 前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
ことを特徴とする、請求項1記載の情報処理装置。 - 前記圧縮処理部が、文法圧縮処理を行なうことで前記圧縮済部分データを生成する
ことを特徴とする、請求項1または2記載の情報処理装置。 - 辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する伸長処理部
を備えることを特徴とする、請求項1〜3のいずれか1項に記載の情報処理装置。 - 圧縮対象文字列データを、複数の部分領域に区画し、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成し、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させ、
生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
処理をコンピュータに実行させる情報処理プログラム。 - 圧縮対象文字列データを、複数の部分領域に区画する処理と、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する処理と、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる処理と、
生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する処理と
を備えることを特徴とする、情報処理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017040160A JP6756280B2 (ja) | 2017-03-03 | 2017-03-03 | 情報処理装置,情報処理プログラムおよび情報処理方法 |
PCT/JP2018/002193 WO2018159167A1 (ja) | 2017-03-03 | 2018-01-25 | 情報処理装置,情報処理プログラムおよび情報処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017040160A JP6756280B2 (ja) | 2017-03-03 | 2017-03-03 | 情報処理装置,情報処理プログラムおよび情報処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018147143A JP2018147143A (ja) | 2018-09-20 |
JP6756280B2 true JP6756280B2 (ja) | 2020-09-16 |
Family
ID=63371245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017040160A Active JP6756280B2 (ja) | 2017-03-03 | 2017-03-03 | 情報処理装置,情報処理プログラムおよび情報処理方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6756280B2 (ja) |
WO (1) | WO2018159167A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7142562B2 (ja) * | 2018-12-25 | 2022-09-27 | ルネサスエレクトロニクス株式会社 | 半導体装置、および、データのアクセスを制御するための方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06202844A (ja) * | 1993-01-05 | 1994-07-22 | Fujitsu Ltd | データ圧縮復元処理装置 |
EP1745394B1 (en) * | 2004-04-26 | 2009-07-15 | Storewiz, Inc. | Method and system for compression of files for storage and operation on compressed files |
JP5188348B2 (ja) * | 2008-09-25 | 2013-04-24 | 三菱電機株式会社 | データアクセス装置 |
JP6243884B2 (ja) * | 2015-10-02 | 2017-12-06 | 株式会社ソニー・インタラクティブエンタテインメント | 情報処理装置、プロセッサ、および情報処理方法 |
-
2017
- 2017-03-03 JP JP2017040160A patent/JP6756280B2/ja active Active
-
2018
- 2018-01-25 WO PCT/JP2018/002193 patent/WO2018159167A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2018159167A1 (ja) | 2018-09-07 |
JP2018147143A (ja) | 2018-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPWO2013140530A1 (ja) | プログラム、圧縮データ生成方法、伸張方法、情報処理装置、および記録媒体 | |
JP6648620B2 (ja) | 符号化プログラム、符号化装置および符号化方法 | |
JP6801460B2 (ja) | 情報処理装置、プログラム、および情報処理方法 | |
JP6662169B2 (ja) | 符号化プログラム、符号化方法、符号化装置、検索プログラム、検索方法および検索装置 | |
JP6674094B2 (ja) | 領域抽出プログラム、領域抽出方法、および領域抽出装置 | |
JP6756280B2 (ja) | 情報処理装置,情報処理プログラムおよび情報処理方法 | |
US11055328B2 (en) | Non-transitory computer readable medium, encode device, and encode method | |
US10103747B1 (en) | Lossless binary compression in a memory constrained environment | |
KR20160113167A (ko) | 최적화된 데이터 콘덴서 및 방법 | |
US11323132B2 (en) | Encoding method and encoding apparatus | |
JP7159557B2 (ja) | 動的辞書の生成プログラム、動的辞書の生成方法および復号化装置 | |
US20090083267A1 (en) | Method and System for Compressing Data | |
US20170060934A1 (en) | Modifying a compressed block of data | |
JP6523345B2 (ja) | プレーンasciiデータストリームの符号化 | |
JP5219543B2 (ja) | 情報処理装置及び情報処理方法及びプログラム | |
WO2015008650A1 (ja) | 医用画像管理装置及び医用画像管理方法 | |
TWI631556B (zh) | 資料壓縮裝置及其資料壓縮方法 | |
US10007604B2 (en) | Storage device optimization | |
JP6512294B2 (ja) | 圧縮プログラム、圧縮方法および圧縮装置 | |
KR102385867B1 (ko) | 시각화를 위한 데이터 압축 방법 및 그 장치 | |
US20160210304A1 (en) | Computer-readable recording medium, information processing apparatus, and conversion process method | |
EP4235666A1 (en) | Information processing apparatus, information processing method, and information processing program | |
JP4494892B2 (ja) | データ処理装置及びプログラム | |
JP2022007450A (ja) | 類似度判定プログラム,類似度判定装置および類似度判定方法 | |
WO2020175306A1 (ja) | 匿名化装置、匿名化方法、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20190607 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200602 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200630 |
|
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: 20200728 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200810 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6756280 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |