[go: up one dir, main page]

GEP20115300B - Lossless data compression and decomposition method - Google Patents

Lossless data compression and decomposition method

Info

Publication number
GEP20115300B
GEP20115300B GEAP2009011381A GEP20115300B GE P20115300 B GEP20115300 B GE P20115300B GE AP2009011381 A GEAP2009011381 A GE AP2009011381A GE P20115300 B GEP20115300 B GE P20115300B
Authority
GE
Georgia
Prior art keywords
bit sequence
symbols
data
initial
size
Prior art date
Application number
Inventor
Leri Sinatashvili
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
Application filed filed Critical
Priority to GEAP2009011381 priority Critical patent/GEP20115300B/en
Priority to PCT/GE2010/000003 priority patent/WO2011010170A2/en
Publication of GEP20115300B publication Critical patent/GEP20115300B/en

Links

Classifications

    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

A method provides representation of initial bit sequence to be compressed in the form of previously made up initial tables, processing of the received set of symbols using of lossless compression algorithm and generation of data restoring the received bit sequence as symbols. At this stage the bit sequence and restoring the received bit sequence as symbols are considered as the initial data and the stages are fulfilled until the size of the received bit sequence and the size of bit sequence of the data restoring it as symbols equalizes or exceeds the size of bit sequence considered as the initial data on the relevant stage. The restoration of the compressed data is carried out upside-down.
GEAP2009011381 2009-07-21 2009-07-21 Lossless data compression and decomposition method GEP20115300B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GEAP2009011381 GEP20115300B (en) 2009-07-21 2009-07-21 Lossless data compression and decomposition method
PCT/GE2010/000003 WO2011010170A2 (en) 2009-07-21 2010-07-16 Lossless data compression and decompression method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GEAP2009011381 GEP20115300B (en) 2009-07-21 2009-07-21 Lossless data compression and decomposition method

Publications (1)

Publication Number Publication Date
GEP20115300B true GEP20115300B (en) 2011-10-10

Family

ID=43499481

Family Applications (1)

Application Number Title Priority Date Filing Date
GEAP2009011381 GEP20115300B (en) 2009-07-21 2009-07-21 Lossless data compression and decomposition method

Country Status (2)

Country Link
GE (1) GEP20115300B (en)
WO (1) WO2011010170A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6624761B2 (en) * 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US7342902B2 (en) * 2003-04-15 2008-03-11 Cisco Technology, Inc. Two stage loss-less compressor for a clear channel over a packet network
JP4479530B2 (en) * 2004-12-28 2010-06-09 カシオ電子工業株式会社 Data compression apparatus and data restoration apparatus

Also Published As

Publication number Publication date
WO2011010170A3 (en) 2011-04-14
WO2011010170A2 (en) 2011-01-27

Similar Documents

Publication Publication Date Title
MY185506A (en) Context state and probability initialization for context adaptive entropy coding
WO2008076947A3 (en) Methods and/or systems for removing carbon dioxide and/or generating power
PH12013500611A1 (en) Entropy coding coefficients using a joint context model
PH12014501006B1 (en) Context reduction for context adaptive binary arithmetic coding
WO2011007956A3 (en) Data compression method
PH12014501478A1 (en) Throughput improvement for cabac coefficient level coding
MY193565A (en) Device and method for execution of huffman coding
MY189001A (en) Adaptive switching of color spaces, color sampling rates and/or bit depths
WO2011081839A3 (en) Apparatus for high efficient real-time platform power management architecture
EP2472869A3 (en) video transcoding in a system-on-chip
IN2013MU02340A (en)
WO2012104672A3 (en) Elliptic curve cryptograhy with fragmented key processing and methods for use therewith
GB2440878A (en) Nibble de-skew method,apparatus and system
MX2011008733A (en) Nonaqueous chlorine dioxide-generating compositions and methods related thereto.
WO2011068731A3 (en) Http header compression
PH12008000253A1 (en) Plasmids for transforming bacteria of the acidithiobacillus spp. genus, and transformation method
SG10201803891XA (en) Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
WO2011156212A3 (en) Methods to degrade sludge from pulp and paper manufacturing
GB201110254D0 (en) Dynamic fingerprinting
PH12011502641A1 (en) Cardiac tissue-derived cells
GEP20115300B (en) Lossless data compression and decomposition method
MX2009013165A (en) Hydrogen fluoride compositions.
WO2011090359A3 (en) Data compression/decompression device and method
WO2009098379A3 (en) Method of sharing a strong secret between two parties, one of whom has little processing power
WO2011162964A3 (en) System and method and computer program product for parameter estimation for lossless video compression