OCaml Forge
SCM

Task Detail

View Subprojects | 03 Core Algorithms (CORE): Browse tasks | Gantt Chart | Import/Export CSV

Submitted by:
Surikator (surikator)
Permalink:
https://forge.ocamlcore.org/pm/t_follow.php/291
Category
Development
Task Detail Information (JSON):
application/json or text/plain
Percent Complete:
15%
Priority:
5
Subscribe to task
Start Date:
2011-02-21
End Date:
2011-02-23
Task Summary:
Compression Module -- Implementation
Original Comment:
The compression module aims to implement compression and decompression functions for streams of values of an arbitrary type using the a variant of the Lempel-Ziv-Welch algorithm. The main goal of the compression is to obtain the compression dictionary. Huffman coding will not be needed here since the goal is to obtain the dictionary with relative frequencies of sequences and not to maximally compress the whole stream.

A part of this task includes choosing an efficient representation for the dictionary. The choice is currently a red-black tree but hashtables should also be considered and compared for efficiency later in the evaluation/testing stage.

As a side bonus, on top of arbitrary streams, it would be interesting if the modules functions could cope with information retrieved directly from files and strings as well. This is not required but may prove useful.
Assigned to
surikator
Dependent on task
Compression Module -- Specification
Hours
8
Status
Open

No Tasks are Dependent on This Task

No Related Tracker Items Have Been Added

No Comments Have Been Added

Task Change History

Field Old Value Date By
start_date2011-02-18 2011-02-19 01:10 surikator
end_date2011-02-20 2011-02-19 01:10 surikator