A PRESENTATION ON FILE COMPRESSION AND DECOMPRESSION - PowerPoint PPT Presentation

slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
A PRESENTATION ON FILE COMPRESSION AND DECOMPRESSION PowerPoint Presentation
Download Presentation
A PRESENTATION ON FILE COMPRESSION AND DECOMPRESSION

play fullscreen
1 / 14
A PRESENTATION ON FILE COMPRESSION AND DECOMPRESSION
285 Views
Download Presentation
hinda
Download Presentation

A PRESENTATION ON FILE COMPRESSION AND DECOMPRESSION

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Prepared By: RoshanPudasaini(BCT/2008/531) SubashShrestha (BCT/2008/) SunitaMaharjan(BCT/2008) TekNarayanChalise(BCT/2008) APRESENTATION ONFILE COMPRESSION AND DECOMPRESSION

  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. Overview of the project

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

  5. TOOLS/TECHNOLOGIES USED • GZiplibrary function(API Used).

  6. SYSTEM ARCHITECTURE READ FILE MODE DETECTOR DECOMPRESSOR COMPRESSOR BUG DETECTOR DETECTION OF ACEM COMPRESSOR’S FILE ENCODE/ENCRYPT DECODE FILE WRITE TO DESTINATION

  7. METHODOLOGY HUFFMAN ALGORITHM • Character and its Frequency Identification • Node With Character and Its corresponding Frequency • Sorted Node Enque

  8. 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

  9. Huffman Contd. • Repeat same until single node in the queue.

  10. GZIP COMPRESSION • Lempel-Ziv + Huffman Algorithm A lossless Compression Technique

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

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

  13. 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 Codinghttp://www.cs.cf.ac.uk/Dave/Multimedia/node210.html#SECTION04243000000000000000 • The gzip home pagehttp://www.gzip.org/#faq11 • Archiving and compressinghttp://floppix.ccai.com/targzip.html • Huffmanalgorithmimplementation Source Code | Java ProgrammingLanguage http://megasnippets.com/source-codes/java/huffman_algorithm_implementation • Lempel-Ziv-Welch (LZW) Algorithmhttp://www.cs.cf.ac.uk/Dave/Multimedia/node214.html#SECTION04247000000000000000 • gzip - Wikipedia, the free encyclopediahttp://en.wikipedia.org/wiki/Gzip • DEFLATE - Wikipedia, the free encyclopediahttp://en.wikipedia.org/wiki/DEFLATE • Huffman coding - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Huffman_coding

  14. THANK YOU FOR LISTENING