compression algorithms

Discussion in 'Computing, Science, and Technology' started by veeloc, Feb 7, 2009.

  1. veeloc

    veeloc New Member

    Joined:
    Sep 6, 2008
    Messages:
    815
    Likes Received:
    0
    Device:
    iPhone 3GS (Black)
    so i had a question about compression algorithms, im planning on doing my science fair experiment on them, and i need 5 different types of compression.

    so like 5 types of fractal compression, or like 5 types of compression.

    or something like that, and also how do you write an algorithm?

    i just need some helpful links really i guess, about either programming or the types of compression. i hav found some but, just wanted some other help! thx.
  2. jpga13

    jpga13 Banned

    Joined:
    Dec 4, 2007
    Messages:
    11,591
    Likes Received:
    435
    Device:
    iPad 3
    DO we have to do the presentation for you at the Science Fair too? Or just the research?
  3. eric_chaos

    eric_chaos Well-Known Member

    Joined:
    Nov 4, 2007
    Messages:
    3,746
    Likes Received:
    35
    Device:
    iPhone 4 (Black)
    .rar
    .zip
    .tar.bz
    .tar
    .ace
  4. Gamma

    Gamma Active Member

    Joined:
    Apr 2, 2008
    Messages:
    1,964
    Likes Received:
    3
    Device:
    iPod touch
    .7z
    .tgz
  5. veeloc

    veeloc New Member

    Joined:
    Sep 6, 2008
    Messages:
    815
    Likes Received:
    0
    Device:
    iPhone 3GS (Black)
    being helpful is more appreciated
  6. wibble

    wibble New Member

    Joined:
    Mar 16, 2008
    Messages:
    176
    Likes Received:
    0
    Most compression algorithms make use of dictionary compression, i.e string substitution.

    The easiest way would probably to compare different algorithms that make use of the dictionary method.

    It also depends on what your trying to compress; there are different ways to compress different file formats.

    Sorry, my knowledge is quite limited on compression.
  7. simonrichards150

    simonrichards150 New Member

    Joined:
    Oct 29, 2007
    Messages:
    2,058
    Likes Received:
    94
    Device:
    iPod touch
    Unfortunately technical details on most compressed formats is kept secret.

    Someone said about dictionary compression, it is true this is common. It looks for identical parts of the file being compressed, and replaces them (except one of course) with a marker that takes up less space.

    There are other types of compression that are more mathematical, unfortunately they are too complex for me to describe and plus I don't know enough about them.

Share This Page