Presentation is loading. Please wait.

Presentation is loading. Please wait.

Prepared By: Roshan Pudasaini(BCT/2008/531) Subash Shrestha (BCT/2008/) Sunita Maharjan(BCT/2008) Tek Narayan Chalise(BCT/2008)

Similar presentations


Presentation on theme: "Prepared By: Roshan Pudasaini(BCT/2008/531) Subash Shrestha (BCT/2008/) Sunita Maharjan(BCT/2008) Tek Narayan Chalise(BCT/2008)"— Presentation transcript:

1 Prepared By: Roshan Pudasaini(BCT/2008/531) Subash Shrestha (BCT/2008/) Sunita Maharjan(BCT/2008) Tek Narayan Chalise(BCT/2008)

2 OBJECTIVES OF PROJECT LOSSESLY compress and decompress text file compress and decompress mp3 file compress and decompress image files compress and decompress video file

3 Gives user facility to compress and decompress the file. Provides user options for choosing different types of compression technique (gzip, Huffman). Can be beneficial in carrying larger file by reducing its size.

4 Overview Contd. May help in memory management. Help in high speed data transmission.

5 TOOLS/TECHNOLOGIES USED GZip library function(API Used).

6 SYSTEM ARCHITECTURE MODE DETECTOR COMPRESSOR DECOMPRESSOR READ FILE BUG DETECTOR DETECTION OF ACEM COMPRESSORS FILE ENCODE/ENCRYP T DECODE FILE WRITE TO DESTINATION

7

8

9 METHODOLOGY HUFFMAN ALGORITHM Character and its Frequency Identification Node With Character and Its corresponding Frequency Sorted Node Enque

10 Huffman Contd. Dequeue lowest frequencies node Again insert into queue with sum of two lower node frequencies as a parent node Assign ZERO & ONE for Lower child nodes

11 Huffman Contd. Repeat same until single node in the queue.

12 GZIP COMPRESSION Lempel-Ziv + Huffman Algorithm A lossless Compression Technique

13 CHALLENGES FACED Research & Implementation. Off course in CODING. Preserving Original file name.

14 CONCLUSION AND FUTURE ENHANCEMENTS Simple Design Data security via password Protection Suggest appropriate Method for corresponding file format Performance testing

15 REFERENCES Lossless Compression Algorithms (Entropy Encoding) http://www.cs.cf.ac.uk/Dave/Multimedia/node2 Huffman.java http://algs4.cs.princeton.edu/55compression/Huffman.java.html Huffman Coding http://www.cs.cf.ac.uk/Dave/Multimedia/node210.html#SECTION04243000000000000000 Huffman Coding http://www.cs.cf.ac.uk/Dave/Multimedia/node210.html#SECTION04243000000000000000 The gzip home page http://www.gzip.org/#faq11 The gzip home pagehttp://www.gzip.org/#faq11 Archiving and compressing http://floppix.ccai.com/targzip.html Archiving and compressinghttp://floppix.ccai.com/targzip.html Huffman algorithm implementation Source Code | Java Programming Language http://megasnippets.com/source-codes/java/huffman_algorithm_implementation Lempel-Ziv-Welch (LZW) Algorithm http://www.cs.cf.ac.uk/Dave/Multimedia/node214.html#SECTION04247000000000000000 Lempel-Ziv-Welch (LZW) Algorithm http://www.cs.cf.ac.uk/Dave/Multimedia/node214.html#SECTION04247000000000000000 gzip - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Gzip gzip - Wikipedia, the free encyclopediahttp://en.wikipedia.org/wiki/Gzip DEFLATE - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/DEFLATE DEFLATE - Wikipedia, the free encyclopediahttp://en.wikipedia.org/wiki/DEFLATE Huffman coding - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Huffman_coding Huffman coding - Wikipedia, the free encyclopedia

16 THANK YOU FOR LISTENING


Download ppt "Prepared By: Roshan Pudasaini(BCT/2008/531) Subash Shrestha (BCT/2008/) Sunita Maharjan(BCT/2008) Tek Narayan Chalise(BCT/2008)"

Similar presentations


Ads by Google