Consegna

v0.9.3

Update main.c

Makefile for test programm, minor updates and usage display change

-Makefile for test program
-Update usage

performance improvement: increase size of hash table buckets and move to stack

performance improvement: increase size of hash table buckets and move to stack

TEST on HD Video file: IMG_0432.MOV (1.55 GB)

• compression: 7'12" (rate: 0.23%)
• decompression: 40'54"

TEST on immagine.tiff (3.4 MB)

• compression: 2" (rate: 3.19%)
• decompression: 5"

fix for big files

fix decompression for big files: use long (instead of int) for bit indexes

TEST on HD Video file: IMG_0432.MOV (1.55 GB)

• compression: 13'11" (rate: 0.23%)
• decompression: 47'6"

memory optimization in hash table

performance improvement: memory optimization in hash table, reuse the entries during the weight increase

compress immagine.tiff 4" -> 2"
decompress immagine.tiff 8" -> 7"

TEST on HD Video file: 00178.MTS (228MB)

• compression 1'53" (rate 0.09%)
• decompression 6'27"

HashTable - Performance Improvement

performance improvement: substitute the array node with an (open) hash table

TEST on immagine.tiff (3.4 MB)

• compression: 13" -> 4" (rate: 3.19%)
• decompression: 18" -> 8"

optimize decompression

v0.6

optimize decompression, adh_search_encoding_in_tree -> adh_search_lea…

First release to prof.

v0.5.1

disable loggin

use symbol as index of symbol array

performance improvement:

- use symbol as index of array of symbol nodes

new symbol nodes array

performance improvement for decompression:

- sort node array by weight
- add an additional array of only symbol nodes
- some inline functions