The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.
|
 |
|
Dev Shed Forums
> Programming Languages
> C Programming
|
Beating Lemepl-Ziv?
Discuss Beating Lemepl-Ziv? in the C Programming forum on Dev Shed. Beating Lemepl-Ziv? C programming forum discussing all C derivatives, including C#, C++, Object-C, and even plain old vanilla C. These languages are low level languages, and used on projects such as device drivers, compilers, and even whole computer operating systems.
|
|
 |
|
|
|
|

Dev Shed Forums Sponsor:
|
|
|

November 9th, 2012, 10:37 PM
|
|
Contributing User
|
|
Join Date: Sep 2010
Posts: 64
Time spent in forums: 1 Day 22 h 45 m 54 sec
Reputation Power: 3
|
|
|
Beating Lempel-Ziv?
I've been researching data compression since I've recently become interested in the topic again, and one thing that I just want to make sure of is that Lempel-Ziv algorithms are the most used today. From what I've seen .zip, .png, .gif, and various other file types all use some form of a Lempel-Ziv algorithm for lossless data compression. Of course, Huffman or run-length encoding could be applied as well, but the Lempel-Ziv algorithm is what truly gives the greatest compression ratio for the data.
Now, assuming what I asked prior is right, if I came up with a better algorithm than Lempel-Ziv could I get my name on this list??
http://en.wikipedia.org/wiki/List_of_IEEE_milestones
The list linked above shows milestones in electrical and electronics engineering. If you scroll to the bottom of it, third from the last is the Lempel-Ziv data compression algorithm.
I honestly feel like I've found a better algorithm for compression quality (although I still need to code and test my idea out  ). Do I stand decent chances of getting some kind of achievement like that if my idea is truly novel and better?
P.S> Also, I wasn't really sure where to post this, but since data compression seemed like something best handled in C, I put this post here.
P.P.S?> I know I didn't mention this above, but I also understand that if you know with certainty what you are compressing (like a picture) a specialized algorithm could work better (as in a .jpeg file)
Last edited by JonthnC : November 9th, 2012 at 10:44 PM.
|

November 10th, 2012, 12:47 AM
|
 |
Contributed User
|
|
|
|
|

November 10th, 2012, 11:25 AM
|
 |
Contributing User
|
|
|
|
|
Sure! Immortalize yourself. Get a statue! I have patents. Whoot!
Mmm. Write a program, test your algorithm, make sure that files of random data don't inflate too heavily. If it works, publish, or consult with patent lawyer.
__________________
[code] Code tags[/code] are essential for python code!
|

November 13th, 2012, 04:50 AM
|
 |
I'm Baaaaaaack!
|
|
Join Date: Jul 2003
Location: Maryland
|
|
|
A significant issue is how much _better_ is your algorithm. Unless it is a whole lot better (like 50% or more) more than likely no one is going to bother considering using your (relative to LZ) untested code and will simply stick with what they have. If you choose to patent your algorithm it gets even worse, forget open source implementations (many won't even consider using anything patented until the patent expires even if you choose to release it to the public) and most closed source implementations.
However, if your algorithm performs a whole lot better AND you make it open source (i.e., no intellectual property rights) THEN you might get some acceptance. Still, you will have the chicken-and-egg issue of it won't get popular until it is everywhere and it won't be everywhere until it gets popular.
It is an interesting topic and one you might be better off using as the basis for a thesis rather than attempting to 'get noticed'.
|

November 13th, 2012, 05:24 AM
|
 |
pollyanna
|
|
Join Date: Jul 2012
Location: Germany
|
|
Hi,
grow up.
If you have nothing concrete to say and just dream of big fame, I doubt you're any better than the people constantly popping up in some forum or mailing list and declaring they've found a revolutionary new "encryption algorithm" or whatever.
And those guys are at least funny.
|
Developer Shed Advertisers and Affiliates
| Thread Tools |
Search this Thread |
|
|
|
| Display Modes |
Rate This Thread |
Linear Mode
|
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
|
|