NAME

VC - Very Compression

OUTPUT

The output file for the compression file is vc.cmp

DESCRIPTION

The VC format is an LZ77 compression focused on compressing words that have reapeating letters or repeating patterns of letters. The compression will work in a way that will analyze repeating patterns. If a set of repeating patterns is found, it will see if the pattern is repeated again. If this is the case, then the compression will reiterate back through the the repeated pattern.

THE FORMAT

Each VC compression consists of the following:

  1. A "vc" in the beginning of the file to show that it is a VC compression.
  2. Compressed item stream
  3. Whitespace.

    VC Example

    Bassoon:
            vc00b00a00s11o11n
    
        

    VC Example

    Book:
                vc    
    
                b | 0   0   b
                a | 0   0   a
                s | 0   0   s
                o | 1   1   o
                n | 1   1   n