CN1306710C - Programmable running length decoder - Google Patents

Programmable running length decoder Download PDF

Info

Publication number
CN1306710C
CN1306710C CNB011168250A CN01116825A CN1306710C CN 1306710 C CN1306710 C CN 1306710C CN B011168250 A CNB011168250 A CN B011168250A CN 01116825 A CN01116825 A CN 01116825A CN 1306710 C CN1306710 C CN 1306710C
Authority
CN
China
Prior art keywords
data
bit stream
programmable
length
coefficient
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.)
Expired - Fee Related
Application number
CNB011168250A
Other languages
Chinese (zh)
Other versions
CN1379548A (en
Inventor
杨怡英
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Winbond Electronics Corp
Original Assignee
Winbond Electronics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Winbond Electronics Corp filed Critical Winbond Electronics Corp
Priority to CNB011168250A priority Critical patent/CN1306710C/en
Publication of CN1379548A publication Critical patent/CN1379548A/en
Application granted granted Critical
Publication of CN1306710C publication Critical patent/CN1306710C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The present invention relates to a programmable run-length decoder which comprises a format selector, encoding information and a character code decoder. The present invention is characterized in that the encoding mode of the digital data is identified, and a plurality of encoding coefficients are stated corresponding to the data contents; then, the decoding is carried out corresponding to the encoding coefficients, wherein various encoding modes can be decoded by only programming the process of setting the encoding coefficients. The present invention can decode the digital data after the encoding is finished by various run-length encoding methods.

Description

The running length decoder of programmable
The present invention relates to a kind of decoder of programmable, refer to especially bit stream (bitstream) numerical data decoders for decoding one of behind running length method coding.
Pay attention to today of amusement and recreation day by day people, along with the prosperity of video display science and technology, the information media of various visions constantly is suggested, and because the data volume of image is often very huge, under the prerequisite that not influence information is propagated, the technology of coding also becomes important problem.At present on the storage body of digital image information, various coding specification is arranged, for example VCD, DVD, LD etc., though advantage is respectively arranged, each other incompatible often also caused many inconvenience.
The extensive adopted coded system of one class is wherein arranged, be called run length coding, its principle is the number of repetition of a certain data element of record and this data element.For example, uncoded initial numberical data can be considered the bit stream of being made up of a succession of position (bitstream), if the content of this bit stream is after continuous three 2, following continuous two 3, next is continuous 20 4 and continuous three 5 again, just as following tediously long information:
2223344444444444444444444555
Then pass through the coding of running length, only need note the plain place value of following data and its number of repetition and get final product:
Data plain 2345
Repeat number 32 20 3
Therefore can save no small storage area.
Yet, data plain with repeat number all be the information of numeral, after the coding, be how with its separation so that the decoding reduction has many research methods, and develops the coding method that various run length codings.
Run length coding form selector with Fig. 1 is an example, and with the length of data element be 2 positions long be prerequisite; All only use three primary colors to show because present image shows, two long data elements in position promptly apply and use.Three kinds of bit streams such as Bitstream 1, Bitstream 2, Bitstream 3 are arranged in this table, represented the bit stream handled through three kinds of coding methods respectively, and also have different coding form (Format) separately in the whole bag of tricks.
For example, what Bitstream 1 was represented is the coding method that is used on the DVD_SP, and it has comprised that code 0 is to five kinds of coded formats such as code 4 grades.Wherein code 0 is that the number of times (repeat number) that is used for when the plain continuous appearance of a certain data is 1 to 3 time, and its recorded content is two repeat numbers that the position is long, follows two data elements that the position is long, so total length is 4.
When the repeat number of a certain data element is 4 to 15 times, then use the coded format of code 1, its content is 0 of two positions, the then repeat number of four positions and the data element of two positions, total length be 8 long.
When the repeat number of a certain data element is 16 to 63 times, then use the coded format of code 2, its content is 0 of four positions, follows the repeat number of six positions and the data element of two positions, total length is 12.
In like manner, when the repeat number of a certain data element is 64 to 255 times, then use the coded format of code 3, its content is 0 of six positions, follows the repeat number of eight positions and the data element of two positions, and total length is 16.
And if a certain data element repeats up to filling up the end, then use the coded format of code 4, its content is 0 of 14 positions, follows the data element of two positions, total length also is 16.When a sheet of zone is arranged on the image frame all is a certain color in three primary colors or the black, use this kind form then can reduce great data volume.
On the other hand, what Bitstream 2 was represented is the coding method that is used on the SVCD, and this method has also defined the code 0 of self to three kinds of coded formats such as code 2 grades.Wherein code 0 is that the number of times (repeat number) that is used for when the plain continuous appearance of a certain data is 1 to 3 time, its recorded content is two repeat numbers that the position is long, follow two data elements that the position is long, so total length is 4, code 0 form of this form and Bitstream 1 is identical.
Code 1 then is that the repeat number that is used in a certain data element is 4 to 60 times, and is 4 multiple; Its content is 0 of two positions, then is the multiplier coefficients of four positions and the data element of two positions, and total length is 8.Wherein the multiplier coefficients of these four positions when being used to show, need multiply by 4, just obtains the plain repeat number that occurs continuously of desired data.For example, the repeat number of a certain data element is 22, then earlier with after code 1 performance 20 times (because 16 be 45 times, also promptly the multiplier coefficients content of this code 1 is 5), with 2 times of code 0 performance remainder, then can obtain the repetition of 22 these data elements altogether again.
And code 2, also with Bitstream 1 in code 4 identical, be used in a certain data element to repeat up to the occasion of filling up the end, its content is 0 of six positions, the then data element of two positions, total length are also for being 8.
Then, 3 coding methods that are to use on CVD of Bitstream, this method has defined code 0 and the 1 two kinds of forms of code of self.Wherein code 0 is the color that is used to show background, and just the data element is 00.Its recorded content is two data elements that the position is long of elder generation, follows two addend coefficients that the position is long again, so total length is 4.The wherein repeat number of data element then is to add 1 and obtain by this addend coefficient.
And code 1 then only shows a secondary data element, and its content is two data elements that the position is long, and total length is 2, and repeat number just is 1, and the data element is 01,10,11 one.
As shown in the above description:
A) in each coding method, the total length of each form is not fixed.
B) the various forms in each coding method, its content is closely similar, all is to have comprised in order to differentiate 0 of form, in order to the repeat factor (comprising repeat number, multiplier coefficients and addend coefficient) of decision repeat number, and the data element.
C) same image can show with different coding methods.
Therefore among these coding methods, principle is all similar in fact, but because the variation of a little, caused the incompatible of these coding methods, make and to carry out decoders for decoding to A kind run length coding, can't decipher B kind run length coding, so not only be a kind of waste in research and development, on the market product also is being burden on a kind of make.
And still have the coding method of renewal in future, also be to adopt the run length coding form, if also will will still can run into the problems referred to above for this new coding method manufactures a product again.
The objective of the invention is to propose a kind of running length decoder of programmable, the action that data format that it can corresponding various different demands is deciphered for the shortcoming that overcomes prior art.
For achieving the above object, the present invention proposes a kind of running length (Run-Length) decoder of programmable, be used for and decipher through one of coding method coding back bit stream (bitstream) numerical data, and this coding method is the coding form of running length, it comprises: a form selector, its corresponding shielding group and this bit stream result that one of occurs simultaneously determines a coded format of this bit stream; One coded message, its mutually should coding method defines the content of several code coefficients in selected this coded format of this form selector; And a character code decoder, its corresponding described code coefficient makes this bit stream carry out a decoding action, and obtains a decoding data.
As mentioned above, wherein this bit stream comprises a data element (pixel); One repeat factor, it is the plain parameters that continue occurrence number of these data; This coding method also comprises several coded formats.
As mentioned above, wherein should the shielding group comprise several shieldings, and described shielding is a numerical data.
As mentioned above, wherein said shielding is done one of logical operation intersection operation with this bit stream in regular turn, and obtains described result, to determine this coded format of this bit stream.
As mentioned above, wherein said shielding also comprises an activation (enable) position, with determine this be shielded from this coding method activation whether.
As mentioned above, wherein this coded message is the numerical data of programmable, and it writes down the pairing described code coefficient of coded format described in this coding method.
As mentioned above, wherein said code coefficient comprises six coefficients such as the initial coefficient of a repeat factor, a repeat factor length factor, the plain initial coefficient of data, a multiplier coefficients, an addend coefficient and a word length coefficient.
As mentioned above, wherein this character code decoder is to comprise several digital circuits such as several decoders, comparator, multiplier and adder; And this decoding action is by the corresponding described code coefficient of described digital circuit, cuts and actions such as decoding, multiplication, plus-minus and this bit stream done to cut.
As mentioned above, wherein this decoding data system comprises this data element, and the plain actual lasting occurrence number value of these data.
For achieving the above object, the invention provides a kind of running length interpretation method of programmable, being used for will be through a bit stream (bitstream) the numerical data decoding behind the coding method coding, and this coding method is the coding form of running length, it comprises the following steps: to provide a form selector, and the result that its corresponding shielding group and this bit stream carry out intersection operation determines a coded format of this bit stream; Should coding method define in this coded format one of several code coefficients coded message mutually; And corresponding described code coefficient makes a character code decoder carry out a decoding action to this bit stream, and obtains a decoding data.
Adopt technique scheme of the present invention, the designer gets final product corresponding different data format, sets the shielding group and changes coded message, meets the data format of different product, and to its action of deciphering.Therefore, the manageable data of the present invention have great elasticity, for the coding of different forms even the coding of distinct methods, can provide a kind of form of very simply deciphering.In the coding method that just development is come out, as long as meet the cryptoprinciple of running length, the present invention also can be suitable for afterwards.Used product of the present invention, its extendibility will significantly promote, and reduce the cost of manufacturing; Working method of the present invention is very simple simultaneously, expansion is also easy, can improve the competitive advantage of product on market.
For clearer understanding purpose of the present invention, characteristics and advantage, preferred embodiment of the present invention is elaborated below in conjunction with accompanying drawing.
Fig. 1 is the schematic diagram of the coded format of existing run length coding form selector;
Fig. 2 is the run length coding information table of a preferred embodiment of the present invention;
Fig. 3 is the running length decoder calcspar of a preferred embodiment of the present invention;
Fig. 4 is the detailed block diagram of the character code decoder of a preferred embodiment of the present invention.
Fig. 1 shows the content of run length coding form selector, illustrates in the front.Because each form length of each coding method is also inequality, therefore code 3 and the code 4 with the Bitstream 1 of maximum length is example, set up this table with each format content of 16 length records, and for thereafter the explanation convenience for the purpose of, to each position of format content, all use the English alphabet of a, b, c, d etc. to be indicated order.
Fig. 2 is the run length coding information table, and it is the code coefficient (numbering 21 to 26) that is used for setting in each form, and details will repeat after will holding.The content of this table is a programmable in product, is beneficial to be compatible with other coding method, or just develops the coding method of coming out after extending to.
The running length decoder calcspar of Fig. 3 has disclosed the function mode of product integral body, and wherein crucial, characteristics just of the present invention place is a character code decoder (Code Word Decoder) 32, in the detailed block diagram of the character code decoder of Fig. 4, more detailed announcement will be arranged.
In each coding method, distinguish the method for each coded format, all be that 0 number with bit stream beginning separates, and in the processing of digital signal, will differentiate 0, be mostly to handle with the intersection operation that a shielding (mask) and bit stream are done in the logical operation.In order to unify to do the processing that form is distinguished in various coding methods, definition one set of shield group is used for doing intersection operation with bit stream, and defines various forms according to this operation result earlier.Example among the present invention be long with 17 positions be the length of shielding, each bit number is by 0 to 16.Wherein number 0 position and be activation (enable) position, in order to determine this be shielded from this coding method activation whether, when the coded message list procedure, set.8 shieldings among the present invention, the position of its numbering 1 to 16 is as follows:
Shielding 7:1100000000000000
Shielding 6:1100000000000000
Shielding 5:1111000000000000
Shielding 4:1111110000000000
Shielding 3:1111111100000000
Shielding 2:1111111111000000
Shielding 1:1111111111110000
Shielding 0:1111111111111100
It distinguishes format procedure, after reading in 16 long bit streams, is 1 if shield 0 activation position, and then 1 to 16 with this bit stream and shielding 0 does intersection operation, if operation result is 0, then is the form 0 of definition.
If operation result is not 0, or shield 0 not activation, and if to shield 1 activation position be 1, then 1 to 16 with this bit stream and shielding 1 does intersection operation, if operation result is 0, then is the form 1 of definition.
In like manner,, or shield 1 not activation if operation result still is not 0, and if to shield 2 activation position be 1, then 1 to 16 with this bit stream and shielding 2 does intersection operation, if operation result is 0, then is the form 2 of definition.
The rest may be inferred, if with shielding 1 to 16 result who does intersection operation of 6 be 0, then be form 6; And be the intersection operation result with shielding 71 to 16 still is not 0, then is the form 7 of definition.
According to the definition of this method, four kinds of forms among the Bitstream 1 of Fig. 1 are respectively the form 7,6,5,4,0 of definition.Three kinds of forms among the Bitstream 2 are respectively the form 7,6,4 of definition.Two kinds of forms among the Bitstream 3 are respectively the form 7,6 of definition.
In the run length coding information table of Fig. 2, listed the shielding of activation in each coding method, and following each the code coefficient value that will set of form of judging by described shielding, wherein code coefficient has six:
1) the initial coefficient of repeat factor (Run_Pos) 21, length is 4, in 16 bit streams that record reads in, is in which position of (by 00 to 15) to begin with the repeat factor that decides repeat number;
2) repeat factor length factor (Run_Len) 22, length is 4, the length of record repeat factor;
3) the plain initial coefficients of data (Pxd_Pos) 23, length is 4, in 16 the bit stream that record reads in, the data element is which the position beginning in (by 0 to 15);
4) multiplier coefficients (Mul_Fac) 24, length is 3, the value of record multiplier coefficients;
5) addend coefficient (Add_Fac) 25, length is 2, the value of record addend coefficient;
6) word length coefficient (Code_Len) 26, length is 5, writes down this bit stream valid code word length, just comprise distinguish that form uses 0, the three's of repeat factor and data element total length.Because the length of some form does not reach 16, therefore need this coefficient of record.
These information of above Fig. 2 all are to be recorded in the decoder, and can sequencing.Do when decoding at different coding methods, as long as at some shielding of characteristic activation of this method, the value of each code coefficient can reach its extendibility under the form of setting described shielding again and being determined.Because through after the processing of this step, the difference of original various different coding methods is cancellation all, and decides the content manifestation mode of this image bit information fully with defined six coefficients.Before illustrating further, earlier with reference to figure 3, so that application of the present invention is had more concrete understanding.
Fig. 3 is the running length decoder calcspar, and the flow process of whole decoder work is shown.With the present invention is example, the information pipeline of supposing input has 32 width, then 32 long input blocks (32-bit input pattern) 34 can be earlier through a shift unit (Shifter) 31, to take out the bit stream of needed 16 bit lengths, again with in these 16 long running length character codes (16-bit run_length code word) the 35 input word code decoders (CodeWord Decoder) 32, after decoding, obtain decoding data 37 and show it.Wherein, this decoding data 37 also comprises plain repeat number (pixel repeated number) 47 of data and the plain sign indicating number of data (pixel code) 48.
Except decoding data, character code decoder 32 also can be with the value of word length (code word length) 36, import in the carry digit generator (Shifter Number Generator) 33, so that it produces a carry digit and passes shift unit 31 back, in order to the bit stream that determines that the next one reads in, this begins to read wherefrom.For example, the running length character code that this reads in has 16, and through decoding, find that it is the code 1 in the coding method of Bitstream 1, just form 6, its effective length is 8, though then 8 of the back positions this use less than, but but must be preceding 8 positions part of next 16 long running length character codes 35, therefore need to produce carry digit, so that shift unit is moved these 32 long input blocks 34, is convenient to read in the character code that read, so till all data all run through.
And character code decoder (Code Word Decoder) 32 partly is the main part of decoding, and its detailed operation flow process can be with reference to the detailed block diagram of the character code decoder of Fig. 4.After 16 long running length character codes 35 are read in, obtain repeat number, earlier this character code is entered repeat factor original position selector (Run bits start positionselect) 41, and according to the value of the initial coefficient of repeat factor (Run_Pos) 21, which position of this bit stream is taken out in decision.With the code 1 of Bitstream 1 just form 6 be example, obtaining the initial coefficient of its repeat factor (Run_Pos) by tabling look-up is 2, therefore will read in the position content of c to j.Only needing the position of c to f though calculate repeat number, is 8 at this data channel width, thus some can be used at present less than bit data read into back.
8 positions of reading in to enter repeat factor length selector (Run bits length select) 43 again, and according to the value of repeat factor length factor (Run_Len) 22, and it is on the throne and export it to cut out needed repeat factor institute.Particularly, when repeat factor length factor (Run_Len) is 0, in Bitstream 1 and 2, represent the plain repetition of these data up to end, so the value of repeat factor is the value that is chosen as the plain remainders of data (pixel remainder) 49 by a selector 42; And in Bitstream 3, represent that then this data element only repeats 1 time, therefore deciding its value by selector 42 is 1.And whether the decision of selector is to be 0 to decide according to the value of the plain initial coefficients of data (Pxd_Pos) 23.
The repeat factor that decision is good then passes through a multiplexer (multiplier) 44 and adder 45 successively, respectively according to multiplier coefficients (Mul_Fac) 24 and addend coefficient (Add_Fac) 25, do the further processing of multiplication and addition, just can obtain the plain repeat numbers of desired data (pixel repeated number) 47 outputs.
And to obtain the data element, then after 16 long running length character codes 35 are read in, this character code is entered the plain original position selectors of data (Pixel code start position select) 46, the character code position of taking out according to the value decision of the plain initial coefficients of data (Pxd_Pos) 23, and obtain the plain sign indicating numbers of data (pixel code) 48 of 2 positions and output.
Hereto, obtained this data element with and the number of times that repeats, decoding is promptly accused and is finished and it can be showed it.If total data is still undecoded to finish, then according to the flow process of Fig. 3, continue to read in remaining data and handle, so circulation is all handled up to data.
As known from the above, the manageable data of the present invention have great elasticity, for the coding of different forms even the coding of distinct methods, can provide a kind of form of very simply deciphering.In the coding method that just development is come out, as long as meet the cryptoprinciple of running length, the present invention also can be suitable for afterwards.Therefore, used product of the present invention, its extendibility will significantly promote, and reduce the cost of manufacturing, and working method of the present invention is extremely simple, expansion is also easy, can improve the competitive advantage of product on market.Therefore, the present invention one can reduce cost, promote product quality, also has the original idea of development potentiality.

Claims (24)

1. the running length of a programmable (Run-Length) decoder is used for and will deciphers through one of coding method coding back bit stream (bitstream) numerical data, and this coding method is the coding form of running length that it comprises:
One shift unit, it is for the input of this bit stream, to obtain a bit stream that takes out;
One form selector, one of its corresponding shielding group and this bit stream common factor result, determine a coded format of the bit stream of this taking-up, and mutually should coding method define a character code information in selected this coded format of this form selector, it comprises the information content of the code coefficient of several programmables, to obtain a coded message;
One character code decoder, the bit stream of this taking-up is promptly imported this character code decoder, its corresponding described code coefficient makes the bit stream of this taking-up carry out a decoding action, and obtain a decoding data, and this character code decoder comprises several digital circuits such as a repeat factor original position selector, a repeat factor length selector, the plain original position selector of data, comparator, multiplier and adder; And
One carry digit generator, system is input in it in order to the value of a word length of the bit stream that will take out, so that this carry digit generator is produced a carry digit and is passed back this shift unit, in order to determining the position of reading at the beginning of the bit stream that the next one reads in, and the bit stream of this taking-up is a character code.
2. the running length decoder of programmable as claimed in claim 1 is characterized in that, this bit stream comprises:
One data element (pixel);
One repeat factor, it is the plain parameters that continue occurrence number of these data.
3. the running length decoder of programmable as claimed in claim 1 is characterized in that, uses eight kinds of shieldings with definition eight kinds of code form, uses and implements this coding method that this decoder adopted.
4. the running length decoder of programmable as claimed in claim 1 is characterized in that, this shielding group comprises several shieldings.
5. the running length decoder of programmable as claimed in claim 4 is characterized in that, described shielding is a kind of 17 numerical datas that the position is long.
6. the running length decoder of programmable as claimed in claim 5 is characterized in that, described shielding is to do an intersection operation of logical operation in regular turn with this bit stream, and obtains described result, to determine this coded format of this bit stream.
7. the running length decoder of programmable as claimed in claim 5 is characterized in that, described shielding also comprises an activation (enable) position, with determine this be shielded from this coding method activation whether.
8. the running length decoder of programmable as claimed in claim 1 is characterized in that, this coded message is the numerical data of programmable, and it writes down the pairing described code coefficient of coded format described in this coding method.
9. the running length decoder of programmable as claimed in claim 8, it is characterized in that described code coefficient comprises the initial coefficient of a repeat factor, a repeat factor length factor, the plain initial coefficient of data, a multiplier coefficients, an addend coefficient and six coefficients of a word length coefficient.
10. the running length decoder of programmable as claimed in claim 1 is characterized in that, wherein each other interactively of included several digital circuits of this character code selector is:
This repeat factor original position selector system enters for this character code, counts repeat number in order to obtain data, and according to the initial coefficient of a repeat factor of this repeat factor original position selector, with several positions of the bit stream that determines this taking-up;
This comparator is a remainder selector, and when one first repeat factor length factor of this repeat factor length selector was 0, the value of a repeat factor was the value that is chosen as the plain remainder of data by this remainder selector;
This repeat factor length selector, these several position is one and reads in the position, this reads in the position can enter this repeat factor length selector, and according to one second repeat factor length factor of this repeat factor length selector, and it is on the throne and export it to cut out repeat factor institute;
This multiplier and this adder are respectively according to a multiplier coefficients and an addend coefficient, to obtain the plain repeat number of data; And
The plain original position selector of this data is used for the entering of this character code, and determining a character code position of taking out, and obtains a kind of plain sign indicating number of data and output of 2 positions according to the value of the plain initial coefficient of data.
11. the running length decoder of programmable as claimed in claim 10, it is characterized in that, this deciphers action, be by the corresponding described code coefficient of described digital circuit this bit stream to be cut to cut and decoding, multiplication and plus-minus, wherein this bit stream is the input block of an information pipeline, can cut through cutting of this shift unit earlier, to obtain the bit stream of this taking-up, and this multiplexer and this adder are to use for the value of this repeat factor then to pass through successively, respectively according to this multiplier coefficients and this addend coefficient, do the further processing of multiplication and addition, to obtain the plain repeat number output of this data.
12. the running length decoder of programmable as claimed in claim 1 is characterized in that, this decoding data comprises this data element, and the plain actual lasting occurrence number value of these data.
13. the running length interpretation method of a programmable be used for a bit stream (bitstream) the numerical data decoding behind coding method coding, and this coding method is the coding form of running length that it comprises the following steps:
One form selector is provided, and the result that its corresponding shielding group and this bit stream carry out intersection operation determines a coded format of this bit stream;
Should coding method define in this coded format one of several code coefficients coded message mutually; And
Corresponding described code coefficient makes a character code decoder carry out a decoding action to this bit stream, and obtains a decoding data.
14. the running length interpretation method of programmable as claimed in claim 13 is characterized in that, this bit stream comprises:
One data element (pixel);
One repeat factor is to be the plain parameter that continues occurrence number of these data.
15. the running length interpretation method of programmable as claimed in claim 13 is characterized in that, this coding method comprises that also eight kinds of shieldings of utilization are with definition eight kinds of code form.
16. the running length interpretation method of programmable as claimed in claim 13 is characterized in that, this shielding group comprises several shieldings.
17. the running length interpretation method of programmable as claimed in claim 16 is characterized in that, described shielding is a kind of 17 numerical datas that the position is long.
18. the running length interpretation method of programmable as claimed in claim 17 is characterized in that, described shielding is to do an intersection operation of logical operation in regular turn with this bit stream, and obtains described result, to determine this coded format of this bit stream.
19. the running length interpretation method of programmable as claimed in claim 17 is characterized in that, described shielding also comprises an activation (enable) position, with determine this be shielded from this coding method activation whether.
20. the running length interpretation method of programmable as claimed in claim 13 is characterized in that, this coded message is the numerical data of programmable, and it writes down the pairing described code coefficient of coded format described in this coding method.
21. the running length interpretation method of programmable as claimed in claim 20, it is characterized in that described code coefficient comprises the initial coefficient of a repeat factor, a repeat factor length factor, the plain initial coefficient of data, a multiplier coefficients, an addend coefficient and six coefficients of a word length coefficient.
22. the running length interpretation method of programmable as claimed in claim 13 is characterized in that, this character code decoder that uses several digital circuits of several decoders, comparator, multiplier and adder to be adopted with synthetic this interpretation method.
23. the running length interpretation method of programmable as claimed in claim 22, it is characterized in that, this decoding action is by the corresponding described code coefficient of described digital circuit, cut and decoding and this bit stream cut, multiplication and plus-minus, wherein this bit stream is the input block of an information pipeline, can cut through cutting of a shift unit earlier, to obtain a bit stream that takes out, this character code decoder comprises a comparator and a repeat factor length selector, when one of this repeat factor length selector first repeat factor length factor is 0, the value of one repeat factor is the value that is chosen as the plain remainder of data by this comparator, and a multiplexer and an adder are to use for the value of this repeat factor then to pass through successively, respectively according to this multiplier coefficients and this addend coefficient, do the further processing of multiplication and addition, to obtain the output of the plain repeat number of data.
24. the running length interpretation method of programmable as claimed in claim 13 is characterized in that, this decoding data comprises this data element, and the plain actual lasting occurrence number value of these data.
CNB011168250A 2001-04-11 2001-04-11 Programmable running length decoder Expired - Fee Related CN1306710C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB011168250A CN1306710C (en) 2001-04-11 2001-04-11 Programmable running length decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB011168250A CN1306710C (en) 2001-04-11 2001-04-11 Programmable running length decoder

Publications (2)

Publication Number Publication Date
CN1379548A CN1379548A (en) 2002-11-13
CN1306710C true CN1306710C (en) 2007-03-21

Family

ID=4662623

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011168250A Expired - Fee Related CN1306710C (en) 2001-04-11 2001-04-11 Programmable running length decoder

Country Status (1)

Country Link
CN (1) CN1306710C (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103327030B (en) * 2013-07-10 2016-04-06 上海庆科信息技术有限公司 A kind of Wi-Fi of utilization message length carries out the method for information transmission
EP2892156A3 (en) * 2013-12-27 2015-10-28 Altera Corporation Apparatus for improved encoding and associated methods

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1189050A (en) * 1996-11-15 1998-07-29 索尼公司 Receiving device and receiving method thereof
CN1246233A (en) * 1996-12-18 2000-03-01 汤姆森消费电子有限公司 A multiple format video signal processor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1189050A (en) * 1996-11-15 1998-07-29 索尼公司 Receiving device and receiving method thereof
CN1246233A (en) * 1996-12-18 2000-03-01 汤姆森消费电子有限公司 A multiple format video signal processor

Also Published As

Publication number Publication date
CN1379548A (en) 2002-11-13

Similar Documents

Publication Publication Date Title
CN1139188C (en) Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor
CN1697522B (en) Image encoder, image decoder
CN1156116C (en) Scramble apparatus and descramble apparatus
CN1183541C (en) Method for producing run-length limited code and method of modulating/demodulating said code
CN1299536A (en) Efficient coding of side information in lossless encoder
KR100241792B1 (en) Method and apparatus for encoding and decoding image data
CN105191145B (en) Data encoder, data decoder and decoding method
KR970701473A (en) IMAGE INFORMATION ENCODING DECODING SYSTEM
CN1255702A (en) Modulation method and demodulation method, and modulator and demodulator thereof
CN1951120A (en) Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
CN1193427A (en) Method of and device for coding digital information signal
CN1181694C (en) Video image colour encoding
JP2010519806A (en) Method for generating a data stream and identifying a position in the data stream
JPH06334870A (en) Coder
CN1082227C (en) Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus
CN105306067A (en) Method and appartus for arithmetic coding
CN104378634B (en) The method of incoming symbol binaryzation and the method that index value is produced from code word
CN1306710C (en) Programmable running length decoder
JP2006121718A (en) Method of encoding picture data and apparatus therefor
US20080298698A1 (en) Image processing apparatus and computer readable medium storing program therefor
Pic et al. Rotating labeling of entropy coders for synthetic DNA data storage
CN101093998B (en) Decoding method and device
CN1193319C (en) Code and decode device and method for key data of graphic animation
CN1356669A (en) Method and device using linear approximation to compress and reconfigure animation path
CN1383659A (en) Device for encoding/decoding N-bit source words into corresponding M-bit channel words, and vice versa

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070321

Termination date: 20200411

CF01 Termination of patent right due to non-payment of annual fee