Fermé

Almost-LZ77 compression

Given a description of the compressed data format, write code that compresses/decompresses files.

First, the compressed format:

A 0 bit followed by eight bits means just copy the eight bits to the output directly.

A 1 bit is followed by a pointer of 12 bits followed by a length encoded in 4 bits. This is to be interpreted as "copy the <length> bytes from <pointer> bytes ago in the output to the current location".

For example:

"mahi mahi" can be compressed as:

<0,'m'><0,'a'><0,'h'><0,'i'><

0,' '><1,4,4>

Original size = 9 bytes, compressed = just under 8 bytes.

You don't need to produce optimal compression (hard), greedy matching is fine. However, we want something that runs as fast as possible, without taking too much code (use your discretion).

The compressor and decompressor should take binary files as input and output. If you're familiar with Lempel-Ziv compressors, this is a simplified LZ77 compressor.

Compétences : Algorithme, Programmation C

Voir plus : almost lz77 compression, lz77 compression code, almost lz77, lz77, lz77 code, lz77 compression, use of algorithm in programming, programming simplified, programming in binary, programming algorithm example, pointer programming, interpreted code, interpreted, greedy greedy, greedy example, greedy algorithm with example, greedy algorithm example code, greedy algorithm example, greedy algorithm code, greedy 4, for greedy, example of algorithm in programming, example algorithm, c programming pointer, bit bits

Concernant l'employeur :
( 1 commentaire ) Redmond, United States

N° du projet : #2407769

10 freelance ont fait une offre moyenne de 70 $ pour ce travail

dobreiiita

Hi, I am C and Algorithm expert and can surely help you here, Please check your inbox, Thanks

80 $ USD en 2 jours
(47 Commentaires)
5.2
diepbp

I am confident to handle your project. Please check your inbox for details, thank you.

49 $ USD en 1 jour
(35 Commentaires)
4.9
DamithaKD

Read Pm sir :)

100 $ USD en 5 jours
(8 Commentaires)
4.7
xn2oc

I can write the compressor and decompressor code for you.

75 $ USD en 1 jour
(14 Commentaires)
4.6
msabouri

I can easily do this

30 $ USD en 1 jour
(17 Commentaires)
4.3
hddh

I can do it.

30 $ USD en 0 jours
(10 Commentaires)
3.9
simonpe

I am a european professional atuomation developer with specialty in machine level programming with C/C++. The task at hand should be very easy for me to do. I am a single european trying to get my foot into the free Plus

30 $ USD en 4 jours
(1 Commentaire)
0.0
SeanRohan

Let's rock it.

30 $ USD en 1 jour
(0 Commentaires)
3.0
Ashley99

Algorithm efficiency-- symbol sequences.

250 $ USD en 7 jours
(0 Commentaires)
0.0
JustBeProgrammer

i already made lz77 and lzw and huffman comprition alghorhisms. i promise you a clean,simple well documented code.

30 $ USD en 1 jour
(1 Commentaire)
0.0