File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 11# Two Dimensional RLE
22A two dimensional RLE (run length encoding) implementation for one dimensional input data, e.g. Strings.
33
4- ## TODO's
5-
6- - [x] Implement RLE for bitString
7- - [x] Implement matrix representation and compression approach
8- - [x] Create more and different test data ([ galgary corpus] ( http://www.data-compression.info/Corpora/CalgaryCorpus/index.html ) )
9- - [x] Create automated tests
10- - [ ] Evaluate the efficiency of possible chunk sizes, different mapping approaches etc..
11- - [ ] Evaluate and compare filesizes of each approach
12- - [x] Implement Burrows-Wheeler Transformation
13- - [x] Finish ba outline
14- - [ ] Add suggested ba changes
15- - [ ] Persist and read Mapping during decoding
16- - [ ] Implement Mixed Encoding/Decoding
17- - [ ] Add intro and basics to ba
18-
194
205### Usage
216- Clone Project
227- build Project and all dependencies with maven ` mvn clean install `
238- run Test with maven surefire plugin ` mvn surefire-report:report ` to execute all Test cases and get the results shown as a report in html.
24-
25-
26- ### Further research needed:
27- - different approaches for different bitvectors
28- - 1st (and maybe 2dn and 3rd)
29- - simple dictionary coding (binary RLE)
30- - other 5 with more complrex approaches
31- - dictionary coding (e.g. Huffman, LZW, LZ4, Marlin)
You can’t perform that action at this time.
0 commit comments