Huffman-encoding-implementation-and-analysis/Progress.txt at master · CrypticMessenger/Huffman-encoding-implementation-and-analysis · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
26-10-21:
  Implemented input/output mechanism using file handling.
  Implemented frequency counter function, which stores the data in an array.

  TODO for next sesion:
    Research about a better alternative of huffman trees, and think about implementing it if time allows(time will allow it most certainly).
    Convert all cpp files into C files at last.
    think about storing data using hashing(or maybe implimenting a map in C )
    add comments for better navigation

02-11-21:
  -> Started making heaps, and basic sorting using O(n^2) (implemented), need to be optimised.
  -> defined basic structs .

  TODO for session:
    start implementing huffman algorithm.

06-11-21:
  -> started making huffman trees, but got struck in some segmentation fault.
  ->TODO:
    ->recheck fault.
    ->solve the bug.
    ->make huffman trees.


07-11-21:
  ->used debugger to pin point segmentation fault, and resolved it successfully.
  -> implemented algorithm to make huffman trees, by slightly modifying the previous algorithm.

  ->TODO:
    ->implement huffman traversal encoding.
    members present: Ankit, Amit; (Tanish absent, because he was travelling for past 5 days.)

08-11-21:
  ->tried implementing traversal encoding, but failed. will see it later.

09-11-21:
  ->changed the way we were storing encodings, but still failed. (thought about storing them in structs).

10-11-21:
  ->slight improvement , but still failed. (storing them in structs).

12-11-21:
  -> totally changed the way we were storing encodings, Finally Success. (storing them in arrays like map).

13-11-21:
   ->TODO: start report writing.
   ->ask doubt about compression and research some more.
   ->start adding comments.

   DONE: checked output compressed(supposedly) file. not compressed actually. (we output it as .txt which is wrong.)

14-11-21:
  -> researched a lot... A LOT... still hasn't found our answer.
  -> mailed Kirandeep mam, regarding our doubt.
  ->Started writing the Overleaf report.

20-11-21
  ->Added The ReadMeOverall.txt
  ->Edited The Overleaf report, finalised the report.
  ->Did some minor changes in the main.cpp regarding the final display