Compression Algorithm Based on Irregular Sequence

Abstract

The paper introduces a new lossless, highly robust compression algorithm that similar with LZW algorithm, yet the algorithm discards dictionary processing and uses irregular sequences with massive, random information instead. Then the paper found the ineffectiveness of the algorithm due to limited computing ability of hardware and made a few improvements to the algorithm. The algorithm is recommended to be applied in interplanetary communications between a high-compute-ability device and a low-compute-ability receiving device, whose signal would be easily interfered by cosmos rays.