Compression Algorithm Based on Irregular Sequence

TL;DR

This paper presents a novel lossless compression algorithm using irregular sequences, designed for interplanetary communication, with improvements addressing hardware limitations and robustness against cosmic interference.

Contribution

It introduces a new compression method based on irregular sequences that discards traditional dictionary processing, tailored for high-interference environments like space.

Findings

Algorithm is highly robust against cosmic interference.

Improvements enhance performance on limited hardware.

Suitable for interplanetary communication systems.

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.