Compression Device and Decompression Device

6. The compression device according to claim 2, wherein at the head of the compressed stream first variable length packets with the sizes based on the capacity of the first buffer and second variable length packets with the sizes based on the capacity of the second buffer are located.

9. The compression device according to claim 1, wherein the sizes of variable length packets included in the first packet requests and the sizes of variable length packets included in the second packet requests are selected from a plurality of predetermined sizes.

13. The compression device according to claim 12, wherein the first and second coding units are configured to perform coding on each piece of the first to third information using different coding tables.

15. The decompression device according to claim 14, wherein the notification unit is configured to specify at least one of the first and second decoding units that performs decoding on a codeword converted from a symbol that is dependent in the second cycle based on a number of symbols that are converted from the first and second codewords in the first cycle and are a source of dependency.

16. The decompression device according to claim 15, wherein the first and second decoding units are configured to perform decoding on the first and second codewords using decoding tables according to the notifications.

25. The decompression device according to claim 17, wherein the sizes of variable length packets included in the third packet requests and the sizes of variable length packets included in the fourth packet requests are selected from a plurality of predetermined sizes of a variable length packet.