summaryrefslogtreecommitdiffstats
path: root/labb6/src/encoding.h
diff options
context:
space:
mode:
Diffstat (limited to 'labb6/src/encoding.h')
-rwxr-xr-xlabb6/src/encoding.h33
1 files changed, 33 insertions, 0 deletions
diff --git a/labb6/src/encoding.h b/labb6/src/encoding.h
new file mode 100755
index 0000000..5a5fe48
--- /dev/null
+++ b/labb6/src/encoding.h
@@ -0,0 +1,33 @@
+/*
+ * TDDD86 Huffman Encoding
+ * This file declares the functions that you will need to write in this
+ * assignment for your Huffman Encoder in huffmanencoding.cpp.
+ *
+ * Please do not modify this provided file. Your turned-in files should work
+ * with an unmodified version of all provided code files.
+ */
+
+#ifndef _encoding_h
+#define _encoding_h
+
+#include <iostream>
+#include <string>
+#include <map>
+#include "bitstream.h"
+#include "HuffmanNode.h"
+using namespace std;
+
+/*
+ * See huffmanencoding.cpp for documentation of these functions
+ * (which you are supposed to write, based on the spec).
+ */
+map<int, int> buildFrequencyTable(istream& input);
+HuffmanNode* buildEncodingTree(const map<int, int>& freqTable);
+map<int, string> buildEncodingMap(HuffmanNode* encodingTree);
+void encodeData(istream& input, const map<int, string>& encodingMap, obitstream& output);
+void decodeData(ibitstream& input, HuffmanNode* encodingTree, ostream& output);
+void compress(istream& input, obitstream& output);
+void decompress(ibitstream& input, ostream& output);
+void freeTree(HuffmanNode* node);
+
+#endif