Patent EP0098476A2 successfully refreshed from Google Patents.
Patent EP0467678A2 successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0467678A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Variable length coding apparatus and variable length decoding apparatus

Assignee: Toshiba Corp
•
Filing: 1991-07-18
•
Granted: —
•
Expires: 2011-07-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A variable length coding apparatus comprises a register (14) for holding a current condition, a ROM (15) for outputting the to-be-transited next state and one data in accordance with a predetermined state transition, a selector (13) for inputting the state corresponding to the information signal value to the register (14) every time the to-be-coded information signal is inputted, and a circuit to feed back the state outputted from the ROM (15) to the register, and the ROM outputs the variable length codes corresponding to the information signal as the above-mentioned data every time the state transits.

Inventors

  • 👤 Kenshi C/O Intellectual Property Div. Dachiku

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-07 20:08
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 115 words
A variable length coding apparatus comprising: state holding means (4) for holding a current state; state transition means (15) for outputting a to-be-transited next state and data in accordance with a predetermined state transition and in correspondence with the current state of said state holding means (4); means (13) for inputting a state corresponding to a to-be-coded information signal to the state holding means every time the to-be-coded information signal is inputted; and means to feed back to said state holding means the state outputted from the state transition means, wherein said state transition means (15) outputs a variable length code corresponding to the information signal as the aforementioned data every time the state transitions.
Claim 2
Dependent Claim 44 words
A variable length coding apparatus according to claim 1, characterized in that said state transition means comprises a memory to store a state transition table corresponding to variable length codes each of which encodes the information signal in accordance with the probability of occurrence.
Claim 3
Dependent Claim 63 words
A variable length coding apparatus according to claim 1, characterized in that said state transition means comprises a memory (15) in which is stored a state transition table corresponding to variable length codes each of which encodes a frequently occurring information signal with a short bit length and encodes an information signal with a longer bit length as the information signal occurrence decreases.
Claim 4
Dependent Claim 33 words
A variable length coding apparatus according to claim 1, characterized in that said state transition means comprises a logical circuit (21) comprising in accordance with the logical expression corresponding to the state transition.
Claim 5
Dependent Claim 153 words
A variable length coding apparatus comprising table determining means (33) for determining a variable length code table to be next used from a plurality of variable length code tables prepared in correspondence with a plurality of to-be-coded information signals and a plurality of variable length codes; state holding means (36) for holding a current state; state transition means (34) having said plurality of variable length code tables, for outputting a next transition state and data in accordance with a state predetermined by said variable length code table which has been determined by said table determined means (33) in accordance with the current state of said state holding means (36); and means to feed back to the state holding means (34) the state outputted from said state transition means, characterized in that said state transition means outputs a variable length code corresponding to the information signal as the data every time the state transitions.
Claim 6
Dependent Claim 44 words
A variable length coding apparatus according to claim 5, characterized in that said state transition means (34) comprises a logical circuit constituted in accordance with a logical expression corresponding to the state transition predetermined in accordance with each of said variable length code tables.
Claim 7
Dependent Claim 38 words
A variable length coding apparatus according to claim 5, characterized in that said table determining means (33) comprises means to be reset in the initial state and determine an initial table number from said variable length code tables.
Claim 8
Dependent Claim 117 words
A variable length decoding apparatus comprising: state holding means (45) for holding a current state; state transition means (46) for outputting a next transition state and data in accordance with a predetermined state transition and in correspondence with the current state of the state holding means (45) and to-be-decoded variable length code; means (44) for setting the state holding means to a specified state every breakpoint of the to-be-decoded variable length code; and means for feeding back the state to said state holding means (45) when a specified state is outputted from the state transition means (46), characterized in that said state transition means outputs a decoded value corresponding to the variable length code as the data.
Claim 9
Dependent Claim 34 words
A variable length decoding apparatus according to claim 8, characterized in that said state transition means (46) comprises a memory to store a variable length decode table conforming to the state transition for decoding.
Claim 10
Dependent Claim 34 words
A variable length decoding apparatus according to claim 8, characterized in that said state transition means (46) comprises a logical circuit (51) constructed in accordance with a logical expression corresponding to the state transition.
Claim 11
Dependent Claim 149 words
A variable length decoding apparatus comprising: table determining means (61) for determining a variable length code table used for coding from a plurality of variable length code tables in which a plurality of variable length codes correspond to a plurality of decoded values; state holding means (52) for holding a current state; state transition means (62) having said plurality of tables, for outputting a to-be-transited next state and data in accordance with a state transition predetermined in accordance with the variable length table determined by said table determining means (61) and in correspondence with the current state of said state holding means; and means to feed back to the state holding means (52) the state outputted from the state transition means (62), characterized in that said state transition means (62) outputs a decoded value corresponding to the variable length code as the data every time the state is transited.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag