Data compression method, data retrieval method, data retrieval apparatus, recording medium, and data packet signal

摘要

A method of generating a data packet having main data and compressed search data for efficiently retrieving the main data, a retrieval method and a retrieval apparatus for efficiently retrieving the main data by a search key given by plural data packets, a recording medium in which these plural data packets are recorded, and a data packet signal having main data and compressed search data for efficiently retrieving the main data.