Implementation of Huffman algorithm coding in golang
Provide word only:
user@pc:~/Huffman algorithm$ go build
user@pc:~/Huffman algorithm$ ./huffman-algorithm -w hello
Code for h is 110
Code for e is 111
Code for l is 0
Code for o is 10 Provide file with word:
user@pc:~/Huffman algorithm$ go build
user@pc:~/Huffman algorithm$ ./huffman-algorithm -f very-long-word.txt
Code for V is 100100001
Code for i is 000
Code for t is 1000
Code for a is 1100
Code for e is 1110
...Provide file with predefined occurrences for each symbols:
user@pc:~/Huffman algorithm$ go build
user@pc:~/Huffman algorithm$ ./huffman-algorithm -p occurrences.txt
Code for h is 110
Code for e is 111
Code for l is 0
Code for o is 10 occurrences.txt contains:
h-1
# Comment
e-1
l-2
o-1
Lines which has # as first symbol are ignored
Provide file with predefined occurrences for each symbols but treat numbers as probabilities:
user@pc:~/Huffman algorithm$ go build
user@pc:~/Huffman algorithm$ ./huffman-algorithm -p occurrences.txt -prob
Code for h is 110
Code for e is 111
Code for l is 0
Code for o is 10 occurrences.txt contains:
h-0.5
# Comment
e-0.5
l-1
o-0.5
Lines which has # as first symbol are ignored
Provide file with predefined occurrences for each symbols and set own separator:
user@pc:~/Huffman algorithm$ go build
user@pc:~/Huffman algorithm$ ./huffman-algorithm -p occurrences.txt -s "*"
Code for h is 110
Code for e is 111
Code for l is 0
Code for o is 10 occurrences.txt contains:
h*1
# Comment
e*1
l*2
o*1
Lines which has # as first symbol are ignored
Type ./huffman-algorithm -h to get full list of commands:
user@pc:~/Huffman algorithm$ go build
user@pc:~/Huffman algorithm$ ./huffman-algorithm -h
-w - input to encode
-f - file with input to encode
-w = -f, but from file. If -w and -f flags are defined, -f will be executed
-p - path to file where custom occurrences for all symbols in word are defined
-prob - available if -p is defined. Occurrences for symbols are treated as possibilitiesbtAndLinkedList - package where binary tree and linked list and related methods are placed
occpackage - package where all structs and methods related to counting occurrences and sorting are placed
tests - package with tests
userinput - package to accept input and flags from user
help.txt - file with help to display if user reqested it