Method for programming code compression using block sorted compression algorithm, processor system and method for an information delivering service using the code compression

摘要

Program code must be compression-encoded so that the encoded program code can be decoded from a random branch address. Furthermore, it is necessary to exchange information written in a virtual machine language independent from any architecture. The present invention performs compression encoding by use of a block sorting compression algorithm so that the relationships between current sorting position numbers and previous sorting position numbers are stored, making it possible to perform direct decoding starting from a random branch address indicated by a branch instruction. Furthermore, the present invention directly interprets and executes compressed virtual machine word strings at the time of decoding. Program code can be compressed by use of a block sorting compression algorithm having a compression ratio as high as one obtained for text data, making it possible to exchange information independently from any architectures.