About site: Algorithms/Compression - How Stuff Works: How File Compression Works
Return to Computers
  About site: http://www.howstuffworks.com/file-compression.htm

Title: Algorithms/Compression - How Stuff Works: How File Compression Works Detailed narrative fully describes how a file is actually deflated, or compressed to get rid of redundancy - and save space.
The_LBE_Data_Compression_Algorithm A Huffman like algorithm that uses triangular matrices, rather than binary trees, for string substitution. Free source code available.

MacKiDo Provides brief overview of shape compression, run-length encoding, and Lempel-Ziv.

Mitsuharu_Arimura\'s_Data_Compression_Pointers Very large list of links, including books and lecture notes, benchmarkings, archives, image/graphic compression, fractal compression, wavelets, video and audio compression, and links to other link lis

PKZIP_Application_Note Describes the compression and decompression algorithms used by PKZIP.

Practical_Huffman_Coding A tutorial by Michael Schindler.

Sparse_Matrix_Compression_Schemes Pseudocode for a spare matrix compression algorithm.


  Alexa statistic for http://www.howstuffworks.com/file-compression.htm





Get your Google PageRank






Please visit: http://www.howstuffworks.com/file-compression.htm


  Related sites for http://www.howstuffworks.com/file-compression.htm
    SPIHT The Set Partitioning In Hierarchical Trees algorithm for image and video compression. Documentation and resources.
    Tutorial_on_Image_Compression A tutorial on Image Compression, with step by step procedural examples and list of references, along with sample code.
    Vcodex Video and image coding tutorials, links, resources and research.
    Alternate_Perspective_Online Specialize in computer animation and digital special effects for film and broadcast television. Network render farm services and web authoring.
    Image_Refinery_Render_Farm_Services A digital design house, they also offer a render farm supporting Lightwave. How to contact them for more information.
    MTP_Grafx_Render_Farm Supporting 3D Studio Max and Lightwave. Their capabilities and other information. Flat rate charged per frame for broadcast quality D1 renderings.
    RenderNOW!_-_Render_farm Computer animation render facilities, custom computer animation creation and video production.
    ResPower Offers 24/7 self-service Internet 3D rendering on 400+ computers (1,500 GHz) for Lightwave, Maya, 3d Studio Max, Brazil, mentalRay and final Render.
    SAEC_/_Kinetic_Vision_-_Design_Visualization Offering 3D Studio MAX network render and videotape transfer services. Please contact for more information.
    American_Design_Drafting_Association The ADDA is an individual membership society for the design drafting community across all industries.
    CAD_Society A not-for-profit organization which has the goal of encouraging open communication among those in the CAD industry.
    Enter An open source Enterprise 128 emulator for Windows.
    Enterprise_64/128_Depository Enterprise 64/128 depository and Emulator Project.
    EPTE Enterprise Tape Emulator. EPTE is a free virtual tape recorder for the Enterprise 128k home computer.
    Zilog_Realms EP32 an open source 128 emulator for Windows based on Kevin Thackers "enter" emulator, and a small collection of demos and programs.
    Bioeddie\'s_Psion_emulators Various emulators for Psion.
    pocketemulator_com Emulators for Pocket PC.
    Adobe_Systems Adobe Type Library offers a collection of quality fonts from internationally renowned foundries, as well as individual type designers and distinguished design studios.
    Agfa_Monotype_Corporation Purchase libraries of typefaces from designers, and independent foundries. Also offers custom font design and font technology development.
    Altemus_Collection Thousands of decorative and dingbat designs, fonts for Mac and PC. Over 50 unique fonts; stars, bursts, borders, sports, and spirals printers cuts.
    Berthold_Font_Store A source of high-quality fonts for design professionals and other font users available for immediate purchase and download.
    BuyFonts Vendor of TrueType and PostScript fonts, including Braille, OCR, bar codes, phonetic, mathematical, and symbolic fonts.
    Chank The Chank Company manufactures and distributes a large selection of freeware and commercial fonts by type designers from all over the world.
    Download-fonts_com Download mac fonts and windows fonts. Browse and download truetype fonts and postscript fonts.
    Educational_Fontware,_Inc Handwriting fonts for teachers and homeschoolers. Very comprehensive list, many variations (dotted, outlines, arrows, rules) of each family (D'Nealian, Zaner-Bloser, Getty Dubay).
    Faces Offers fonts from a number of foundries, royalty free photographs, picture fonts and clip art for download or on CD.
    Font_Technology_-_Bitstream Bitstream is the leading developer of font technology, digital fonts, and custom typeface designs for a wide variety of markets.
    Font_Works_Digital_Retail UK's principal font supplier representing over 100 foundries worldwide,
    Fonts4eva Free and for-sale fonts and software which you can purchase to make your own fonts.
    FontShop Offers font search by name, designer or foundry. Also provides custom creation and conversions, Font Feed, blog and magazine.
    GraphicObsession Royalty free images, footage and fonts. Search, compare, test, purchase and download thousands of images and fonts.
    Graphx_Edge Windows TrueType downloadable font collections includes script fonts, headline, unique and dingbat fonts.
    ITC_Fonts The site of the International Typeface Corporation. A comprehensive typeface library,up-to-date and accurate information on new fonts, and an interactive online typesetter to view fonts with. A lot of
    Kanecal Offers symbols used in drafting/blueprint callouts. Geometric Dimensioning and Tolerancing (GD&T) symbols (with Feature Control Frames) plus Statistical Process Control (SPC) symbols. Barcodes for
    MICR_Encoding_Fonts__com Distributors of MICR E-13B and CMC-7 fonts for bank check printing. Fonts are available as PostScript, TrueType and PCL for Windows, Macintosh and UNIX.
    MyFonts E-commerce offering a variety of choices, as well as an area to upload images. Includes information about designers and foundries.
    Nextag_com-_Fonts_Software Several font collections on CDs
    Phil\'s_Fonts Source for type and graphic software. Distributor of Postscript and TrueType fonts, from more than 75 foundries around the world also specializes in creating custom fonts.
    School_Fonts Font sets compatible with the D'Nealian, and Zaner-Bloser methods of learning handwriting. Offers, cursive handwriting, Block letters, and kindergarten dingbats. Exercise sheets, free samples and comp
    Terrapin_Solutions_Limited UK based company supplies typefaces from all of the major font manufacturers as well as a range of more modern and experimental designs from around the world. Language fonts, bar code and OCR fonts ar
This is now2007.com cache of m/ as retrieved on 2008.12.03 now2007.com's cache is the snapshot that we took of the page as we crawled the web. The page may have changed since that time.
HowStuffWorks "How File Compression Works" Video Center Maps Consumer Guide: Auto Reviews | Product Reviews Make HSW your homepage | Get Newsletter | RSS | Random Article Random Article HowStuffWorks Search HowStuffWorks and the web A Discovery Company Home AdventureAnimalsAutoCommunicationComputerElectronicsEntertainmentFoodGeographyHealthHistoryHome & GardenMoneyPeopleScience Computer HardwareComputer PeripheralsComputer SecurityComputer SoftwareInternet Home > Computer > Computer Software > File Sharing Next Page

How File Compression Works

by Tom Harris Print $("#hpad").empty(); $("#hpprint").mouseover(function(){ if ($("#hpad").html() == "") { $.ajax({ type: "GET", url: "/hp-ajax-ad-creative.htm", success:function(html) { $("#hpad").html(html); } }); } $("#hpad").show(); }).mouseout(function(){ $("#hpad").hide(); }); Email Cite Feedback Share Digg ThisYahoo! BuzzStumbleUpondel.icio.usReddit Cite This! Close  Please copy/paste the following text to properly cite this HowStuffWorks article:Harris, Tom.  "How File Compression Works."  18 January 2001.  HowStuffWorks.com. <http://computer.howstuffworks.com/file-compression.htm>  03 December 2008. Inside this Article Introduction to How File Compression Works Redundancy and Algorithms Searching for Patterns Lossy and Lossless Compression Lots More Information See all File Sharing articles Computer Videos Computer Videos More Computer Videos » Disc and viseIf you download many programs and files off the Internet, you've probably encountered ZIP files before. This compression system is a very handy invention, especially for Web users, because it lets you reduce the overall number of bits and bytes in a file so it can be transmitted faster over slower Internet connections, or take up less space on a disk. Once you download the file, your computer uses a program such as WinZip or Stuffit to expand the file back to its original size. If everything works correctly, the expanded file is identical to the original file before it was compressed.At first glance, this seems very mysterious. How can you reduce the number of bits and bytes and then add those exact bits and bytes back later? As it turns out, the basic idea behind the process is fairly straightforward. In this article, we'll examine this simple method as we take a very small file through the basic process of compression.Most types of computer files are fairly redundant -- they have the same information listed over and over again. File-compression programs simply get rid of the redundancy. Instead of listing a piece of information over and over again, a file-compression program lists that information once and then refers back to it whenever it appears in the original program.As an example, let's look at a type of information we're all familiar with: words.In John F. Kennedy's 1961 inaugural address, he delivered this famous line:"Ask not what your country can do for you -- ask what you can do for your country."The quote has 17 words, made up of 61 letters, 16 spaces, one dash and one period. If each letter, space or punctuation mark takes up one unit of memory, we get a total file size of 79 units. To get the file size down, we need to look for redundancies.Immediately, we notice that:"ask" appears two times"what" appears two times"your" appears two times"country" appears two times"can" appears two times"do" appears two times"for" appears two times"you" appears two timesIgnoring the difference between capital and lower-case letters, roughly half of the phrase is redundant. Nine words -- ask, not, what, your, country, can, do, for, you -- give us almost everything we need for the entire quote. To construct the second half of the phrase, we just point to the words in the first half and fill in the spaces and punctuation.We'll look at how file-compression systems deal with redundancy in more detail in the next section. Next Page Inside this Article Introduction to How File Compression Works Redundancy and Algorithms Searching for Patterns Lossy and Lossless Compression Lots More Information See all File Sharing articles digg_url = 'http://computer.howstuffworks.com/file-compression.htm'; digg more Yahoo! Buzz buzz more stumble_url = "http://computer.howstuffworks.com/file-compression.htm" Related Ad Categories /* '); document.write(''); for (i = 0; i < 3; ++i) { document.write('' + radlinks[i].term + ''); } document.write(''); document.write(''); for (i = 3; i < radlinks.length; ++i) { document.write('' + radlinks[i].term + ''); } document.write(''); document.write('');}var ads = new Array;google_ad_output = 'js';google_ad_client = 'ca-howstuffworks_radlinks_js';google_ad_channel = 'computer-Article';google_safe = 'high';google_num_radlinks = 5; // Number of radlink terms to returngoogle_max_radlink_len = 23;google_max_num_ads = '0';google_prev_ad_formats = '';/* ]]> */ Related Ad Links Related ContentExplanationsHow Bits and Bytes WorkHow MP3 Files WorkWhy are my digital photograph files so huge while photos on other Web sites are much smaller?Expert ReviewsUtility Software ReviewsPhoto-editing Software Reviews Prices: Random Access Memory R.A.M. Computers MB (512100) $8.58 - $8.58 See It Adapters.com Add-On Computer Peripherals Add-On Computer Peripherals PC2100/266 MHz SODIMM Memory Mo... 512 MB (AA16S6464-PC266) 512 MB$30 - $30 See It Adapters.com Add-On Computer Peripherals - PC2100 / 266 MHz - DIMM 184-pin - 512 MB DDR RAM (AO16C6464-PC266) 512 MB, DDR RAM, DIMM 184-pin$19 - $19 See It Search HowStuffWorks and the web Home|Adventure|Animals|Auto|Communication|Computer|Electronics|Entertainment|Food|Geography|Health|History|Home & Garden|Money|People|Science Company Info | Advertise With Us | Newsletter | Careers | Privacy | Contact Us | Help | Visitor Agreement | RSS HowStuffWorks | HSW Brazil | HSW China HowStuffWorks China © 1998-2008 HowStuffWorks, Inc. Discovery Communications, LLC | Discovery Channel | TLC | Animal Planet | Discovery Health | Science Channel | Planet Green | Discovery Kids Petfinder | TreeHugger | Military Channel | Investigation Discovery | HD Theater | FitTV | Turbo ATTENTION! We recently updated our privacy policy. The changes are effective as of Thursday, October 30, 2008. To see the new policy, click [here]. Questions? See the policy for the contact information. if (adBackgroundColor == '') { $("body").css("background-image","url(http://static.howstuffworks.com/en-us/default/layout/bg_page.gif)"); } else { realMediaPM.setColor(adBackgroundColor); }var s_account="disccglobal";var s_account="hswprod";
 

Detailed

narrative

fully

describes

how

a

file

is

actually

deflated,

or

compressed

to

get

rid

of

redundancy

-

and

save

space.

http://www.howstuffworks.com/file-compression.htm

How Stuff Works: How File Compression Works 2008 December

dvd rental

dvd


Detailed narrative fully describes how a file is actually deflated, or compressed to get rid of redundancy - and save space.

Rules




© 2005 Internet Explorer 5+ or Netscape 6+

Recommended Sites: 1. Arts - Business - Computers - Games - Health - Home - Kids and Teens - News - Recreation - Reference - Regional - Science - Shopping - Society - Sports - World Miss Gallery - Top Anime Hentai - DVD rental by mail - Loans - Cheap Loan - Loans - Ringtones - Send Text Message
2008-12-03 02:09:33

Copyright 2005, 2006 by Webmaster
Websites is cool :)