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) Huffman.java Huffman Coding Huffman Coding The gzip home page The gzip home pagehttp://www.gzip.org/#faq11 Archiving and compressing Archiving and compressinghttp://floppix.ccai.com/targzip.html Huffman algorithm implementation Source Code | Java Programming Language Lempel-Ziv-Welch (LZW) Algorithm Lempel-Ziv-Welch (LZW) Algorithm gzip - Wikipedia, the free encyclopedia gzip - Wikipedia, the free encyclopediahttp://en.wikipedia.org/wiki/Gzip DEFLATE - Wikipedia, the free encyclopedia DEFLATE - Wikipedia, the free encyclopediahttp://en.wikipedia.org/wiki/DEFLATE Huffman coding - Wikipedia, the free encyclopedia 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