Video data compression with trial encoder

1. Field of the Invention Video data compression apparatus in which successive groups of two or more images are encoded subject to a predetermined limit on the quantity of output encoded data to be generated for each group of images, comprises a trial encoder for encoding at least a subset of images of a current group of images to generate trial-encoded data for each trial-encoded image; a data quantity allocator, responsive to the quantities of trial-encoded data generated by the trial encoder, for allocating respective quantities of output encoded data for each image in the group of images; and a final encoder for encoding each image of the group of images in accordance with the quantities of output encoded data allocated to that image by the data quantity allocator.