GitHub - syoshid/Blocked-Re-Pair-VF

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 22 Commits
CReplacerAutomaton.cpp		CReplacerAutomaton.cpp
CReplacerAutomaton.h		CReplacerAutomaton.h
LICENSE		LICENSE
Makefile		Makefile
README		README
basics.h		basics.h
bitfs.c		bitfs.c
bitfs.h		bitfs.h
bitfstest.c		bitfstest.c
bits.c		bits.c
bits.h		bits.h
cfg2txt.c		cfg2txt.c
chartable.c		chartable.c
chartable.h		chartable.h
chartabletest.c		chartabletest.c
decoder.c		decoder.c
decoder.h		decoder.h
encoder.c		encoder.c
encoder.h		encoder.h
main.c		main.c
repair.c		repair.c
repair.h		repair.h

Repository files navigation

Blocked Re-pair-VF-best:
A variable-length-to-fixed-length coding using Re-Pair algorithm.
It divides the input text into fixed length blocks to reduce memory consumption.

Reference: 
Kei Sekine, Hirohito Sasakawa, Satoshi Yoshida, and Takuya Kida, Variable-to-Fixed-Length Encoding for Large Texts Using Re-Pair Algorithm with Shared Dictionaries, In Proc. of Data Compression Conference 2013 (DCC 2013), p.518, Snowbird, Utah, USA, March 2013.