MOVING PICTURE CODING AND/OR DECODING SYSTEMS, AND VARIABLE-LENGTH CODING AND/OR DECODING SYSTEM
First Claim
1. A computer-readable recording medium having therein a computer program for use in a variable length code, the program generating a code word table in which code words having code length according to occurrence probability of a plurality of source symbols are assigned for the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the code word table associating the code words with the inputted source symbols, the program outputting the code word corresponding to the inputted source symbol as coding data, comprising:
- selecting the code word corresponding to the inputted source symbol from the code word table;
assigning the selected code word to every synchronization interval; and
inserting a stuffing code capable of being decoded in backward direction to set a code length corresponding to the synchronization interval when code length of the code word assigned to the synchronization interval is less than code length of the synchronization interval.
0 Assignments
0 Petitions
Accused Products
Abstract
A coding and/or decoding system includes: a code-word table for storing therein a plurality of code words, which are capable of being decoded both in forward and backward directions and which are formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, so that the code words correspond to different source symbols; an encoder for selecting code words corresponding to inputted source symbols from the code-word table; and a synchronization interval setting part for preparing coded data every predetermined interval using the code words selected by the encoder and for inserting stuffing codes capable of being decoded in the backward direction. Thus, it is possible to decrease useless bit patterns to enhance the coding efficiency by smaller amounts of calculation and storage, and to decode variable length codes both in the forward and backward directions even if the synchronization interval is set every interval using the stuffing bits.
50 Citations
9 Claims
-
1. A computer-readable recording medium having therein a computer program for use in a variable length code, the program generating a code word table in which code words having code length according to occurrence probability of a plurality of source symbols are assigned for the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the code word table associating the code words with the inputted source symbols, the program outputting the code word corresponding to the inputted source symbol as coding data, comprising:
-
selecting the code word corresponding to the inputted source symbol from the code word table;
assigning the selected code word to every synchronization interval; and
inserting a stuffing code capable of being decoded in backward direction to set a code length corresponding to the synchronization interval when code length of the code word assigned to the synchronization interval is less than code length of the synchronization interval.
-
-
2. A computer-readable recording medium having therein a computer program for use in a variable length code, the program having a code word table in which code words having code length according to occurrence probability of a plurality of source symbols are assigned for the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the code word table associating the code words with the inputted source symbols, the program outputting the code word corresponding to the inputted source symbol as coding data, comprising:
-
selecting the code word corresponding to the inputted source symbol from the code word table;
generating coding data by using the selected code word;
inserting a stuffing code capable of being decoded in backward direction to the coding data to set a synchronization interval.
-
-
3. A computer-readable recording medium having therein a computer program for use in a variable length code, the program assigning code words having code length according to occurrence probability of a plurality of source symbols to the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the variable length code associating the code words with the source symbols and being obtained by outputting the code words as coding data, comprising:
-
assigning the code word corresponding to the inputted source symbol to every synchronization interval; and
inserting a stuffing bit capable of being decoded in backward direction to set code length of the code word corresponding to the synchronization interval when code length of the code word assigned to the synchronization interval is less than code length of the synchronization interval.
-
-
4. A computer-readable recording medium having therein a computer program for use in a variable length code, the program relating to code words having code length according to occurrence probability of a plurality of source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, comprising:
-
generating coding data capable of being assigned to a predetermined synchronization interval by using the code word corresponding to the inputted source symbol; and
inserting a stuffing code capable of being decoded in backward direction in the coding data to set the synchronization interval.
-
-
5. A computer-readable recording medium having therein a computer program for use in a variable length code, the program assigning code words having code length according to occurrence probability of a plurality of source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, comprising:
-
generating coding data by using the code word corresponding to the inputted source symbol;
assigning the generated coding data to a predetermined synchronization interval; and
inserting a stuffing code capable of being decoded in backward direction in the synchronization interval to set code length corresponding to the synchronization interval.
-
-
6. A computer-readable recording medium having therein a computer program for use in a variable length code, the program assigning code words having code length according to occurrence probability of a plurality of source symbols to the source symbols, the code words being capable of being decoded both in forward and backward directions and being formed so that delimiters of the code words are capable of being identified by a predetermined weight of the code words, the variable being obtained by outputting the code word corresponding to the inputted source symbol as coding data, comprising:
-
generating coding data by using the code word corresponding to the inputted source symbol; and
adding to the coding data a stuffing code capable of being decoded in backward direction to set a synchronization interval.
-
-
7. A computer-readable recording medium having therein a computer program for use in a variable length code, comprising:
-
generating coding data by using a code word formed so that delimiters of the code words are identified by a predetermined weight of the code words, the code word being capable of being decoded in forward and backward directions; and
setting a synchronization interval by adding to the coding data a stuffing code capable of being decoded in backward direction.
-
-
8. A computer-readable recording medium having therein a computer program for use in a variable length code, the program assigning code words having code length according to occurrence probability of a plurality of source symbols, the variable length code being obtained by outputting the code word corresponding to the inputted source symbol as coding data, comprising:
-
reading out the code word corresponding to the source symbol inputted from a code word table storing the code words including at least the code words formed so that delimiters of the code words are identified by a weight predetermined in the code word, the code words being stored corresponding to the source symbols, generating the coding data by using the read-out code word and inserting a stuffing code capable of being decoded in backward direction to set a synchronization interval.
-
-
9. A computer-readable recording medium, comprising:
-
reading out a variable length code corresponding to an input signal from a variable length code table in which variable length codes capable of being decoded in forward and backward directions are stored;
generating coding data by using the read-out variable length code; and
adding a stuffing code capable of being decoded at least in backward direction to the generated coding data to set a predetermined synchronization interval.
-
Specification