Skip to content

TreeRePair is an implementation of the Re-pair for Trees algorithm. Cloned from https://code.google.com/archive/p/treerepair/

Notifications You must be signed in to change notification settings

dc0d32/TreeRePair

Folders and files

NameName
Last commit message
Last commit date

Latest commit

74f1abc · Mar 13, 2019

History

3 Commits
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019
Mar 13, 2019

Repository files navigation

TreeRePair is a prototype implementation of the Re-pair for Trees algorithm which compresses the tree structure of XML documents.

For more information see: Markus Lohrey, Sebastian Maneth, Roy Mennicke: Tree Structure Compression with RePair. DCC 2011:353-362

I am not the original author of the code. This is merely a clone of the original code from https://code.google.com/archive/p/treerepair/

Compiling the source code

Execute

make -f Makefile.static

to create the TreeRePair and TreeDePair executables (boost library is needed).

Executing TreeRePair

  • cd into TreeRePair folder
  • execute ./TreeRePair

Executing TreeDePair (decompressor)

  • cd into TreeDePair folder
  • execute ./TreeDePair

About

TreeRePair is an implementation of the Re-pair for Trees algorithm. Cloned from https://code.google.com/archive/p/treerepair/

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published