File specifications

The MC file format is desgined to take a file and compress it using the Lz77 compression algorithm.

The Lz77 algorithm is a compression algorithm that will take reoccuring instances of characters and compress the data together into a single reference. It compresses the data by 3 bytes that are used to identify the length and offset of the data.

An example of Lz77 algorithm:

banana

0 0 'b' 3

0 0 'a' 3

0 0 'n' 3

2 3 $ 3

12 bytes compressed

The MC file format must follow these specifications:

  1. The file header "MC"
  2. A comment using #
  3. Whitespace

The first line of the file format are used to check whether the file is an MC file or not

Kachegrind

I'm still working on this project


image