CN106851323B - Coding/decoding method and decoding apparatus - Google Patents
Coding/decoding method and decoding apparatus Download PDFInfo
- Publication number
- CN106851323B CN106851323B CN201510894017.0A CN201510894017A CN106851323B CN 106851323 B CN106851323 B CN 106851323B CN 201510894017 A CN201510894017 A CN 201510894017A CN 106851323 B CN106851323 B CN 106851323B
- Authority
- CN
- China
- Prior art keywords
- length
- coefficient
- coded data
- value
- synthesis
- 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
- 238000000034 method Methods 0.000 title claims abstract description 62
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 118
- 238000003786 synthesis reaction Methods 0.000 claims abstract description 118
- 230000008859 change Effects 0.000 claims description 4
- 238000003860 storage Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000006399 behavior Effects 0.000 description 6
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005034 decoration Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
The present invention provides a kind of coding/decoding method comprising receives coded data by length cell of the first setting value, and synthesizes to the coded data received；When the length of coded data after synthesis is more than or equal to the second setting value, decoding operate of tabling look-up is carried out to the coded data after synthesis using default Huffman table, to obtain the coefficient length value and coefficient spacing value of the decoded portion in the coded data after synthesis；According to the coefficient length value of decoded portion, the variable-length encoding of decoded portion is obtained from the coded data after synthesis；Using default variable length coding table, decoding operate of tabling look-up is carried out to the variable-length encoding of decoded portion, to obtain the coefficient value of the decoded portion in the coded data after synthesis；And coefficient spacing value and coefficient value according to decoded portion, obtain the entropy decoding of decoded portion.The present invention also provides a kind of decoding apparatus, coding/decoding method of the invention and decoding apparatus can effectively improve the decoding efficiency of decoding operate.
Description
Technical field
The present invention relates to decoding fields, more particularly to a kind of coding/decoding method and decoding apparatus.
Background technique
Entropy coding is one of the basic fundamental of jpeg image compression.Operation is being decoded to the jpeg image after coding
When, it first has to carry out entropy decoding to image, the data after entropy decoding is scanned by anti-ZIGZAG then, are obtained after inverse quantization
Yuv data is converted to RGB data using color space by yuv data.
The coding for wherein carrying out entropy decoding includes DC coefficient coding and ac coefficient coding, and DC coefficient coding includes
DC coefficient value coding and DC coefficient length coding.When to DC coefficient coding and decoding, DC coefficient length coding is used
Table lookup operation is carried out in direct current brightness Huffman table can obtain corresponding DC coefficient length；Then DC coefficient length is used
Obtain the DC coefficient value coding of corresponding length；Table lookup operation is finally carried out in variable length coding table using DC coefficient value coding
Obtain corresponding DC coefficient value.The DC coefficient value indicates the difference between current DC coefficient and previous DC coefficient.
Ac coefficient coding includes ac coefficient value coding and ac coefficient length coding.To ac coefficient coding and decoding
When, carrying out table lookup operation in exchange brightness Huffman table using ac coefficient length coding, can to obtain corresponding ac coefficient long
Degree and ac coefficient interval, the interval between the current ac coefficient of ac coefficient time interval and previous ac coefficient, i.e., 0
Quantity；Then the ac coefficient value coding of corresponding length is obtained by ac coefficient length；Finally compiled using ac coefficient value
Code carries out table lookup operation in variable length coding table and obtains corresponding ac coefficient value.
The process for completing entropy decoding in this way, can by DC coefficient value, ac coefficient value and ac coefficient interval
Array code is formed, corresponding decoding array can be constructed by the array code.
Entropy decoding generally uses six steps to complete primary decoding.Referring to Fig. 1, Fig. 1 is the knot of existing decoding apparatus
Structure schematic diagram.
As shown in Figure 1, the entropy decoding device 10 include code stream input buffer module 11, group code module 12, comparison module 13,
Table look-up module 14 and variable length code parsing module 15.
Specific decoding operate is as follows, first to code stream input buffer module 11 input coding, and module by comparing by turn
13 are compared the coding received with default Huffman constant code, the coding such as received with not meet default Huffman normal
Digital coding rule, then illustrate that the coding being currently received is sufficiently complete, then code stream input buffer module 11 continues to compile
Code, and group code is carried out to all codings being currently received by group code module 12 and is operated, to constitute new coding.Such as receive
Coding meet the coding rule of default Huffman constant code, then table look-up module 14 passes through in direct current brightness Huffman table and friendship
It is long to flow the corresponding ac coefficient length of brightness Huffman table progress table lookup operation acquisition, ac coefficient interval and DC coefficient
Degree.Then variable length code parsing module 15 inputs buffer module 11 from code stream by ac coefficient length and obtains corresponding ac coefficient
Value coding inputs buffer module 11 from code stream by DC coefficient length and obtains DC coefficient value coding.Last variable length code parsing
Module 15 is encoded using ac coefficient value and is accordingly exchanged with DC coefficient value coding in variable length coding table progress table lookup operation acquisition
Coefficient value and DC coefficient value.
Here since code stream input buffer module is input coding by turn, and input coding is required to carry out a group code every time
Operation and contrast operation, after obtaining satisfactory coding, it is also necessary to long using ac coefficient length and DC coefficient
Degree obtains ac coefficient value coding and DC coefficient value coding from code stream input buffer module.Therefore whole decoding efficiency is more low
Under.
Summary of the invention
The embodiment of the present invention provides a kind of higher coding/decoding method of decoding efficiency and decoding apparatus；To solve existing decoding
The more low technical problem of the whole decoding efficiency of method and decoding apparatus.
The embodiment of the present invention provides a kind of coding/decoding method comprising:
Coded data is received by length cell of the first setting value, and the coded data received is synthesized；
When the length of coded data after synthesis is more than or equal to the second setting value, using default Huffman table to the conjunction
Coded data after carries out decoding operate of tabling look-up, long with the coefficient for obtaining the decoded portion in the coded data after the synthesis
Angle value and coefficient spacing value；
According to the coefficient length value of the decoded portion, the decoded portion is obtained from the coded data after the synthesis
Variable-length encoding；
Using default variable length coding table, decoding operate of tabling look-up is carried out to the variable-length encoding of the decoded portion, to obtain
The coefficient value of the decoded portion in coded data after stating synthesis；And
According to the coefficient spacing value and coefficient value of the decoded portion, the entropy decoding of the decoded portion is obtained.
The embodiment of the present invention also provides a kind of decoding apparatus comprising:
Synthesis module, for receiving coded data by length cell of the first setting value, and to the coding received
Data are synthesized；
First table look-up module, when the length for the coded data after synthesis is more than or equal to the second setting value, using pre-
If Huffman table carries out decoding operate of tabling look-up to the coded data after the synthesis, to obtain in the coded data after the synthesis
Decoded portion coefficient length value and coefficient spacing value；
Variable-length encoding obtains module, the coding for the coefficient length value according to the decoded portion, after the synthesis
The variable-length encoding of the decoded portion is obtained in data；
Second table look-up module, for being tabled look-up to the variable-length encoding of the decoded portion using default variable length coding table
Decoding operate, to obtain the coefficient value of the decoded portion in the coded data after the synthesis；And
Decoder module obtains the decoded portion for the coefficient spacing value and coefficient value according to the decoded portion
Entropy decoding.
Coding/decoding method and decoding apparatus compared to the prior art, coding/decoding method of the invention and decoding apparatus use default
Huffman table and default variable length coding table are decoded operation to the coded data of setting length, can effectively improve decoding
The decoding efficiency of operation；The more low technology of whole decoding efficiency for solving existing coding/decoding method and decoding apparatus is asked
Topic.
Detailed description of the invention
Fig. 1 is the structural schematic diagram of existing decoding apparatus；
Fig. 2 is the flow chart of the first preferred embodiment of coding/decoding method of the invention；
Fig. 3 is the flow chart of the second preferred embodiment of coding/decoding method of the invention；
Fig. 4 is the flow chart of the step 309 of the second preferred embodiment of coding/decoding method of the invention；
Fig. 5 is the structural schematic diagram of the first preferred embodiment of decoding apparatus of the invention；
Fig. 6 is the structural schematic diagram of the second preferred embodiment of decoding apparatus of the invention；
Fig. 7 is the structural schematic diagram of the coded data update module of the second preferred embodiment of decoding apparatus of the invention；
Fig. 8 A- Fig. 8 D is the schematic diagram of the specific embodiment of decoding apparatus and coding/decoding method of the invention；
Fig. 9 is the working environment structural schematic diagram of the electronic equipment where decoding apparatus of the invention.
Specific embodiment
Schema is please referred to, wherein identical component symbol represents identical component, the principle of the present invention is to implement one
It is illustrated in computing environment appropriate.The following description be based on illustrated by the specific embodiment of the invention, should not be by
It is considered as the limitation present invention other specific embodiments not detailed herein.
In the following description, specific embodiments of the present invention will refer to the operation as performed by one or multi-section computer
The step of and symbol illustrate, unless otherwise stating clearly.Therefore, these steps and operation be will appreciate that, mentioned for several times wherein having
It include by representing with the computer disposal list of the electronic signal of the data in a structuring pattern to be executed by computer
Member is manipulated.At this manipulation transforms data or the position being maintained in the memory system of the computer, it can match again
Set or in addition change in a manner familiar to those skilled in the art the running of the computer.The maintained data knot of the data
Structure is the provider location of the memory, has the specific feature as defined in the data format.But the principle of the invention is with above-mentioned
Text illustrates, is not represented as a kind of limitation, those skilled in the art will appreciate that plurality of step as described below and
Operation also may be implemented in hardware.
Various electronic equipments can be used to be implemented for decoding apparatus of the invention, which includes but is not limited to individual
Computer, server computer, hand-held or laptop devices, mobile device (such as mobile phone, personal digital assistant
(PDA), media player etc.), multicomputer system, consumer electronic devices, minicomputer, mainframe computer including
Above-mentioned arbitrary system or the distributed computing environment of equipment, etc..But the electronic equipment is preferably decoding server, with effective
Improve the decoding efficiency to coded data.
Referring to figure 2., Fig. 2 is the flow chart of the first preferred embodiment of coding/decoding method of the invention.This preferred embodiment
Coding/decoding method above-mentioned electronic equipment can be used to be implemented.The coding/decoding method includes:
Step S201 receives coded data by length cell of the first setting value, and carries out to the coded data received
Synthesis；
Step S202 uses default Huffman when the length of the coded data after synthesis is more than or equal to the second setting value
Table carries out decoding operate of tabling look-up to the coded data after synthesis, to obtain the coefficient of the decoded portion in the coded data after synthesis
Length value and coefficient spacing value；
Step S203 obtains decoded portion according to the coefficient length value of decoded portion from the coded data after synthesis
Variable-length encoding；
Step S204 carries out decoding operate of tabling look-up to the variable-length encoding of decoded portion, to obtain using default variable length coding table
The coefficient value of the decoded portion in coded data after taking synthesis；
Step S205 obtains the entropy decoding of decoded portion according to the coefficient spacing value and coefficient value of decoded portion.
The following detailed description of the detailed process of each step of the coding/decoding method of this preferred embodiment.
In step s 201, decoding apparatus is using the first setting value as the coded data outside length cell reception, such as first
Setting value is 8 bits, then using 8 bits as length cell, receives external coded data.Due to it is subsequent will be larger to a length
Coded data be decoded operation simultaneously, therefore the first setting value here is settable larger, such as 4 bits to 16 bits.With
Decoding apparatus carries out synthetic operation to the coded data for receiving the first setting value length afterwards, the coded data after being synthesized.
Then pass to step S202.
In step S202, decoding apparatus judges whether the length of the coded data after synthesis is more than or equal to the second setting
Value, second setting value are a preset value for being greater than the first setting value comprising at least one set of coefficient length coding, coefficient interval
Coding and variable-length encoding.Wherein coefficient length coding is used to generate coefficient length value, and coefficient space coding is used to generate coefficient
Spacing value, variable-length encoding are used to generate current coefficient values.Certain coded data may also comprise multiple groups coefficient length coding, coefficient
Space coding and variable-length encoding.
Preferably, when the length of coded data is greater than the second setting value, when less than the 4th setting value such as 40 bit, decoding dress
The coded data outside synchronous receive can be continued while being decoded processing to the coded data after synthesis by setting, so as to
Improve the efficiency of decoding operate.
Subsequent decoding apparatus carries out decoding operate of tabling look-up to the coded data after synthesis using preset Huffman table, to obtain
The coefficient length value and coefficient spacing value of the decoded portion in coded data after taking synthesis.Here decoded portion be positioned at
One group of coefficient length coding, coefficient space coding and the variable-length encoding on coded data head.In this way by being compiled to coefficient length
Code is decoded operation, to obtain the corresponding coefficient length value of decoded portion；And by being decoded behaviour to coefficient space coding
Make, to obtain the corresponding coefficient spacing value of decoded portion.Here coefficient length value includes the direct current for indicating DC coefficient length
Coefficient length value and the ac coefficient length value for indicating ac coefficient length.Coefficient spacing value refers to current coefficient and previous system
Interval between number, i.e., 0 quantity.Then pass to step S203.
In step S203, decoding apparatus is according to the coefficient length value of the step S202 decoded portion obtained, after synthesis
Coded data in obtain the variable-length encoding of the corresponding corresponding length of decoded portion.Then pass to step S204.
In step S204, decoding apparatus is using default variable length coding table, to according to the elongated volume obtained in step S203
Code carries out decoding operate of tabling look-up, to obtain the current coefficient values of the decoded portion in the decoding data after synthesis.Then pass to step
Rapid S205.
In step S205, what the coefficient spacing value and step S204 that decoding apparatus is obtained according to step S202 obtained is
Numerical value obtains the entropy decoding of decoded portion.
The decoding process of the coding/decoding method of this preferred embodiment is completed in this way.
The coding/decoding method of this preferred embodiment is using default Huffman table and default variable length coding table to setting length
Coded data is decoded operation, can effectively improve the decoding efficiency of decoding operate.
Referring to figure 3., Fig. 3 is the flow chart of the second preferred embodiment of coding/decoding method of the invention.This preferred embodiment
Coding/decoding method above-mentioned electronic equipment can be used to be implemented.The coding/decoding method includes:
Step S301 uses the pre-loaded default Huffman table of memory and default variable length coding table；
Step S302 receives coded data by length cell of the first setting value, and carries out to the coded data received
Synthesis；
Step S303 uses default Huffman when the length of the coded data after synthesis is more than or equal to the second setting value
Table carries out decoding operate of tabling look-up to the coded data after synthesis, to obtain the coefficient of the decoded portion in the coded data after synthesis
Length value and coefficient spacing value；
Step S304 obtains decoded portion according to the coefficient length value of decoded portion from the coded data after synthesis
Variable-length encoding；
Step S305 carries out decoding operate of tabling look-up to the variable-length encoding of decoded portion, to obtain using default variable length coding table
The coefficient value of the decoded portion in coded data after taking synthesis；
Step S306 obtains the entropy decoding of decoded portion according to the coefficient spacing value and coefficient value of decoded portion；
Step S307 synthesizes the entropy decoding of decoded portion, and using third setting value as length cell, after synthesis
Entropy decoding carry out output operation；
Step S308 carries out decoding operate of tabling look-up to the coded data after synthesis using default Huffman table, is closed with obtaining
The code length value of the decoded portion in coded data after；
Step S309 is updated operation to coded data using code length value and coefficient length value.
The following detailed description of the detailed process of each step of the coding/decoding method of this preferred embodiment.
In step S301, decoding apparatus uses the pre-loaded default Huffman table of memory and default variable-length encoding
Table.User can as needed and specific data encoding situation default Huffman table and default variable length coding table are set
It sets, so that subsequent step is called default Huffman table and default variable length coding table.
In step s 302, decoding apparatus is using the first setting value as the coded data outside length cell reception, such as first
Setting value is 8 bits, then using 8 bits as length cell, receives external coded data.Due to it is subsequent will be larger to a length
Coded data be decoded operation simultaneously, therefore the first setting value here is settable larger, such as 4 bits to 16 bits.With
Decoding apparatus carries out synthetic operation to the coded data for receiving the first setting value length afterwards, the coded data after being synthesized.
Then pass to step S303.
In step S303, decoding apparatus judges whether the length of the coded data after synthesis is more than or equal to the second setting
Value, second setting value are a preset value for being greater than the first setting value, and the second setting value is preferably 31 bits, to guarantee coded number
According to including at least one set of coefficient length coding, coefficient space coding and variable-length encoding.Wherein coefficient length coding is used to generate
Coefficient length value, coefficient space coding are used to generate coefficient spacing value, and variable-length encoding is used to generate current coefficient values.Certain volume
Code data may also comprise multiple groups coefficient length coding, coefficient space coding and variable-length encoding.
Preferably, when the length of coded data is greater than the second setting value, when less than the 4th setting value such as 40 bit, decoding dress
The coded data outside synchronous receive can be continued while being decoded processing to the coded data after synthesis by setting, so as to
Improve the efficiency of decoding operate.
Subsequent decoding apparatus carries out decoding operate of tabling look-up to the coded data after synthesis using preset Huffman table, to obtain
The coefficient length value and coefficient spacing value of the decoded portion in coded data after taking synthesis.Here decoded portion be positioned at
One group of coefficient length coding, coefficient space coding and the variable-length encoding on coded data head.In this way by being compiled to coefficient length
Code is decoded operation, to obtain the corresponding coefficient length value of decoded portion；And by being decoded behaviour to coefficient space coding
Make, to obtain the corresponding coefficient spacing value of decoded portion.Here coefficient length value includes the direct current for indicating DC coefficient length
Coefficient length value and the ac coefficient length value for indicating ac coefficient length.Coefficient spacing value refers to current coefficient and previous system
Interval between number, i.e., 0 quantity.Then pass to step S304 and step S308.
In step s 304, decoding apparatus is according to the coefficient length value of the step S303 decoded portion obtained, after synthesis
Coded data in obtain the variable-length encoding of the corresponding corresponding length of decoded portion.Then pass to step S305.
In step S305, decoding apparatus is using default variable length coding table, to according to the elongated volume obtained in step S304
Code carries out decoding operate of tabling look-up, to obtain the current coefficient values of the decoded portion in the decoding data after synthesis.Then pass to step
Rapid S306.
In step S306, what the coefficient spacing value and step S305 that decoding apparatus is obtained according to step S303 obtained is
Numerical value obtains the entropy decoding of decoded portion.
In step S307, decoding apparatus synthesizes the step S306 entropy decoding obtained, and is with third setting value
Length cell carries out output operation to the entropy decoding after synthesis.Here third setting value is preferably 128 bits, in this way can be with
It is effective to improve output channel utilization rate and delivery efficiency.
In step S308, decoding apparatus carries out the decoding behaviour that tables look-up to the coded data after synthesis using default Huffman table
Make, to obtain the code length value of the decoded portion in the coded data after synthesis.Here code length value is coefficient length
The length value of coding and coefficient space coding.Then pass to step S309.
In step S309, the code length value that decoding apparatus is obtained using step S308, and compiled by coefficient length
Code obtain coefficient length value, determine complete decoded portion in coded data, thus using decoded portion to coded data into
Row updates operation, i.e., deletes the decoded portion in the coded data after the synthesis obtained in step S302, new to receive
Coded data is synthesized.
Specifically referring to figure 4., Fig. 4 is the flow chart of the step 309 of the second preferred embodiment of coding/decoding method of the invention.
Step S309 includes:
Step S401, decoding apparatus deletes code length value from the coded data after synthesis and coefficient length value is corresponding
Coded data；To vacate more coded data memory spaces；
Step S402, decoding apparatus continue to coded data using the first setting value as length cell, and to receiving
Coded data is synthesized, so that the length of the coded data after synthesis is more than or equal to the second setting value.It realizes in this way
Coded data timely updates.
The decoding process of the coding/decoding method of this preferred embodiment is completed in this way.
On the basis of first preferred embodiment, the coding/decoding method of this preferred embodiment in real time to the coded data of input into
Row updates and carries out integrated operation to the output of entropy decoding；Further improve the decoding efficiency of decoding operate.
The present invention also provides a kind of decoding apparatus, and referring to figure 5., Fig. 5 is the first preferred reality of decoding apparatus of the invention
Apply the structural schematic diagram of example.The decoding apparatus of this preferred embodiment can be used the first preferred embodiment of above-mentioned coding/decoding method into
Row is implemented.The decoding apparatus 50 is tabled look-up including synthesis module 51, the first table look-up module 52, variable-length encoding acquisition module 53, second
Module 54 and decoder module 55.
Synthesis module 51 is used to receive coded data by length cell of the first setting value, and to the coded data received
It is synthesized；When length of first table look-up module 52 for the coded data after synthesis is more than or equal to the second setting value, use
Default Huffman table carries out decoding operate of tabling look-up to the coded data after the synthesis, to obtain in the coded data after synthesis
The coefficient length value and coefficient spacing value of decoded portion；Variable-length encoding obtains module 53 for long according to the coefficient of decoded portion
Angle value obtains the variable-length encoding of decoded portion from the coded data after synthesis；Second table look-up module 54 is used to become using default
Long codes table carries out decoding operate of tabling look-up to the variable-length encoding of decoded portion, to obtain the decoding in the coded data after synthesis
Partial coefficient value；Decoder module 55 is used for coefficient spacing value and coefficient value according to decoded portion, obtains decoded portion
Entropy decoding.
The decoding apparatus 50 of this preferred embodiment is in use, synthesis module 51 connects using the first setting value as length cell first
Coded data outside receiving, such as the first setting value are 8 bits, then using 8 bits as length cell, receive external coded data.
Operation will be decoded simultaneously to a biggish coded data of length due to subsequent, the first setting value here is settable
It is larger, such as 4 bits to 16 bits.Subsequent synthesis module 51 carries out synthesis behaviour to the coded data for receiving the first setting value length
Make, the coded data after being synthesized.
Subsequent first table look-up module 52 judges whether the length of the coded data after synthesis is more than or equal to the second setting value, should
Second setting value is a preset value for being greater than the first setting value comprising at least one set of coefficient length coding, coefficient space coding
And variable-length encoding.Wherein coefficient length coding is used to generate coefficient length value, and coefficient space coding is used to generate coefficient interval
Value, variable-length encoding are used to generate current coefficient values.Certain coded data may also comprise multiple groups coefficient length coding, coefficient interval
Coding and variable-length encoding.
Preferably, when the length of coded data is greater than the second setting value, when less than the 4th setting value such as 40 bit, decoding dress
The coded data outside synchronous receive can be continued while being decoded processing to the coded data after synthesis by setting, so as to
Improve the efficiency of decoding operate.
Subsequent first table look-up module 52 carries out the decoding behaviour that tables look-up to the coded data after synthesis using preset Huffman table
Make, to obtain the coefficient length value and coefficient spacing value of the decoded portion in the coded data after synthesis.Here lsb decoder
It is divided into one group of coefficient length coding, coefficient space coding and the variable-length encoding positioned at coded data head.In this way by being
Number length coding is decoded operation, to obtain the corresponding coefficient length value of decoded portion；And by coefficient space coding into
Row decoding operate, to obtain the corresponding coefficient spacing value of decoded portion.Here coefficient length value includes indicating that DC coefficient is long
The DC coefficient length value of degree and the ac coefficient length value for indicating ac coefficient length.Coefficient spacing value refers to current coefficient
With the interval between previous coefficient, i.e., 0 quantity.
Then variable-length encoding obtains the coefficient length value for the decoded portion that module 53 is obtained according to the first table look-up module 52, from
The variable-length encoding of the corresponding corresponding length of decoded portion is obtained in coded data after synthesis.
Subsequent second table look-up module 54 obtains the elongated of module acquisition using default variable length coding table, to according to variable-length encoding
Coding carries out decoding operate of tabling look-up, to obtain the current coefficient values of the decoded portion in the decoding data after synthesis.
The coefficient spacing value and the second table look-up module 54 that last decoder module 55 is obtained according to the first table look-up module 52 obtain
The coefficient value taken obtains the entropy decoding of decoded portion.
The decoding process of the decoding apparatus 50 of this preferred embodiment is completed in this way.
The decoding apparatus of this preferred embodiment is using default Huffman table and default variable length coding table to setting length
Coded data is decoded operation, can effectively improve the decoding efficiency of decoding operate.
Fig. 6 is please referred to, Fig. 6 is the structural schematic diagram of the second preferred embodiment of decoding apparatus of the invention.This is preferred real
The second preferred embodiment of above-mentioned coding/decoding method can be used to be implemented for the decoding apparatus for applying example.The decoding apparatus 60 includes adding
Carry module 61, synthesis module 62, the first table look-up module 63, variable-length encoding acquisition module 64, the second table look-up module 65, decoder module
66, code length value obtains module 67, coded data update module 68 and output module 69.
Loading module 61 is used to use the pre-loaded default Huffman table of memory and default variable length coding table.Synthesize mould
Block 62 is used to receive coded data by length cell of the first setting value, and synthesizes to the coded data received.First
When length of the table look-up module 63 for the coded data after synthesis is more than or equal to the second setting value, default Huffman table pair is used
Coded data after synthesis carries out decoding operate of tabling look-up, to obtain the coefficient length of the decoded portion in the coded data after synthesis
Value and coefficient spacing value.Variable-length encoding obtains module 64 for the coefficient length value according to decoded portion, from the volume after synthesis
The variable-length encoding of decoded portion is obtained in code data.Second table look-up module 65 is used for using default variable length coding table, to lsb decoder
The variable-length encoding divided carries out decoding operate of tabling look-up, to obtain the coefficient value of the decoded portion in the coded data after synthesis.Decoding
Module 66 is used for coefficient spacing value and coefficient value according to decoded portion, obtains the entropy decoding of decoded portion.Code length value
It obtains module 67 to be used to carry out decoding operate of tabling look-up to the coded data after synthesis using default Huffman table, after obtaining synthesis
Coded data in decoded portion code length value.Coded data update module 68 is used for using code length value and is
Number length value, is updated operation to coded data.Output module 69 is used to synthesize the entropy decoding of decoded portion, and with
Third setting value is length cell, carries out output operation to the entropy decoding after synthesis.
Fig. 7 is please referred to, Fig. 7 is the knot of the coded data update module of the second preferred embodiment of decoding apparatus of the invention
Structure schematic diagram.The coded data update module 68 includes deleting unit 681 and synthesis unit 682.Delete unit 681 be used for from
Code length value and the corresponding coded data of coefficient length value are deleted in coded data after synthesis；Synthesis unit 682 is used for
Coded data is continued to by length cell of the first setting value, and the coded data received is synthesized, so that closing
The length of coded data after is more than or equal to the second setting value.
The decoding apparatus 60 of this preferred embodiment is in use, loading module 61 uses the pre-loaded default Kazakhstan of memory first
Fu Manbiao and default variable length coding table.User can as needed and specific data encoding situation to default Huffman table and
Default variable length coding table is configured, so that subsequent step is called default Huffman table and default variable length coding table.
Using the first setting value as the coded data outside length cell reception, such as the first setting value is subsequent synthesis module 62
8 bits receive external coded data then using 8 bits as length cell.Due to it is subsequent will be to a biggish coded number of length
According to operation is decoded simultaneously, therefore the first setting value here is settable larger, such as 4 bits to 16 bits.Then synthesis mould
Block carries out synthetic operation to the coded data for receiving the first setting value length, the coded data after being synthesized.
Subsequent first table look-up module 63 judges whether the length of the coded data after synthesis is more than or equal to the second setting value, should
Second setting value is a preset value for being greater than the first setting value, and the second setting value is preferably 31 bits, to guarantee coded data packet
Include at least one set of coefficient length coding, coefficient space coding and variable-length encoding.Wherein coefficient length coding is used to generate coefficient
Length value, coefficient space coding are used to generate coefficient spacing value, and variable-length encoding is used to generate current coefficient values.Certain coded number
According to may also comprise multiple groups coefficient length coding, coefficient space coding and variable-length encoding.
Preferably, when the length of coded data is greater than the second setting value, when less than the 4th setting value such as 40 bit, decoding dress
The coded data outside synchronous receive can be continued while being decoded processing to the coded data after synthesis by setting, so as to
Improve the efficiency of decoding operate.
Subsequent first table look-up module 63 carries out the decoding behaviour that tables look-up to the coded data after synthesis using preset Huffman table
Make, to obtain the coefficient length value and coefficient spacing value of the decoded portion in the coded data after synthesis.Here lsb decoder
It is divided into one group of coefficient length coding, coefficient space coding and the variable-length encoding positioned at coded data head.In this way by being
Number length coding is decoded operation, to obtain the corresponding coefficient length value of decoded portion；And by coefficient space coding into
Row decoding operate, to obtain the corresponding coefficient spacing value of decoded portion.Here coefficient length value includes indicating that DC coefficient is long
The DC coefficient length value of degree and the ac coefficient length value for indicating ac coefficient length.Coefficient spacing value refers to current coefficient
With the interval between previous coefficient, i.e., 0 quantity.
Then variable-length encoding obtains the coefficient length value for the decoded portion that module 64 is obtained according to the first table look-up module, from conjunction
The variable-length encoding of the corresponding corresponding length of decoded portion is obtained in coded data after.
Subsequent second table look-up module 65 obtains the change that module 64 obtains using default variable length coding table, to according to variable-length encoding
Long codes carry out decoding operate of tabling look-up, to obtain the current coefficient values of the decoded portion in the decoding data after synthesis.
Then the coefficient spacing value and the second table look-up module 65 that decoder module 66 is obtained according to the first table look-up module 63 obtain
The coefficient value taken obtains the entropy decoding of decoded portion.
The entropy decoding that last output module 69 obtains decoder module 66 synthesizes, and using third setting value as length list
Member carries out output operation to the entropy decoding after synthesis.Here third setting value is preferably 128 bits, in this way can be effective
Improve output such as channel utilization index and delivery efficiency.
Preferably, the first table look-up module 63 obtain synthesis after coded data in decoded portion coefficient length value with
And after coefficient spacing value, code length value is obtained module 67 and is tabled look-up using default Huffman table to the coded data after synthesis
Decoding operate, to obtain the code length value of the decoded portion in the coded data after synthesis.Here code length value be
The length value of number length coding and coefficient space coding.
Subsequent coded data update module 68 obtains the code length value that module 67 obtains, Yi Jitong using code length value
The coefficient length value that coefficient length coding obtains is crossed, complete decoded portion in coded data is determined, to use decoded portion
Operation is updated to coded data, i.e., the decoded portion in the coded data after the synthesis obtained synthesis module 62 is deleted,
So that the coded data for receiving new is synthesized.Specifically:
The deletion unit 681 of coded data update module 68 deleted from the coded data after synthesis code length value and
The corresponding coded data of coefficient length value；To vacate more coded data memory spaces.
The synthesis unit 682 of subsequent coded data update module 68 continues to encode using the first setting value as length cell
Data, and the coded data received is synthesized, it is set so that the length of the coded data after synthesis is more than or equal to second
Definite value.Timely updating for coded data is realized in this way.
The decoding process of the decoding apparatus 30 of this preferred embodiment is completed in this way.
On the basis of first preferred embodiment, the decoding apparatus of this preferred embodiment in real time to the coded data of input into
Row updates and carries out integrated operation to the output of entropy decoding；Further improve the decoding efficiency of decoding operate.
The concrete operating principle for illustrating decoding apparatus and coding/decoding method of the invention below by a specific embodiment, is asked
Referring to the schematic diagram for the specific embodiment that Fig. 8 A- Fig. 8 D, 8A- Fig. 8 D is decoding apparatus and coding/decoding method of the invention.
Coding array in this specific embodiment is as shown in Figure 8 A, obtained after being scanned by ZIGZAG 1*64 array (15,0 ,-
2, -1, -1, -1,0,0, -1,55 0).The coefficient value of coded data is 15, -2, -1, -1, -1, -1 in this way.Wherein 15 before
First coefficient of one coding array carries out ac coefficient expression, and the first coefficient of such as previous coding array is 12, then 15 is corresponding
Ac coefficient is 15-12=3, and the coefficient value of other coded datas is indicated with DC coefficient, i.e., corresponding DC coefficient is
The coefficient value itself.
The coefficient value of coded data is encoded using default variable length coding table as shown in Figure 8 B, such 3 corresponding change
It is 0, -2 corresponding variable-length encodings is 01 that long codes, which are 11, -1 corresponding variable-length encoding,.
The length of variable-length encoding is then obtained, and generates coefficient length value, such as 11 coefficient using the length of variable-length encoding
The coefficient length value that length value is 2,0 is 1.Coefficient spacing value is generated using the interval of adjacent variable-length encoding, such as between 3 and -2
Between be divided into 1；0 is divided between -2 and -1.
Coefficient of utilization length value, coefficient spacing value and coefficient value generate coefficient sequence in this way.As (15,0, -2, -1, -
1,0) -1,0,0, -1,55 is converted to (2) (3), (1,2) (- 2), (0,1) (- 1), (0,1) (- 1), (0,1) (- 1), (2,1)
(- 1), (0,0).
Wherein (2) (3) indicate 15；(1,2) (- 2) indicate that -2, therein 1 indicates to be spaced one 0 between -2 and 15；(0,
It 0) is end mark.
Then above-mentioned coefficient sequence is encoded using default Huffman table shown in Fig. 8 C and Fig. 8 D, wherein Fig. 8 C is
Predetermined DC Huffman table, Fig. 8 D are default exchange Huffman table.By table look-up can by above-mentioned (2) (3), (1,2) (- 2), (0,
1) (- 1), (0,1) (- 1), (0,1) (- 1), (2,1) (- 1), (0,0) conversion are as follows: 011 (predetermined DC Huffman table) 11 is (default
Variable length coding table), 11011 (default exchange Huffman table) 01 (default variable length coding tables), 00 (default exchange Huffman table) 0
(default variable length coding table), 000,000,11100 (default exchange Huffman table) 0 (default variable length coding table), 1010 is (default to hand over
Flow Huffman table).Corresponding coded data is obtained in this way.
Using decoding apparatus and coding/decoding method of the invention to 01111,1101101,000,000,000,111000,
1010 processes that are decoded include:
One, decoding apparatus receives coded data by length cell of 8 bits, that is, presses 01111110,11010000,
00000111,0001010 receives coded data, and synthesizes to it.
Two, when the length of the coded data after synthesis is more than or equal to 31 bit, predetermined DC Huffman table pairing is used
Coded data after carries out decoding operate of tabling look-up, wherein 011 corresponding coefficient length value is 2；Then two 11 after reading, make
Decoding operate of tabling look-up is carried out to 11 with default variable length coding table, obtaining corresponding coefficient value is 3.It is compiled due to here with successively increasing
The mode of code data bits carries out decoding operate of tabling look-up, therefore the coded data of any coefficient length value is not that other coefficients are long
The prefix of the coded data of angle value.
Three, table lookup operation is carried out to the coded data after synthesis using default exchange Huffman table, wherein 11011 is corresponding
Coefficient length value and coefficient spacing value are (1,2), wherein 1 is coefficient spacing value, 2 be coefficient length value；Then two after reading
Position 01, carries out decoding operate of tabling look-up to 01 using default variable length coding table, and obtaining corresponding coefficient value is -2.
Four, successively the coded data of 31 bits is parsed in this way, until being resolved to end mark.
Five, after to the coded data parsing of 31 bits, decoding apparatus deletes the coded data of successfully decoded, so as to
It continues to external coded data and carries out synthetic operation.
Therefore each decoding process of coding/decoding method and decoding apparatus of the invention does not need repeatedly to read external encode number
According to, but operation is directly decoded to a longer coded data using default Huffman table and default variable length coding table,
So that entropy decoding operand is unrelated with the length of specific coding data, the decoding efficiency of decoding operate is effectively raised.
Coding/decoding method of the invention and decoding apparatus grow setting using default Huffman table and default variable length coding table
The coded data of degree is decoded operation, can effectively improve the decoding efficiency of decoding operate；Solves existing decoding side
The more low technical problem of the whole decoding efficiency of method and decoding apparatus.
" component ", " module ", " system ", " interface ", " process " etc. are generally intended to as used herein the term
Refer to computer related entity: hardware, the combination of hardware and software, software or software in execution.For example, component can be but not
It is limited to be the process on a processor of running, processor, object, executable application, thread, program and/or the computer executed.
By diagram, both the application and the controller run on the controller can be component.One or more components can have
It is in the process executed and/or thread, and component can be located on a computer and/or be distributed in two or more meters
Between calculation machine.
Moreover, claimed theme may be implemented as generating software using standard program and/or engineering technology, consolidate
Part, hardware or any combination thereof are to control the method, apparatus or manufacture that computer realizes disclosed theme.It is used herein
Term " manufacture " be intended to comprising can be from any computer readable device, carrier or the computer program of medium access.Certainly,
Those skilled in the art will appreciate that many modifications can be carried out to the configuration, without departing from claimed theme range or
Spirit.
Fig. 9 and the discussion below provide the work to the electronic equipment where realization device for displaying information of the present invention
Make brief, summary the description of environment.The working environment of Fig. 9 is only an example of working environment appropriate and is not intended to
It is recommended that any restrictions of the range of the purposes or function about working environment.Example electronic equipment 912 includes but is not limited to individual
Computer, server computer, hand-held or laptop devices, mobile device (such as mobile phone, personal digital assistant
(PDA), media player etc.), multicomputer system, consumer electronic devices, minicomputer, mainframe computer including
Above-mentioned arbitrary system or the distributed computing environment of equipment, etc..
Although not requiring, in the common background that " computer-readable instruction " is executed by one or more electronic equipments
Lower description embodiment.Computer-readable instruction can be distributed via computer-readable medium and (be discussed below).It is computer-readable
Instruction can be implemented as program module, for example executes particular task or realize the function of particular abstract data type, object, application
Programming interface (API), data structure etc..Typically, the function of the computer-readable instruction can be in various environment arbitrarily
Combination or distribution.
Fig. 9 illustrates the reality of the electronic equipment 912 of one or more embodiments including device for displaying information of the invention
Example.In one configuration, electronic equipment 912 includes at least one processing unit 916 and memory 918.According to electronic equipment
Exact configuration and type, memory 918 can be (such as the RAM) of volatibility, non-volatile (such as ROM, flash memory etc.) or
Certain combination of the two.The configuration is illustrated in Fig. 9 by dotted line 914.
In other embodiments, electronic equipment 912 may include supplementary features and/or function.For example, equipment 912 may be used also
To include additional storage device (such as can be removed and/or non-removable) comprising but be not limited to magnetic memory apparatus, light is deposited
Storage device etc..This additional memory devices are illustrated in Fig. 9 by storage device 920.In one embodiment, for realizing this
The computer-readable instruction of one or more embodiment provided by text can be in storage device 920.Storage device 920 may be used also
To store other computer-readable instructions for realizing operating system, application program etc..Computer-readable instruction can be loaded into
It is executed in memory 918 by such as processing unit 916.
Term as used herein " computer-readable medium " includes computer storage medium.Computer storage medium includes
The volatibility that any method or technique of the information of such as computer-readable instruction or other data etc is realized for storage
With non-volatile, removable and nonremovable medium.Memory 918 and storage device 920 are the examples of computer storage medium.
Computer storage medium includes but is not limited to RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital universal
Disk (DVD) or other light storage devices, cassette tape, tape, disk storage device or other magnetic storage apparatus can be used for
Any other medium storage expectation information and can accessed by electronic equipment 912.Any such computer storage medium can
To be a part of electronic equipment 912.
Electronic equipment 912 can also include the communication connection 926 for allowing electronic equipment 912 to communicate with other equipment.Communication
Connection 926 can include but is not limited to modem, network interface card (NIC), integrated network interface, radiofrequency launcher/connect
Receive device, infrared port, USB connection or other interfaces for electronic equipment 912 to be connected to other electronic equipments.Communication connection
926 may include wired connection or wireless connection.Communication connection 926 can emit and/or receive communication medium.
Term " computer-readable medium " may include communication media.Communication media typically comprises computer-readable instruction
Or other data in " the own modulated data signal " of such as carrier wave or other transmission mechanisms etc, and passed including any information
Send medium.Term " own modulated data signal " may include such signal: one or more of the characteristics of signals is according to general
Mode of the information coding into signal is set or changed.
Electronic equipment 912 may include input equipment 924, such as keyboard, mouse, pen, voice-input device, touch input
Equipment, infrared camera, video input apparatus and/or any other input equipment.It also may include output equipment in equipment 912
922, such as one or more displays, loudspeaker, printer and/or other any output equipments.Input equipment 924 and output
Equipment 922 can be connected to electronic equipment 912 via wired connection, wireless connection or any combination thereof.In one embodiment,
Input equipment or output equipment from another electronic equipment are used as the input equipment 924 or defeated of electronic equipment 912
Equipment 922 out.
The component of electronic equipment 912 can be connected by various interconnection (such as bus).Such interconnection may include outer
Enclose component interconnection (PCI) (such as quick PCI), universal serial bus (USB), firewire (IEEE1394), optical bus structure etc.
Deng.In another embodiment, the component of electronic equipment 912 can pass through network interconnection.For example, memory 918 can be by position
Multiple physical memory cells arcs composition in different physical locations, by network interconnection.
It would be recognized by those skilled in the art that the storage equipment for storing computer-readable instruction can be across network point
Cloth.For example, can store via the electronic equipment 930 that network 928 accesses for realizing one provided by the present invention or more
The computer-readable instruction of a embodiment.The accessible electronic equipment 930 of electronic equipment 912 and downloading computer readable instruction
It is part or all of for execute.Alternatively, electronic equipment 912 can download a plurality of computer-readable instruction as needed,
Or some instructions can execute at electronic equipment 912 and some instructions can execute at electronic equipment 930.
There is provided herein the various operations of embodiment.In one embodiment, one or more operations can be with structure
At the computer-readable instruction stored on one or more computer-readable mediums, will make to succeed in one's scheme when being executed by electronic equipment
It calculates equipment and executes the operation.Describing the sequences of some or all of operations, to should not be construed as to imply that these operations necessarily suitable
Sequence is relevant.It will be appreciated by those skilled in the art that the alternative sequence of the benefit with this specification.Furthermore, it is to be understood that
Not all operation must exist in each embodiment provided in this article.
Moreover, word " preferred " used herein means serving as example, example or illustration.Feng Wen is described as " preferably
" any aspect or design be not necessarily to be construed as than other aspect or design it is more advantageous.On the contrary, the use purport of word " preferred "
Concept is being proposed in specific ways.Term "or" as used in this application is intended to mean the "or" for including and non-excluded
"or".That is, unless specified otherwise or clear from the context, " X uses A or B " means that nature includes any one of arrangement.
That is, if X uses A；X uses B；Or X uses A and B both, then " X uses A or B " is met in aforementioned any example.
Moreover, although the disclosure, this field skill has shown and described relative to one or more implementations
Art personnel will be appreciated that equivalent variations and modification based on the reading and understanding to the specification and drawings.The disclosure include it is all this
The modifications and variations of sample, and be limited only by the scope of the following claims.In particular, to by said modules (such as element,
Resource etc.) the various functions that execute, term for describing such components is intended to correspond to the specified function for executing the component
The random component (unless otherwise instructed) of energy (such as it is functionally of equal value), even if illustrated herein with execution in structure
The disclosure exemplary implementations in function open structure it is not equivalent.In addition, although the special characteristic of the disclosure
Through being disclosed relative to the only one in several implementations, but this feature can with such as can be to given or specific application
For be expectation and one or more other features combinations of other advantageous implementations.Moreover, with regard to term " includes ", " tool
Have ", " containing " or its deformation be used in specific embodiments or claims for, such term be intended to with term
The similar mode of "comprising" includes.
Each functional unit in the embodiment of the present invention can integrate in a processing module, be also possible to each unit list
It is solely physically present, can also be integrated in two or more units in a module.Above-mentioned integrated module can both use
Formal implementation of hardware can also be realized in the form of software function module.If the integrated module is with software function
The form of module is realized and when sold or used as an independent product, also can store in computer-readable storage Jie
In matter.Storage medium mentioned above can be read-only memory, disk or CD etc..Above-mentioned each device or system, can be with
Execute the method in correlation method embodiment.
In conclusion although the present invention has been disclosed above in the preferred embodiment, but above preferred embodiment is not to limit
The system present invention, those skilled in the art can make various changes and profit without departing from the spirit and scope of the present invention
Decorations, therefore protection scope of the present invention subjects to the scope of the claims.
Claims (14)
1. a kind of coding/decoding method characterized by comprising
Coded data is received by length cell of the first setting value, and the coded data received is synthesized；
The length of coded data after synthesis be more than or equal to the second setting value when, using default Huffman table to the synthesis after
Coded data carry out decoding operate of tabling look-up, to obtain the coefficient length value of the decoded portion in the coded data after the synthesis
And coefficient spacing value；Wherein second setting value is a preset value for being greater than first setting value comprising at least one
Group coefficient length coding, coefficient space coding and variable-length encoding；The decoded portion is the coded number after the synthesis
According to one group of coefficient length coding, coefficient space coding and the variable-length encoding on head；
According to the coefficient length value of the decoded portion, the change of the decoded portion is obtained from the coded data after the synthesis
Long codes；
Using default variable length coding table, decoding operate of tabling look-up is carried out to the variable-length encoding of the decoded portion, to obtain the conjunction
The coefficient value of the decoded portion in coded data after；And
According to the coefficient spacing value and coefficient value of the decoded portion, the entropy decoding of the decoded portion is obtained.
2. coding/decoding method according to claim 1, which is characterized in that after the default Huffman table of use is to the synthesis
Coded data carry out decoding operate of tabling look-up, to obtain the coefficient length value of the decoded portion in the coded data after the synthesis
And after the step of coefficient spacing value further include:
Decoding operate of tabling look-up is carried out to the coded data after the synthesis using default Huffman table, after obtaining the synthesis
The code length value of decoded portion in coded data；And
Using the code length value and the coefficient length value, operation is updated to the coded data.
3. coding/decoding method according to claim 2, which is characterized in that the update operation specifically includes:
The code length value and the corresponding coded number of the coefficient length value are deleted from the coded data after the synthesis
According to；And
Continue to the coded data using first setting value as length cell, and to the coded data received into
Row synthesis, so that the length of the coded data after the synthesis is more than or equal to second setting value.
4. coding/decoding method according to claim 1, which is characterized in that first setting value is 4-16 bit, described the
Two setting values are 31 bits.
5. coding/decoding method according to claim 1, which is characterized in that the coding/decoding method further include:
The entropy decoding of the decoded portion is synthesized, and using third setting value as length cell, to the entropy after synthesis
Decoding carries out output operation.
6. coding/decoding method according to claim 5, which is characterized in that the third setting value is 128 bits.
7. coding/decoding method according to claim 1, which is characterized in that described received using the first setting value as length cell is compiled
Before the step of code data further include:
Use the pre-loaded default Huffman table of memory and the default variable length coding table.
8. a kind of decoding apparatus characterized by comprising
Synthesis module, for receiving coded data by length cell of the first setting value, and to the coded data received
It is synthesized；
First table look-up module uses default Kazakhstan when the length for the coded data after synthesis is more than or equal to the second setting value
Fu Manbiao carries out decoding operate of tabling look-up to the coded data after the synthesis, to obtain the solution in the coded data after the synthesis
The coefficient length value and coefficient spacing value of code part；Wherein second setting value is one pre- greater than first setting value
If value comprising at least one set of coefficient length coding, coefficient space coding and variable-length encoding；The decoded portion is positioned at institute
One group of coefficient length coding, coefficient space coding and the variable-length encoding on the coded data head after stating synthesis；
Variable-length encoding obtains module, the coded data for the coefficient length value according to the decoded portion, after the synthesis
The middle variable-length encoding for obtaining the decoded portion；
Second table look-up module, for carrying out decoding of tabling look-up to the variable-length encoding of the decoded portion using default variable length coding table
Operation, to obtain the coefficient value of the decoded portion in the coded data after the synthesis；And
Decoder module obtains the entropy of the decoded portion for the coefficient spacing value and coefficient value according to the decoded portion
Decoding.
9. decoding apparatus according to claim 8, which is characterized in that the decoding apparatus further include:
Code length value obtains module, for using default Huffman table to carry out decoding of tabling look-up to the coded data after the synthesis
Operation, to obtain the code length value of the decoded portion in the coded data after the synthesis；And
Coded data update module, for using the code length value and the coefficient length value, to the coded data
It is updated operation.
10. decoding apparatus according to claim 9, which is characterized in that the coded data update module further include:
Unit is deleted, for deleting the code length value and the coefficient length value from the coded data after the synthesis
Corresponding coded data；And
Synthesis unit, for continuing to the coded data using first setting value as length cell, and to receiving
The coded data is synthesized, so that the length of the coded data after the synthesis is more than or equal to second setting value.
11. decoding apparatus according to claim 8, which is characterized in that first setting value is 4-16 bit, described the
Two setting values are 31 bits.
12. decoding apparatus according to claim 8, which is characterized in that the decoding apparatus further include:
Output module is synthesized for the entropy decoding to the decoded portion, and using third setting value as length cell, pairing
The entropy decoding after carries out output operation.
13. decoding apparatus according to claim 12, which is characterized in that the third setting value is 128 bits.
14. decoding apparatus according to claim 8, which is characterized in that the decoding apparatus further include:
Loading module, for using the pre-loaded default Huffman table of memory and the default variable length coding table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510894017.0A CN106851323B (en) | 2015-12-07 | 2015-12-07 | Coding/decoding method and decoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510894017.0A CN106851323B (en) | 2015-12-07 | 2015-12-07 | Coding/decoding method and decoding apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106851323A CN106851323A (en) | 2017-06-13 |
| CN106851323B true CN106851323B (en) | 2019-07-19 |
Family
ID=59150811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510894017.0A Active CN106851323B (en) | 2015-12-07 | 2015-12-07 | Coding/decoding method and decoding apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106851323B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111931770B (en) * | 2020-09-16 | 2021-02-12 | 腾讯科技（深圳）有限公司 | Image processing method, device, equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101325418A (en) * | 2008-08-05 | 2008-12-17 | 北京海尔集成电路设计有限公司 | Haffman quick decoding method based on probability table look-up |
| CN101741392A (en) * | 2008-11-27 | 2010-06-16 | 安凯（广州）软件技术有限公司 | Huffman decoding method for fast resolving code length |
| CN103718553A (en) * | 2011-08-11 | 2014-04-09 | 松下电器产业株式会社 | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, and image encoding/decoding apparatus |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101541869B1 (en) * | 2013-12-20 | 2015-08-06 | 주식회사 핀그램 | Method for encoding and decoding using variable length coding and system thereof |
-
2015
- 2015-12-07 CN CN201510894017.0A patent/CN106851323B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101325418A (en) * | 2008-08-05 | 2008-12-17 | 北京海尔集成电路设计有限公司 | Haffman quick decoding method based on probability table look-up |
| CN101741392A (en) * | 2008-11-27 | 2010-06-16 | 安凯（广州）软件技术有限公司 | Huffman decoding method for fast resolving code length |
| CN103718553A (en) * | 2011-08-11 | 2014-04-09 | 松下电器产业株式会社 | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, and image encoding/decoding apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106851323A (en) | 2017-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5498783B2 (en) | Data compression method | |
| CN106970820A (en) | Code storage method and code storage | |
| CN103582883A (en) | Improved encoding and decoding of variable-length data with group formats | |
| CN104579360B (en) | A kind of method and apparatus of data processing | |
| CN106406127B (en) | The generation method and generating means of the control interface of internet of things equipment | |
| US10394763B2 (en) | Method and device for generating pileup file from compressed genomic data | |
| US20130054543A1 (en) | Inverted Order Encoding in Lossless Compresssion | |
| CN105721469B (en) | Audio data processing method, server, client and system | |
| CN106851323B (en) | Coding/decoding method and decoding apparatus | |
| CN104077374B (en) | A kind of method and device for realizing the storage of IP disk files | |
| US10166476B2 (en) | Secure data encoding for low-resource remote systems | |
| CN105550535A (en) | Encoding method for rapidly encoding gene character sequence into binary sequence | |
| CN107368557B (en) | Page editing method and device | |
| CN105204883B (en) | A kind of plug-in unit loading processing method and device | |
| CN117290332A (en) | Data migration verification method, device, equipment and storage medium | |
| CN114070470B (en) | Encoding and decoding method and device | |
| KR101253700B1 (en) | High Speed Encoding Apparatus for the Next Generation Sequencing Data and Method therefor | |
| CN102185612A (en) | Run-length coding and decoding methods and devices | |
| KR102225820B1 (en) | Apparatus and method for generating hybrid feature vector for machine learning for malicious code analysis | |
| CN112351107B (en) | Method, apparatus, electronic device and readable storage medium for encoding file | |
| JP2015115652A (en) | Information processing apparatus, information processing method and program | |
| CN113947851A (en) | Intelligent cabinet sequencing method and device and electronic equipment | |
| KR102739945B1 (en) | A method and device for generating a pileup file from compressed domain genomic data | |
| JP6504290B2 (en) | Electronic device, data processing method and program | |
| US10283094B1 (en) | Run-length compression and decompression of media tiles |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240103 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518000, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |