Results 1 to 14 of 14

Thread: Data-Compression Algorithms

  1. #1

    Thread Starter
    Registered User Lior's Avatar
    Join Date
    Jan 2000
    Posts
    307

    Cool

    Hi all,
    I wanted to ask you if you know some forums or known websites for lossless data-compression algorithms.
    Second, I wanted to ask you:
    If I invent a new compression technique which can compress even ZIP and MP3 files dramatically, could I make out of this useful algorithm any money? or openning a start-up for this compression algorithm?

    what do u think?
    10x.

  2. #2
    Frenzied Member HarryW's Avatar
    Join Date
    Jan 2000
    Location
    Heiho no michi
    Posts
    1,827
    Yes, you could make a sh**load. The only reason dial-up modems can work at 56k and not 2400 baud is because of compression. More compression => more bandwidth so long as you can do the maths fast enough.

    If you patented the technique (which I think you can do but I'm not sure) you could get royalties from anything that uses it.

    Of course, you have to find one first Good luck, I think you'll need it.
    Harry.

    "From one thing, know ten thousand things."

  3. #3
    Frenzied Member
    Join Date
    Jul 1999
    Location
    Huntingdon Valley, PA 19006
    Posts
    1,151

    Rain, rain, rain!

    I hate to rain on your parade, but I doubt that you could make money on a compression algorithm.

    The methods currently in use are damned efficient. It is probably impossible to squeeze out more than another 2 percent. With only a small increase in the compression, it would be impossible to out market the companies already selling the existing software. The existing companies are firmly entrenched. A lot of the users send files to each other. For example: I would not use new software until a lot of my friends were also using it.

    You might be able to find a special niche in this market. Instead of going for a general purpose compression algorithm, perhaps you can discover a way to dramatically compress some particular type of file.

    Suppose you could compress Microsoft Word or Corel WordPerfect files to 25% of what Pkzip does. Microsoft or Corel might pay you to use it as an add-on feature to their software. If you got a dime for every copy of Word or WordPerfect sold, you should be happy.

    There might be some widely used graphic format that you could compress better.

    When compressing text files, the existing software might be biased toward compressing English text. Perhaps you might be able to devise a method that is much better for some other language, and find a niche market.
    Live long & prosper.

    The Dinosaur from prehistoric era prior to computers.

    Eschew obfuscation!
    If a billion people believe a foolish idea, it is still a foolish idea!
    VB.net 2010 Express
    64Bit & 32Bit Windows 7 & Windows XP. I run 4 operating systems on a single PC.

  4. #4
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    I haven't heard a word about the VQF format since 2 or 3 years ago i first heard about it, it's a format that compresses audio a lot better than mp3's and even preserving better quality, though at the cost of more cpu usage. Even that revolutionary compression didn't become popular because that the effeciency of mp3's were enough and so widely known that nobody did care.
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

  5. #5

    Thread Starter
    Registered User Lior's Avatar
    Join Date
    Jan 2000
    Posts
    307

    yeah..but..

    You are right about the VQF format, but the only difference is that my new compression algorithms compresses even ZIP files. you see, it's the beginning of a revolution. most of the net uses ZIP for compressing files, with my new algorithm, it can become a standard!
    VQF compresses only audio, so even if he does it better than MP3, it cant compete the popularity of it and as you said, the MP3 compression is enough in most cases.
    but when I am talking about lossless-compression-algorithms that means that it can compress any sort of imformation: images, audio, video, text, anything..
    this means that it can compress even its own compressed files!!! I know it sounds impossible, but here comes all the idea of it.

    What do you say, guys?

  6. #6
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    Happy coding!
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

  7. #7
    Guest
    Lior,
    If your compression program compresses a file, you should not be able to then again compress that file with the same program. The reason for this is, you already compressed it as far as you could the first time. If there was any way to compress it further, than your compression program is inefficient and missed some things. There should be no reason to keep running a compression program on the same file, once through should compress it as far as possible.

  8. #8

    Thread Starter
    Registered User Lior's Avatar
    Join Date
    Jan 2000
    Posts
    307
    My algo supports "deepness feature"
    which lets the user choose how strong to compress it.

  9. #9
    Member T-Bone's Avatar
    Join Date
    Feb 2001
    Location
    LaNdOfNoD
    Posts
    50

    Exclamation Compression

    Lior,

    With compression you will find that the way most compression algorithm's work is by looking for repetetive paterns within the raw data. Which means that once it is compressed the repetitive pattern is no longer there.

    In short the more something is compressed, the more RANDOM it becomes. And of course the more random it becomes the harder it is to try and rind repetitve patterns!
    Diplomacy is being able to tell someone to go to hell in such a way, that they actually look forward to the trip.

  10. #10
    Frenzied Member
    Join Date
    Jul 1999
    Posts
    1,800
    Good luck Lior!!!!!!! Keep us posted on your progress.

    P.S. how would you go about doing this?

  11. #11

    Thread Starter
    Registered User Lior's Avatar
    Join Date
    Jan 2000
    Posts
    307
    Well...
    the algorithm is very long and complicated, based on high math involving bits-calculating mixed with probabilities calculations.
    The algorithm is designed for lossless data.

  12. #12
    Frenzied Member
    Join Date
    Jul 1999
    Posts
    1,800
    I mean how do you get the files data and stuff like that.

  13. #13
    New Member
    Join Date
    Jan 2011
    Posts
    1

    Re: Data-Compression Algorithms

    after extracting data from xml compress and decompress the data inside the xml in vb.net:
    full project available in c# convert using converter and run:
    http://www.eggheadcafe.com/articles/20011226.asp (DemoProject)


    Software to Convert the whole C# projects into Vb.net project:
    http://www.tangiblesoftwaresolutions.com/ (download and install the trial version and use)

  14. #14
    Only Slightly Obsessive jemidiah's Avatar
    Join Date
    Apr 2002
    Posts
    2,431

    Re: Data-Compression Algorithms

    I suppose there's almost no chance you'll come back and read this but just in case... your post is only vaguely related to the rest of the thread, and this thread has been inactive for nearly ten years. If you post in the future, please try to be on topic, and don't bump old threads unless you have a good reason for it.
    The time you enjoy wasting is not wasted time.
    Bertrand Russell

    <- Remember to rate posts you find helpful.

Posting Permissions

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



Click Here to Expand Forum to Full Width