A static image compression method, a computer readable data structure, and a computer readable storage medium are described. Firstly, an image is segmented into a plurality of sub-images. Then, each sub-image is sequentially compressed into a sub-data frame having a start character, so as to generate a compressed data with the sub-data frames interconnected according to a sequence of the sub-images. Finally, the addresses of the start characters are recorded to generate an index data. Thereby, the start character of a particular block can be obtained from the index data, and the sub-image of the particular block is preferentially decoded and displayed.