In doing so, the decompressor engine 152 may rely upon dictionaries and other reference information of the storage device 154, including dictionaries and other reference information that is complementary to that of the storage device 130 of the first packet compression device 104.