文件名称：toptrees:树木重现的树木压缩
文件大小：525KB
文件格式：ZIP
更新时间：2024-06-07 17:24:50
C++
树木重现的树木压缩 此实现与Rajeev Raman和我（LorenzHübschle-Schneider）撰写的论文“重新审视树顶树木压缩”相伴随，该论文将在SEA 2015会议上发表。 可在arXiv（arXiv：1506.04499 [cs.DS]）上获得。 核心部分是*树压缩的实现，但是此存储库还包含RePair压缩，随机树的生成以及围绕它的一些实用程序。 执行 一些自动生成的文档可以在找到。 几乎所有实际代码都在头文件（ .h ）中实现。 这使编译器可以执行广泛的优化。 可以使用GNU Make和提供的Makefile将此文件夹中的每个.cpp文件编译为可执行Makefile 。 可执行文件为： coding读取XML文件，使用我们的方法对其进行压缩，然后计算适合存储和解压缩的编码大小。 它不会产生实际的编码输出文件。 它既支持经典的顶层树压缩，也支持我们受RePair
【文件预览】：
toptrees-master
----ProgressBar.h(2KB)
----test.cpp(3KB)
----Huffman.h(12KB)
----TopTree.h(7KB)
----experiments()
--------testTT.sh(223B)
--------sizes-stripped.sh(285B)
--------eval.sh(498B)
--------time.sh(1KB)
--------sizes-repair.sh(236B)
--------eval-large.sh(332B)
--------sizes_combiner.sh(568B)
--------test.sh(135B)
--------eval-mid.sh(568B)
--------sizes-repair-compressor.sh(287B)
--------sizes.sh(448B)
--------plot.py(1KB)
----testTT.cpp(3KB)
----TopDagUnpacker.h(1KB)
----BPString.h(1KB)
----3rdparty()
--------pugiconfig.hpp(3KB)
--------pugixml.cpp(293KB)
--------patch.diff(644B)
--------pugixml.hpp(47KB)
----RePairCombiner.h(13KB)
----randomTree.cpp(4KB)
----randomEval.cpp(7KB)
----Edges.h(576B)
----BitWriter.h(2KB)
----RePair.h(7KB)
----FileWriter.h(1KB)
----XML.h(5KB)
----.clang-format(1KB)
----coding.cpp(4KB)
----RePairTreeHasher.h(2KB)
----ArgParser.h(2KB)
----Navigation.h(10KB)
----Labels.h(4KB)
----NavTest.h(3KB)
----LICENSE(34KB)
----Common.h(5KB)
----strip.cpp(2KB)
----preliminary_plots()
--------edges.plot(2KB)
--------sizes.pdf(30KB)
--------eval-size.ods(137KB)
--------ratios.gnu(384B)
--------sizes_oldvsnew.pdf(30KB)
--------plot.sh(299B)
--------sizes_oldvsnew.plot(2KB)
--------eval.ods(87KB)
--------sizes.plot(2KB)
--------edges.pdf(30KB)
----Statistics.h(12KB)
----DotGraphExporter.h(5KB)
----README.md(5KB)
----Makefile(5KB)
----prototype()
--------project()
--------src()
--------build.sbt(7KB)
--------.gitignore(84B)
----randomVerify.cpp(8KB)
----Doxyfile(99KB)
----OrderedTree.h(26KB)
----RePair()
--------Coder.h(2KB)
--------Records.h(6KB)
--------RePair.h(7KB)
--------Prepair.h(1KB)
--------LICENSE(9KB)
--------PriorityQueue.h(2KB)
--------PQEntry.h(3KB)
--------HashTable.h(3KB)
--------Dictionary.h(1KB)
----TopDag.h(6KB)
----Entropy.h(12KB)
----RandomTree.h(6KB)
----.gitignore(367B)
----Nodes.h(3KB)
----TreeSizeEstimation.h(1003B)
----stringrepair.cpp(3KB)
----evaluations()
--------random.txt(1KB)
--------result.txt(101KB)
--------times_10.log(35KB)
--------treerepair.txt(1007B)
--------times_10_ttr.log(10KB)
--------repair.txt(2KB)
--------input.txt(2KB)
--------times_10_ttc.log(10KB)
----testnav.cpp(5KB)
----TopDagConstructor.h(12KB)
----TopTreeUnpacker.h(4KB)
----Timer.h(998B)