To provide a compression-encoding device and method capable of the stuffing of a large amount at a high speed when a stuffing operation is required so as not to overflow the decoder buffer of a decoding device.

A VLC(variable length coding) and byte stuffing circuit 14 variable length codes output data from an encoding core part 11 by the unit of a prescribed access unit, turns them to encoded data and inserts the stuffing data of a byte unit into the encoded data. A word stuffing circuit 17 inserts the stuffing data of a word unit into the encoded data of the unit of the access unit. A virtual stuffing circuit 20 virtually performs the stuffing to the encoded data stored in a DRAM 13 and performs actual stuffing by the unit at the time of read. A controller 15 controls the compression-encoding and stuffing based on a picture input timing detected in a synchronization detection circuit 16.