Results 1 to 6 of 6

Thread: huffman's Coding

  1. #1
    Member
    Join Date
    Aug 2009
    Location
    india
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts

    huffman's Coding

    I wondered before how guys would compress a 700mb file into 4mb file or
    4gb windows os iso which i had was compressed in a 10mb archive

    I googled a lot at last got that huffman coding was used
    then i came to knw that all popular archivers use that coding.



    BUT
    main problem is how to make such archives ...
    help ..........

  2. #2
    Member Fu Siyuan's Avatar
    Join Date
    Apr 2009
    Location
    Mountain View, CA, US
    Posts
    176
    Thanks
    10
    Thanked 17 Times in 2 Posts
    Not all files can be compressed to such small. Only high redundancy data have this possibility. Even the outdate WinZip(Deflate) is able to compress to 1/1000 most, however only on extremely high-redundancy file such as the same char repeated milion times.

    But I still very doubt that if your observation is right. I don't think 4gb ISO can be compressed into 10mb.

    The huffman coding is only a part of such technology. Actually arithmetic coding are used more now. The first document I read is RFC1951. I think it will suit you.

  3. #3
    Member
    Join Date
    Aug 2009
    Location
    india
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Quote Originally Posted by Fu Siyuan View Post
    Not all files can be compressed to such small. Only high redundancy data have this possibility. Even the outdate WinZip(Deflate) is able to compress to 1/1000 most, however only on extremely high-redundancy file such as the same char repeated milion times.

    But I still very doubt that if your observation is right. I don't think 4gb ISO can be compressed into 10mb.

    The huffman coding is only a part of such technology. Actually arithmetic coding are used more now. The first document I read is RFC1951. I think it will suit you.
    one of what i m saying is this
    http://www.h33t.com/details.php?id=e...ee&hl=%2Bvista


    http://www.h33t.com/details.php?id=e...&hl=%2Bwindows

  4. #4
    Member
    Join Date
    May 2008
    Location
    Earth
    Posts
    115
    Thanks
    0
    Thanked 0 Times in 0 Posts
    To achieve such sizes, you must cut out almost everything from Vista.
    I've seen also similar "release" of M$ Office on a floppy disk. And it was a fake.

  5. #5
    Tester
    Black_Fox's Avatar
    Join Date
    May 2008
    Location
    [CZE] Czechia
    Posts
    471
    Thanks
    26
    Thanked 9 Times in 8 Posts
    swapy, miracles don't happen in mathematics. 80MB version of Vista can be one of these possibilities:
    - all files were zeroed out, so you get all files of correct size, but totally wrong content
    - extremely slim edition (everything removed), so little will work there anyway
    - cleverly covered malware/spyware/viruses

    What it is surely, is license agreement violation.
    Last edited by Black_Fox; 12th August 2009 at 23:59.
    I am... Black_Fox... my discontinued benchmark
    "No one involved in computers would ever say that a certain amount of memory is enough for all time? I keep bumping into that silly quotation attributed to me that says 640K of memory is enough. There's never a citation; the quotation just floats like a rumor, repeated again and again." -- Bill Gates

  6. #6
    Member Skymmer's Avatar
    Join Date
    Mar 2009
    Location
    Russia
    Posts
    681
    Thanks
    38
    Thanked 168 Times in 84 Posts
    Completely agree here but its interesting to see a proof-in-the-hands so I'm downloading it right now. Unfortunately the speed is extremely low - I was able to get only ~50% for 3 hours !

Similar Threads

  1. Advanced Huffman Encoding
    By Simon Berger in forum Data Compression
    Replies: 28
    Last Post: 15th April 2009, 15:24
  2. RC Coding
    By rasputin in forum Data Compression
    Replies: 10
    Last Post: 6th November 2008, 19:54

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •