Arielle Battle: FileSpec
Valgrind
Valgrind is used for building dynamic analysis tools. It can detect memeory management, threading bugs,
and profile programs in detail. It is also used for building new tools. Valgrind comes with
multiple tools like:
- Memory error detector
- Two thread error detector
- Cache and branch-prediction profiler
- Call-graph generating chache and branch-prediciton profiler
- Two different heap profilers
LZ77
LZ77 compresssion is an algorithm used for analyzing input data and to reduce the size of the
input data by replacing redundant information with metadata. The psudeo code for this compression
is:
Incorporating LZ77 and Valgrind into lab3
LZ77
For this, I had to read an input file and get the file name from the command line, the file
was named
small.txt. Apply LZ77 algorithm to the entire file, but for now compression
was not yet expected. I had to make make an output file if none was already made and write to it.
The file in this case was
LZ77_lab3.cmp. After compressing the file i then had to decode the
file and print out the output.
Here you can see, my file
small.txt, the words I want to compress and the second picture
LZ77_lab3.cmp is the compressed file (however my algorithm is not correct).
valgrind