JPH04280517A - Data compression and restoring system - Google Patents

Data compression and restoring system

Info

Publication number
JPH04280517A
JPH04280517A JP4360491A JP4360491A JPH04280517A JP H04280517 A JPH04280517 A JP H04280517A JP 4360491 A JP4360491 A JP 4360491A JP 4360491 A JP4360491 A JP 4360491A JP H04280517 A JPH04280517 A JP H04280517A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
character string
code
data compression
arithmetic
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.)
Granted
Application number
JP4360491A
Inventor
Hirotaka Chiba
Yasuhiko Nakano
Yoshiyuki Okada
Shigeru Yoshida
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding, e.g. from bit-mapped to non bit-mapped
    • G06T9/005Statistical coding, e.g. Huffman, run length coding

Abstract

PURPOSE:To attain efficient data compression and restoration by an arithmetic coding system to multi-value data in a data compression system applying arithmetic coding to a data such as a character code or a picture data. CONSTITUTION:The data compression and restoring system in which the inputted character string is coded by an arithmetic code and data compression and restoration are implemented is provided with an SOR coding section (1) rearranges a character string with a higher frequency of occurrence to have a smaller registration number in a dictionary every time a character string is entered and coding the character string according to the registration number in the character string and an arithmetic coding section (2) receiving a code outputted from the SOR coding section (1) and applying the arithmetic coding to the character string and is featured to encode the input character string with the SOR code and encode the code with the arithmetic code.
JP4360491A 1991-03-08 1991-03-08 Data compression and restoring system Granted JPH04280517A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4360491A JPH04280517A (en) 1991-03-08 1991-03-08 Data compression and restoring system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4360491A JPH04280517A (en) 1991-03-08 1991-03-08 Data compression and restoring system

Publications (1)

Publication Number Publication Date
JPH04280517A true true JPH04280517A (en) 1992-10-06

Family

ID=12668433

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4360491A Granted JPH04280517A (en) 1991-03-08 1991-03-08 Data compression and restoring system

Country Status (1)

Country Link
JP (1) JPH04280517A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5635932A (en) * 1994-10-17 1997-06-03 Fujitsu Limited Lempel-ziv compression with expulsion of dictionary buffer matches
US6320741B1 (en) 1999-09-29 2001-11-20 Nec Corporation Electrical double layer capacitor
JP2011507450A (en) * 2007-12-20 2011-03-03 タンドベルク・テレコム・エイ・エス Variable length coding method and apparatus
US20130290279A1 (en) * 2011-09-19 2013-10-31 International Business Machines Corporation Scalable deduplication system with small blocks

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5635932A (en) * 1994-10-17 1997-06-03 Fujitsu Limited Lempel-ziv compression with expulsion of dictionary buffer matches
US6320741B1 (en) 1999-09-29 2001-11-20 Nec Corporation Electrical double layer capacitor
JP2011507450A (en) * 2007-12-20 2011-03-03 タンドベルク・テレコム・エイ・エス Variable length coding method and apparatus
US8306347B2 (en) 2007-12-20 2012-11-06 Cisco Technology, Inc. Variable length coding (VLC) method and device
US20130290279A1 (en) * 2011-09-19 2013-10-31 International Business Machines Corporation Scalable deduplication system with small blocks
US20130290278A1 (en) * 2011-09-19 2013-10-31 International Business Machines Corporation Scalable deduplication system with small blocks
US9075842B2 (en) * 2011-09-19 2015-07-07 International Business Machines Corporation Scalable deduplication system with small blocks
US9081809B2 (en) * 2011-09-19 2015-07-14 International Business Machines Corporation Scalable deduplication system with small blocks
US9747055B2 (en) 2011-09-19 2017-08-29 International Business Machines Corporation Scalable deduplication system with small blocks

Similar Documents

Publication Publication Date Title
US6100826A (en) Symbol decoding method and apparatus
Horspool et al. Constructing word-based text compression algorithms
US5463699A (en) Data compression
US5032838A (en) Variable length code parallel decoding apparatus and method
US5818368A (en) Method and apparatus for lossless digital data compression
US5673042A (en) Method of and an apparatus for compressing/decompressing data
Salomon A concise introduction to data compression
Klein et al. Parallel Huffman decoding with applications to JPEG files
Nelson et al. The data compression book
US5594435A (en) Permutation-based data compression
US4954955A (en) Means and method for electronic coding of ideographic characters
Ausbeck The piecewise-constant image model
Barnes et al. A fixed point approach to homological perturbation theory
Maligranda The K-functional for symmetric spaces
Mohd-Yusof et al. An entropy-coded lattice vector quantizer for transform and subband image coding
Moffat et al. An empirical evaluation of coding methods for multi-symbol alphabets
JPH01205638A (en) Method for quantizing multiple vectors and its device
JPS57127364A (en) Processing system of halftone facsimile signal
GB2286942A (en) Compression of palletized images using reindexing and context modelling
Bell et al. The relationship between greedy parsing and symbolwise text compression
JPS5856575A (en) Picture data extending system
US6363176B1 (en) Picture data decompression apparatus
JPH01171324A (en) High efficient encoder
Klein et al. Parallel Huffman Decoding
KR20030016859A (en) The decoding method of Huffman code

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19980514