Coding apparatus and method for coding information symbol strings by assigning fixed length codes thereto
AssigneeKabushiki Kaisha Toshiba
InventorsHiroshi Suu, Tomoo Yamakage, Katsumi Takahashi
Life of this patent
Estimating the term…
Abstract
A coding apparatus for coding symbolized information signals includes a coding unit for assigning fixed-length code words to a plurality of information symbol strings consisting of at least one type of a given number of information symbols and coding the information signals on the basis of this assignment, a control information adding unit for adding control information containing information for performing predetermined processing to the code words, and a transmitting/recording unit including at least one of a unit for transmitting and a unit for recording the code words added with the control information.
Claims18
A coding apparatus for coding information signals symbolized to at least one of information symbols, comprising:
- coding means for assigning fixed-length code words to a plurality of information symbol strings consisting of at least one type of a given number of said information symbols and outputting said fixed-length code words acquired on the basis of said assignment;
- control information adding means for adding control information containing information for performing word synchronization;
- and
- transmitting/recording means including at least one of means for transmitting and means for recording said fixed-length code words added with said control information.
A coding apparatus for coding symbolized information signals, comprising:
- input symbol converting means for converting a first information symbol string consisting of information symbols into a plurality of new uniquely decodable second information symbol strings by using an expression including one of an expression based on a remainder system and an expression based on a quotient and a remainder;
- and
- a plurality of coding means, arranged corresponding to said second information symbol strings, each of said coding means inputting a corresponding one of said second information symbol strings and assigning a fixed-length code word to said corresponding second information symbol string.
A coding apparatus for coding symbolized information signals, comprising:
- input symbol converting means for converting a first information symbol string consisting of information symbols into a plurality of new uniquely decodable information symbol strings including second information symbol strings to be nonfixed-length-coded and third information symbol strings to be fixed-length-coded, and outputting said second and third information symbol strings;
- a plurality of nonfixed-length coding means, arranged corresponding to said second information symbol strings, each of said nonfixed-length coding means inputting a corresponding one of said second information symbol strings and assigning a fixed-length code word to said corresponding second information symbol string;
- and
- a plurality of fixed-length coding means arranged corresponding to said third information symbol strings, each of said fixed-length coding means inputting a corresponding one of said corresponding third information symbol strings and assigning a fixed-length code word to said corresponding third information symbol string.
A coding method of coding information symbol strings by assigning fixed-length codes to the pairs of a plurality of fixed-length codes and information symbol strings consisting of a variable number of information symbols to be assigned with the fixed-length codes, comprising the steps of:
- grouping a plurality of information symbol strings, obtained by connecting current information symbol strings present in said code table to a specific one of the current information symbol strings, into a first information symbol string having a maximum generation probability and a second information symbol string consisting of the other information symbol strings;
- and
- repeatedly performing an operation of incorporating pairs of the first and second information symbol strings and corresponding codes in said code table until the number of codes in said code table reaches a predetermined number, thereby updating said code table.
A coding method of coding information symbol strings by assigning fixed-length codes to the information symbol strings by using a code table as a set of pairs of a plurality of fixed-length codes and information symbol strings consisting of a variable number of information symbols to be assigned with the fixed-length codes, comprising:
- a first step of connecting a specific information symbol string of current information symbol strings present in said code table to a given information symbol of the current information symbol strings such that a maximum generation information symbol strings such that a maximum generation probability is obtained after the connection, thereby obtaining a first information symbol string;
- a second step of connecting the specific information symbol string to information symbols of the current information symbol strings except the information symbol connected in the first step, thereby obtaining a second information symbol string;
- a third step of incorporating pairs of the first and second information symbol strings obtained in the first and second steps and corresponding codes in said code table;
- and
- a fourth step of repeating the operations of the first to third steps until the number of codes in said code table reaches a predetermined number, thereby updating said code table.
A coding method of coding information symbol strings by assigning fixed-length codes to the information symbol strings by using a code table as a set of pairs of a plurality of fixed-length codes and information symbol strings consisting of a variable number of information symbols to be assigned with the fixed-length codes, comprising:
- a first step of dividing an information symbol string corresponding to a given code into two information symbols and obtaining mean code lengths of all codes;
- a second step of dividing an information symbol string corresponding to a code having a minimum mean code length in said mean code lengths obtained in said first step into two information symbols;
- and
- a third step of repeatedly performing the operations of the first and second steps until the number of codes reaches a predetermined number, thereby updating said code table.
Dependencies are inferred from the claim text.