Palaiologos/blz78suf
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
LZ78 optimal parsing for repetitive Brainfuck text generation
3 Commits 1 Branch 0 Tags 49 KiB
C++ 83.8%
M4 15.7%
Makefile 0.3%
Shell 0.2%
48b015d660
Go to file
Kamila Szewczyk 48b015d660
autotoolize the build
2025-01-29 17:28:43 +01:00
m4 autotoolize the build 2025-01-29 17:28:43 +01:00
.gitignore autotoolize the build 2025-01-29 17:28:43 +01:00
AUTHORS autotoolize the build 2025-01-29 17:28:43 +01:00
blz78suf.cpp Create blz78suf.cpp 2025-01-29 17:18:15 +01:00
bootstrap autotoolize the build 2025-01-29 17:28:43 +01:00
configure.ac autotoolize the build 2025-01-29 17:28:43 +01:00
COPYING autotoolize the build 2025-01-29 17:28:43 +01:00
INSTALL autotoolize the build 2025-01-29 17:28:43 +01:00
Makefile.am autotoolize the build 2025-01-29 17:28:43 +01:00
README.md autotoolize the build 2025-01-29 17:28:43 +01:00

README.md

blz78suf

blz78suf - suffix trie-based optimal LZ78 parsing for Brainfuck code generation. Makes no assumptions on cell size, cell wrapping behaviours or tape wrapping behaviours of the underlying interpreter. Asymptotically optimal for highly redundant inputs.Released to the public domain by Kamila Szewczyk - see COPYING.

Project homepage: https://github.com/kspalaiologos/blz78suf

Building

# If using a git clone (not needed for source packages), first...
$ ./bootstrap

# All...
$ ./configure
$ make
$ sudo make install

Algorithm description

TOOD.