1. A method of compressing data, comprising compressing a block of data using one or more references to entries of a compression dictionary, the method further comprising: obtaining an initial compression dictionary and a separate secondary dictionary; determining at least one subpart of the secondary dictionary that correlates with the block of data to compress; updating the initial compression dictionary by inserting the determined at least one subpart therein, to obtain the compression dictionary used for compressing the block of data.