METHOD AND APPARATUS FOR DECODING VARIABLE LENGTH BASED ON LOOK-UP TABLE

    公开(公告)号:JPH06217277A

    公开(公告)日:1994-08-05

    申请号:JP35960791

    申请日:1991-12-27

    Applicant: APPLE COMPUTER

    Abstract: PURPOSE: To provide an inexpensive means for decoding the data of a variable length in real time and a further efficient solving method for performing the decoding of the variable length in real time. CONSTITUTION: These method and device for decoding the code word (VLC) of the variable length by reading the VLC are provided. The VLC is provided with the maximum length of X bits. The VLC is used as an index to a first table, and in this case, the first table is provided with a value decoded for all the possible VLCs provided with Y bits not equal to any of the values of a first set. The Y is typically smaller than X and it is composed of the extremely important bit of the VLC in a preferable execution example. In the case that the first Y pieces of the bits of the VLC are not equal to any of the values of the first set, a second value is returned from the first table. In the case that the first Y pieces of the bits of the VLC are equal to one of the values of the first set, a pointer to a second table is returned from the first table.

Patent Agency Ranking