GitHub - jvtoppa/lz77-reference-strategy: A strategy for creating a Relative Lempel Ziv reference based on an LZ77 optimization scheme

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 9 Commits
build		build
data		data
include		include
sdsl-lite		sdsl-lite
src		src
AUTHORS		AUTHORS
LICENSE		LICENSE
Makefile		Makefile
README		README
run.py		run.py
test.cpp		test.cpp

Repository files navigation

Creating an RLZ reference through greedy parsing of LZ77 phrases. Change the macros in /build/count.cpp to configure dictionary size and k-neighborhood size.

To run, change the name of the file you want to find the reference to banana.txt (for now, atleast) and insert it in /data/. Run the makefile in the terminal (type make), then
run the command python3 run.py.

Special thanks to Kärkkäinen et al. for the KKP code. Check out the original code @ https://www.cs.helsinki.fi/group/pads/lz77.html