CN108989813A - A kind of high efficiency of compression/decompression method, computer installation and storage medium - Google Patents
A kind of high efficiency of compression/decompression method, computer installation and storage medium Download PDFInfo
- Publication number
- CN108989813A CN108989813A CN201810799044.3A CN201810799044A CN108989813A CN 108989813 A CN108989813 A CN 108989813A CN 201810799044 A CN201810799044 A CN 201810799044A CN 108989813 A CN108989813 A CN 108989813A
- Authority
- CN
- China
- Prior art keywords
- wordbook
- compression
- image data
- variable
- compressed
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The present invention is suitable for technical field of data processing, provides a kind of high efficiency of compression/decompression method, described method includes following steps: the processing in response to dynamic image data is requested；When processing request instructs for compression, parallel wordbook is based on according to compression algorithm, exports compressed character code, completes the compression to the dynamic image data；The wordbook by m it is small can the wide dictionary of mutilation form, number from 0 to m-1, each dictionary increases the wide byte of its word；When processing request is decompressed instruction, parallel wordbook is based on according to decompression algorithm, the compressed character code is inputted, and original character string is obtained from the wordbook according to the compressed character code, completes the decompression to the dynamic image data；Not only data transmission efficiency is high for the compressing/decompressing method, and image quality is high, can also greatly save storage space, reduce overall cost, information security coefficient is high.
Description
Technical field
The invention belongs to technical field of data processing more particularly to a kind of high efficiency of compression/decompression methods, computer dress
It sets and storage medium.
Background technique
Image data compression, decompression technique have become one in current digital communication, broadcast, storage and multimedia recreation
The crucial common technology of item.
In existing image data compressing/decompressing method, after image collection, guarantee to need while visual effect
The video data volume, one side data transimission and storage are reduced, but the coding complexity in data compression process is high, and with duration,
And code device is big using difficulty, the manufacturer for only having technology and resources advantage could use；In addition, in decompression image number
High according to the decoding algorithm complexity challenge coefficient in the process, being related to, operational efficiency is low, and it is parallel with efficiency to cannot achieve quality.
It can be seen that there is coding compression duration in existing image compression and decompression method, real-time coding difficulty is big,
Operational efficiency is low, and data transmission is slow, at the same to the quality of image without ensureing the problem of.
Summary of the invention
Based on this, it is necessary to for above-mentioned problem, provide a kind of high efficiency of compression/decompression method.
The embodiments of the present invention are implemented as follows, a kind of high efficiency of compression/decompression method, comprising:
In response to the processing request of dynamic image data；
When processing request instructs for compression, parallel wordbook is based on according to compression algorithm, exports compressed character code, it is complete
The compression of the pairs of dynamic image data；The wordbook by m it is small can the wide dictionary of mutilation form, number from 0 to m-1,
Each dictionary increases the wide byte of its word；
When processing request is decompressed instruction, parallel wordbook is based on according to decompression algorithm, inputs the pressure
Contracting code word, and original character string is obtained from the wordbook according to the compressed character code, it completes to the dynamic image data
Decompression.
The embodiment of the invention also provides a kind of computer equipment, including memory and processor, deposited in the memory
Computer program is contained, when the computer program is executed by the processor, so that the processor executes above-mentioned transaction and tests
The step of card method.
The embodiment of the invention also provides computer program, the calculating are stored on the computer readable storage medium
When machine program is executed by processor, so that the processor executes the step of processor executes above-mentioned transaction verification method.
High efficiency of compression/decompression method provided in an embodiment of the present invention, is asked by the processing of response dynamics image data
It asks, when processing request is compression instruction, parallel wordbook is based on according to compression algorithm, exports compressed character code, completion pair
The compression of the dynamic image data；When processing request is decompressed instruction, parallel word is based on according to decompression algorithm
Allusion quotation collection inputs the compressed character code, and obtains original character string from the wordbook according to the compressed character code, completes to institute
State the decompression of dynamic image data；Not only data transmission efficiency is high, and image quality is high, can also greatly save storage space, reduce
Overall cost, information security coefficient are high.
Detailed description of the invention
Fig. 1 is a kind of implementation flow chart of high efficiency of compression/decompression method provided in an embodiment of the present invention；
Fig. 2 is the implementation flow chart of another high efficiency of compression method provided in an embodiment of the present invention；
Fig. 3 is the implementation flow chart of another high efficiency decompression method provided in an embodiment of the present invention；
Fig. 4 is a kind of structural schematic diagram of high efficiency of compression/decompressing device provided in an embodiment of the present invention.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
It is appreciated that term " first " used in this application, " second " etc. can be used to describe herein various variables,
But unless stated otherwise, these elements should not be limited by these terms.These terms are only used to become first variable with another
Amount is distinguished.For example, in the case where not departing from scope of the present application, the first variable can be known as to the second variable, and class
As, the second variable can be known as the first variable.
High efficiency of compression/decompression method provided in an embodiment of the present invention is based on parallel word by compression/decompression algorithm
Allusion quotation collection generates compressed character code, realizes the compression/de-compression to dynamic image data according to compressed character code, realizes that data volume is reduced
Transmission code rate, not only data transmission efficiency is high, and image quality is high, can also greatly save storage space, reduce overall cost, information peace
Overall coefficient is high.
In the embodiment of the present invention, high efficiency of compression/decompression method be can be applied in terminal；Terminal includes that intelligence is whole
End, this method also can be applied to software unit, hardware cell or the software and combination of hardware unit of intelligent terminal.
In embodiments of the present invention, terminal includes intelligent terminal, and intelligent terminal can be implemented in a variety of manners.Example
Such as, the mobile terminal of laptop, digit broadcasting receiver, PMP (portable media player) etc. and it is all in full
The fixed terminal of word TV, desktop computer etc..Hereinafter it is assumed that intelligent terminal is fixed intelligent terminal.
Fig. 1 shows a kind of implementation flow chart of high efficiency of compression/decompression method provided in an embodiment of the present invention, is described in detail
It is as follows:
In step S101, the processing in response to dynamic image data is requested.
In embodiments of the present invention, dynamic image data can be image data, casting image data, dynamic picture or photograph
Sheet data etc. does not do any restriction herein.
In step S102, when processing request instructs for compression, parallel wordbook, output are based on according to compression algorithm
Compressed character code completes the compression to the dynamic image data；The wordbook by m it is small can the wide dictionary of mutilation form, compile
Number from 0 to m-1, each dictionary increases the wide byte of its word.
In embodiments of the present invention, wordbook by m it is small can the wide dictionary of mutilation form, number from 0 to m-1, each word
Allusion quotation increases the wide byte of its word.More precisely, dictionary 0 has a byte word wide, there are two bytes for the tool of dictionary 1, according to this
Analogize.The actual size of wordbook used in given application program can be determined by the information association attributes of application program.
In step S103, when processing request is decompressed instruction, parallel wordbook is based on according to decompression algorithm,
The compressed character code is inputted, and original character string is obtained from the wordbook according to the compressed character code, is completed to described dynamic
The decompression of state image data.
In embodiments of the present invention, decompression algorithm and compression algorithm based on wordbook, content is consistent；Also, it is last
The substring that one output substring and its first character are together in series will act as currently exporting substring, and be
It is inserted into next entry of wordbook.
In embodiments of the present invention, during decompression, there are data recovering algorithms, linear programming can be used to weigh
Build data, wherein matlab code or python packet can be used in linear programming；Furthermore it is also possible to use orthogonal matching pursuit
Algorithm carries out data recovery.
High efficiency of compression/decompression method provided in an embodiment of the present invention, is asked by the processing of response dynamics image data
It asks, when processing request is compression instruction, parallel wordbook is based on according to compression algorithm, exports compressed character code, completion pair
The compression of the dynamic image data；When processing request is decompressed instruction, parallel word is based on according to decompression algorithm
Allusion quotation collection inputs the compressed character code, and obtains original character string from the wordbook according to the compressed character code, completes to institute
State the decompression of dynamic image data；Not only data transmission efficiency is high, and image quality is high, can also greatly save storage space, reduce
Overall cost, information security coefficient are high.
Fig. 2 shows the implementation flow charts of another high efficiency of compression method provided in an embodiment of the present invention, and details are as follows:
In step S201, dynamic image data to be compressed is obtained.
In embodiments of the present invention, dynamic image data can be image data, casting image data, dynamic picture or photograph
Sheet data etc. does not do any restriction herein.
In step S202, it is based on parallel wordbook, exports compressed code using the first variable, the second variable and the first constant
Word, wherein the first constant is the maximum quantity that the dictionary of the first monocase dictionary is excluded in the wordbook, and the first variable is institute
There are the maximum dictionary number of matching dictionary, the match address in second marking variable the first variable dictionary；The compressed character code is
First variable and bivariate series connection；The compressed character code includes log2K, wherein K is the entry sum of wordbook.
In embodiments of the present invention, wordbook by m it is small can the wide dictionary of mutilation form, number from 0 to m-1, each word
Allusion quotation increases the wide byte of its word.More precisely, dictionary 0 has a byte word wide, there are two bytes for the tool of dictionary 1, according to this
Analogize.The actual size of wordbook used in given application program can determine by the information association attributes of application program,
This is without limitation.
In embodiments of the present invention, the detailed operation of compression algorithm is described as follows: in the algorithm, using two variables and one
A constant, wherein the first constant max_dict_no indicates the dictionary that the first monocase dictionary (i.e. dictionary 0) is excluded in wordbook
Maximum quantity.First variable max_matched_dict_no is the maximum dictionary number of all matching dictionaries, and the second variable
Matched_addr identifies the match address in max_matched_dict_no dictionary；Each compressed character code is max_
The series connection of matched_dict_no and matched_addr.
In step S203, the dynamic image data is compressed according to the compressed character code.
In embodiments of the present invention, the dynamic image data is compressed according to the compressed character code, comprising: input
The character string to be compressed；The code of compression is exported, each compression code has log2K bit.Each code word is by two components
Composition: max_matched_dic_no and matched_addr, wherein K is the entry sum of wordbook.
In embodiments of the present invention, parallel wordbook is based on according to compression algorithm, exports compressed character code, completed to described dynamic
Before the compression of state image data, further includes: generate the quantization matrix data of the compressed data of a frame；The quantization matrix data
For m × n calculation matrix or sensing matrix, wherein m < < n；Wherein, which easily generates, independent of image data.
High efficiency of compression method provided in an embodiment of the present invention is based on parallel wordbook, output compression by compression algorithm
Code word completes the compression to the dynamic image data；Compression efficiency is high, ensure that transmitted data amount is low, data transmission efficiency
It is high.
Fig. 3 shows the implementation flow chart of another high efficiency decompression method provided in an embodiment of the present invention, is described in detail such as
Under:
In step S301, the dynamic image data compressed is obtained.
In embodiments of the present invention, dynamic image data can be image data, casting image data, dynamic picture or photograph
Sheet data etc. does not do any restriction herein.
In step S302, it is based on parallel wordbook, utilizes third variable, the 4th variable, the 5th variable and the second constant
Export compressed character code, wherein the second constant is the maximum dictionary number in the wordbook, and third variable remembers previous code word
Dictionary address part, the 4th variable retains the decompression character string of previous code word；The current decompression of 5th variable record
The substring of contracting.
In embodiments of the present invention, wordbook by m it is small can the wide dictionary of mutilation form, number from 0 to m-1, each word
Allusion quotation increases the wide byte of its word.More precisely, dictionary 0 has a byte word wide, there are two bytes for the tool of dictionary 1, according to this
Analogize.The actual size of wordbook used in given application program can determine by the information association attributes of application program,
This is without limitation.
In embodiments of the present invention, the detailed operation of decompression algorithm is described as follows: in the algorithm, using three variables and
One constant, as compression algorithm, the second constant max_dict_no indicates the maximum dictionary number in wordbook；Third variable
Last_dict_no remembers the dictionary address part of previous code word；4th variable last_output retains previous code
The decompression character string of word, and the 5th variable current_output records the substring currently decompressed；Export sub- word
Symbol string is always taken from the last_output that current_output successively updates.
In step S303, according to the 4th variable that the 5th variable successively updates, the substring is exported, is obtained former
Beginning character string completes the decompression to the dynamic image data compressed.
In embodiments of the present invention, to the decompression of the dynamic image data compressed, comprising: input the generation of compression
Code word each includes log2K, wherein K is the entry sum of wordbook；Export original character string.
In embodiments of the present invention, by decompressing original substring, the compressed code of each input from the compressed character code of input
Word from wordbook for reading original substring.Accomplish this point without losing any information, it is necessary to keep two kinds of algorithms
Used in wordbook, identical content.Therefore, the son that the last one output substring and its first character are together in series
Character string will act as currently exporting substring, and be next entry of wordbook to be inserted into.
High efficiency decompression method provided in an embodiment of the present invention is based on parallel wordbook by decompression algorithm, according to
Compressed character code obtains original character string from the wordbook, completes the decompression to the dynamic image data；It ensure that data
Amount is without any loss, and image quality is high, and information security coefficient is high.
Fig. 4 shows a kind of structure of high efficiency of compression/decompressing device 400 provided in an embodiment of the present invention, in order to just
In explanation, only parts related to embodiments of the present invention are shown.
High efficiency of compression/decompressing device 400 includes: response unit 41, coding unit 42 and decoding unit 43.
Response unit 41, for the processing request in response to dynamic image data.
In embodiments of the present invention, response unit 41 is requested in response to the processing of dynamic image data；Wherein, dynamic image
Data can be image data, casting image data, dynamic picture or picture data etc., not do any restriction herein.
Coding unit 42, for being based on parallel wordbook according to compression algorithm when processing request instructs for compression,
Compressed character code is exported, the compression to the dynamic image data is completed；The wordbook by m it is small can the wide dictionary group of mutilation
At for number from 0 to m-1, each dictionary increases the wide byte of its word.
In embodiments of the present invention, coding unit 42 includes the first acquisition module 421, first processing module 422 and pressure
Contracting module 423.
First obtains module 421, for obtaining dynamic image data to be compressed.
In embodiments of the present invention, the first acquisition module 421 is for obtaining dynamic image data to be compressed；Wherein, it moves
State image data can be image data, casting image data, dynamic picture or picture data etc., not do any restriction herein.
First processing module 422 utilizes the first variable, the second variable and the first constant for being based on parallel wordbook
Exporting compressed character code, wherein the first constant is the maximum quantity that the dictionary of the first monocase dictionary is excluded in the wordbook, the
One variable is the maximum dictionary number of all matching dictionaries, the match address in second marking variable the first variable dictionary；It is described
Compressed character code is the first variable and bivariate series connection；The compressed character code includes log2K, wherein K is the item of wordbook
Mesh sum.
In embodiments of the present invention, first processing module 422 is based on parallel wordbook, utilizes the first variable, the second variable
And first constant export compressed character code；Wordbook by m it is small can the wide dictionary of mutilation form, number from 0 to m-1, each word
Allusion quotation increases the wide byte of its word.More precisely, dictionary 0 has a byte word wide, there are two bytes for the tool of dictionary 1, according to this
Analogize.The actual size of wordbook used in given application program can determine by the information association attributes of application program,
This is without limitation.
In embodiments of the present invention, the detailed operation of compression algorithm is described as follows: in the algorithm, using two variables and one
A constant, wherein the first constant max_dict_no indicates the dictionary that the first monocase dictionary (i.e. dictionary 0) is excluded in wordbook
Maximum quantity.First variable max_matched_dict_no is the maximum dictionary number of all matching dictionaries, and the second variable
Matched_addr identifies the match address in max_matched_dict_no dictionary；Each compressed character code is max_
The series connection of matched_dict_no and matched_addr.
Compression module 423, for being compressed according to the compressed character code to the dynamic image data.
In embodiments of the present invention, compression module 423 presses the dynamic image data according to the compressed character code
Contracting；The dynamic image data is compressed according to the compressed character code, comprising: the character string to be compressed of input；Output pressure
The code of contracting, each compression code have log2K bit.Each code word is made of two components: max_matched_dic_
No and matched_addr, wherein K is the entry sum of wordbook.
In embodiments of the present invention, when processing request instructs for compression, coding unit 42 is according to compression algorithm base
In parallel wordbook, compressed character code is exported, completes the compression to the dynamic image data；The wordbook by m it is small can
The wide dictionary composition of mutilation, is numbered from 0 to m-1, each dictionary increases the wide byte of its word；More precisely, dictionary 0 has one
A byte word is wide, and there are two bytes for the tool of dictionary 1, and so on.The actual size of wordbook used in given application program can
To be determined by the information association attributes of application program.
Decoding unit 43, for being based on parallel word according to decompression algorithm when processing request is decompressed instruction
Allusion quotation collection inputs the compressed character code, and obtains original character string from the wordbook according to the compressed character code, completes to institute
State the decompression of dynamic image data.
In embodiments of the present invention, decoding unit 43 includes the second acquisition module 431, Second processing module 432 and solution
Compression module 433.
Second obtains module 431, for obtaining the dynamic image data compressed.
In embodiments of the present invention, the second acquisition module 431 obtains the dynamic image data compressed；Wherein, Dynamic Graph
As data can be image data, casting image data, dynamic picture or picture data etc., any restriction is not done herein.
Second processing module 432, for be based on parallel wordbook, using third variable, the 4th variable, the 5th variable and
Second constant exports compressed character code, wherein the second constant is the maximum dictionary number in the wordbook, and the memory of third variable is previous
The dictionary address part of a code word, the 4th variable retain the decompression character string of previous code word；5th variable record
The substring currently decompressed.
In embodiments of the present invention, Second processing module 432 be based on parallel wordbook, using third variable, the 4th variable,
5th variable and the second constant export compressed character code, wordbook by it is m small can the wide dictionary of mutilation form, number from 0 to m-
1, each dictionary increases the wide byte of its word.More precisely, dictionary 0 has a byte word wide, there are two words for the tool of dictionary 1
Section, and so on.The actual size of wordbook used in given application program can be by the information association attributes of application program
It determines, it is not limited here.
In embodiments of the present invention, the detailed operation of decompression algorithm is described as follows: in the algorithm, using three variables and
One constant, as compression algorithm, the second constant max_dict_no indicates the maximum dictionary number in wordbook；Third variable
Last_dict_no remembers the dictionary address part of previous code word；4th variable last_output retains previous code
The decompression character string of word, and the 5th variable current_output records the substring currently decompressed；Export sub- word
Symbol string is always taken from the last_output that current_output successively updates.
Decompression module 433, the 4th variable for successively being updated according to the 5th variable export the sub- character
String obtains original character string, completes the decompression to the dynamic image data compressed.
In embodiments of the present invention, the 4th variable that decompression module 433 is successively updated according to the 5th variable, output
The substring obtains original character string, completes the decompression to the dynamic image data compressed；It has pressed described
The decompression of the dynamic image data of contracting, comprising: input the code word of compression, each include log2K, wherein K is wordbook
Entry sum；Export original character string.
In embodiments of the present invention, by decompressing original substring, the compressed code of each input from the compressed character code of input
Word from wordbook for reading original substring.Accomplish this point without losing any information, it is necessary to keep two kinds of algorithms
Used in wordbook, identical content.Therefore, the son that the last one output substring and its first character are together in series
Character string will act as currently exporting substring, and be next entry of wordbook to be inserted into.
High efficiency of compression/decompressing device provided in an embodiment of the present invention, is asked by the processing of response dynamics image data
It asks, when processing request is compression instruction, parallel wordbook is based on according to compression algorithm, exports compressed character code, completion pair
The compression of the dynamic image data；When processing request is decompressed instruction, parallel word is based on according to decompression algorithm
Allusion quotation collection inputs the compressed character code, and obtains original character string from the wordbook according to the compressed character code, completes to institute
State the decompression of dynamic image data；Not only data transmission efficiency is high, and image quality is high, can also greatly save storage space, reduce
Overall cost, information security coefficient are high.
The embodiment of the invention also provides a kind of computer installation, which includes processor, and processor is used for
High efficiency of compression/decompression side that above-mentioned each embodiment of the method provides is realized when executing the computer program stored in memory
The step of method.
The embodiments of the present invention also provide a kind of computer readable storage medium, it is stored thereon with computer program/refer to
Enable, the computer program/instruction realized when being executed by above-mentioned processor the high efficiency of compression of above-mentioned each embodiment of the method offer/
The step of decompression method.
Illustratively, computer program can be divided into one or more modules, one or more module is stored
In memory, and by processor it executes, to complete the present invention.One or more modules, which can be, can complete specific function
Series of computation machine program instruction section, the instruction segment is for describing implementation procedure of the computer program in computer installation.Example
Such as, the computer program can be divided into high efficiency of compression/decompression method that above-mentioned each embodiment of the method provides
Step.
It will be understood by those skilled in the art that the description of above-mentioned computer installation is only example, do not constitute to calculating
The restriction of machine device may include component more more or fewer than foregoing description, perhaps combine certain components or different portions
Part, such as may include input-output equipment, network access equipment, bus etc..
Alleged processor can be central processing unit (Central Processing Unit, CPU), can also be it
His general processor, digital signal processor (Digital Signal Processor, DSP), specific integrated circuit
(Application Specific Integrated Circuit, ASIC), ready-made programmable gate array (Field-
Programmable GateArray, FPGA) either other programmable logic device, discrete gate or transistor logic,
Discrete hardware components etc..General processor can be microprocessor or the processor is also possible to any conventional processor
Deng the processor is the control centre of the computer installation, utilizes various interfaces and the entire user terminal of connection
Various pieces.
The memory can be used for storing the computer program and/or module, and the processor is by operation or executes
Computer program in the memory and/or module are stored, and calls the data being stored in memory, described in realization
The various functions of computer installation.The memory can mainly include storing program area and storage data area, wherein storage program
It area can application program (such as sound-playing function, image player function etc.) needed for storage program area, at least one function
Deng；Storage data area, which can be stored, uses created data (such as audio data, phone directory etc.) etc. according to mobile phone.In addition,
Memory may include high-speed random access memory, can also include nonvolatile memory, such as hard disk, memory, grafting
Formula hard disk, intelligent memory card (SmartMedia Card, SMC), secure digital (Secure Digital, SD) card, flash card
(Flash Card), at least one disk memory, flush memory device or other volatile solid-state parts.
If the integrated module/unit of the computer installation is realized in the form of SFU software functional unit and as independent
Product when selling or using, can store in a computer readable storage medium.Based on this understanding, the present invention is real
All or part of the process in existing above-described embodiment method, can also instruct relevant hardware come complete by computer program
At the computer program can be stored in a computer readable storage medium, which is being executed by processor
When, it can be achieved that the step of above-mentioned each embodiment of the method.Wherein, the computer program includes computer program code, described
Computer program code can be source code form, object identification code form, executable file or certain intermediate forms etc..The meter
Calculation machine readable medium may include: can carry the computer program code any entity or device, recording medium, USB flash disk,
Mobile hard disk, magnetic disk, CD, computer storage, read-only memory (ROM, Read-Only Memory), random access memory
Device (RAM, RandomAccess Memory), electric carrier signal, telecommunication signal and software distribution medium etc..
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.
Claims (6)
1. a kind of high efficiency of compression/decompression method characterized by comprising
In response to the processing request of dynamic image data；
When processing request is compression instruction, parallel wordbook is based on according to compression algorithm, exports compressed character code, completion pair
The compression of the dynamic image data；The wordbook by m it is small can the wide dictionary of mutilation form, number from 0 to m-1, each
Dictionary increases the wide byte of its word；
When processing request is decompressed instruction, parallel wordbook is based on according to decompression algorithm, inputs the compressed code
Word, and original character string is obtained from the wordbook according to the compressed character code, complete the solution to the dynamic image data
Compression.
2. high efficiency of compression/decompression method as described in claim 1, which is characterized in that described when processing request is
When compression instruction, parallel wordbook is based on according to compression algorithm, exports compressed character code, completes the pressure to the dynamic image data
Contracting, specifically includes:
Obtain dynamic image data to be compressed；
Based on parallel wordbook, compressed character code is exported using the first variable, the second variable and the first constant, wherein first often
Amount is that the maximum dictionary quantity of the first monocase dictionary is excluded in the wordbook, and the first variable is the maximum of all matching dictionaries
Dictionary is numbered, the match address in second marking variable the first variable dictionary；The compressed character code is that the first variable and second become
The series connection of amount；The compressed character code includes log2K, wherein K is the entry sum of wordbook；
The dynamic image data is compressed according to the compressed character code.
3. high efficiency of compression/decompression method as described in claim 1, which is characterized in that when processing request is decompression
When contracting instruction, parallel wordbook is based on according to decompression algorithm, inputs the compressed character code, and according to the compressed character code from institute
Acquisition original character string in wordbook is stated, the decompression to the dynamic image data is completed, specifically includes:
Obtain the dynamic image data compressed；
Based on parallel wordbook, compressed character code is exported using third variable, the 4th variable, the 5th variable and the second constant,
In, the second constant is the maximum dictionary number in the wordbook, and the dictionary address part of third variable mnemonic codes word, the 4th becomes
Measure the decompression character string of reserved of codes word；Substring when the record decompression of the 5th variable；
According to the 4th variable that the 5th variable successively updates, the substring is exported, obtains original character string, completion pair
The decompression of the dynamic image data compressed.
4. high efficiency of compression/decompression method as described in claim 1, which is characterized in that described to be based on according to compression algorithm
Parallel wordbook exports compressed character code, before completing to the compression of the dynamic image data, comprising:
Generate the quantization matrix data of the compressed data of a frame；The quantization matrix data are m × n calculation matrix or sensing square
Battle array, wherein m < < n.
5. a kind of computer installation, which is characterized in that the computer installation includes: processor, is deposited for executing in memory
It is realized when the computer program of storage such as the step of any one of Claims 1 to 5 the method.
6. a kind of computer readable storage medium is stored thereon with computer program/instruction, which is characterized in that the computer
It is realized when program/instruction is executed by the processor such as the step of any one of Claims 1 to 5 the method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810799044.3A CN108989813A (en) | 2018-07-19 | 2018-07-19 | A kind of high efficiency of compression/decompression method, computer installation and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810799044.3A CN108989813A (en) | 2018-07-19 | 2018-07-19 | A kind of high efficiency of compression/decompression method, computer installation and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108989813A true CN108989813A (en) | 2018-12-11 |
Family
ID=64548793
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810799044.3A Pending CN108989813A (en) | 2018-07-19 | 2018-07-19 | A kind of high efficiency of compression/decompression method, computer installation and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108989813A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110545108A (en) * | 2019-09-09 | 2019-12-06 | 飞天诚信科技股份有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
-
2018
- 2018-07-19 CN CN201810799044.3A patent/CN108989813A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110545108A (en) * | 2019-09-09 | 2019-12-06 | 飞天诚信科技股份有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
| CN110545108B (en) * | 2019-09-09 | 2022-12-20 | 飞天诚信科技股份有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110445860B (en) | Message sending method, device, terminal equipment and storage medium | |
| CN112003625A (en) | Huffman coding method, system and equipment | |
| CN106849956B (en) | Compression method, decompression method, device and data processing system | |
| CN105846825A (en) | Compression method, decompression method, compression device and decompresssion device | |
| CN104199951B (en) | Web page processing method and device | |
| US9966971B2 (en) | Character conversion | |
| CN113657471A (en) | Construction method and device of multi-classification gradient lifting tree and electronic equipment | |
| CN113408668A (en) | Decision tree construction method and device based on federated learning system and electronic equipment | |
| CN110958022A (en) | Data compression method and device for continuity curve and related equipment | |
| CN112035401A (en) | Model data processing method and device, electronic equipment and readable medium | |
| CN111491169B (en) | Digital image compression method, device, equipment and medium | |
| CN107329916A (en) | A kind of USB device control method, device and computing device | |
| CN110597461B (en) | Data storage method, device and equipment in block chain type account book | |
| CN108880559B (en) | Data compression method, data decompression method, compression equipment and decompression equipment | |
| CN105659503A (en) | System and method for providing multi-user power saving codebook optimization | |
| CN108989813A (en) | A kind of high efficiency of compression/decompression method, computer installation and storage medium | |
| CN107832341B (en) | AGNSS user duplicate removal statistical method | |
| CN106293542B (en) | Method and device for decompressing file | |
| CN110288666B (en) | Data compression method and device | |
| CN104636377A (en) | Data compression method and equipment | |
| WO2023159820A1 (en) | Image compression method, image decompression method, and apparatuses | |
| CN115033544A (en) | Data compression method, device, equipment and medium based on relation numerical value | |
| CN115034375A (en) | Data processing method and device, neural network model, device and medium | |
| CN108874994A (en) | A kind of piecemeal reads the method, apparatus and computer storage medium of data | |
| CN114238250A (en) | Program file compression method and device and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181211 |
|
| WD01 | Invention patent application deemed withdrawn after publication |