Problem Statement--:
Now that the world is moving at a rapid speed and we are moving ahead in technology with time. We
are at the face with the time when most of the educational institutes, office, training centers run with
the help of internet and network around the world. Handwritten notes, handwritten documents,
Diaries, Letters , Official Paper works are replaced by documents that is typed on MS word ,Power points
or converted into Pdf. Rather than those long, and troublesome tables that were used to record the
data, expenditures, sales of a particular production or idea is now done with the help of excel files. After
all, there comes a point when one needs to submit the document that is being made or upload the file
somewhere but several times there is an issue of the file size. The document may be of bigger size than
what is required and at that point of time, we can’t go back to basic to delete few words, or images as
that will reduce the efficiency of our work and it will add up to the waste time period. So, What to do
next?
in this context, we will try to come up with a programme which deals with this issue. If a file is given as
an input to this specific programme, then it will reduce its size and if required, we can decompress this
file too . We will be taking help of Huffman algorithm and LZ77 algorithm. So, from the next time if there
is an issue regarding the file size while uploading, one can use the programme that we will try to devlop
in upcoming days.
Project Plan--:
At first, we went through various teaching sites and learning sites like tutorials point, geeksforgeeks,
coursera to search for a daily life problem that can be solved using data structures and algorithms. So,
we finally came up with the idea of file compressing programme. In the near future, we will be going
through more documents and lectures to come up with an effective algorithm to sort this problem. We
will be working in a group of three and will divide the work accordingly. At first we will try to gather as
much knowledge as possible about the Huffman algorithm and LZ77 algorithms that will be used to
compress or decompress this file. After that, one of us will work on Huffman , other may work on LZ77
algorithm and one may look for ways to make the programme more effective and will look over both the
codes to analyse the proper working of the following code that we will come up with to fulfill our
desired aim. After writing down of the programme, we will check the effectiveness of our programme by
verifying files of different sizes and will look into further scope of improvement.
