C Programming
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsProgramming LanguagesC Programming

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old November 9th, 2012, 10:37 PM
JonthnC JonthnC is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Sep 2010
Posts: 64 JonthnC User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 Day 22 h 51 m
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.

Reply With Quote
  #2  
Old November 10th, 2012, 12:47 AM
salem's Avatar
salem salem is offline
Contributed User
Click here for more information
 
Join Date: Jun 2005
Posts: 3,903 salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)  Folding Points: 153 Folding Title: Novice Folder
Time spent in forums: 2 Months 3 Weeks 4 Days 9 m 8 sec
Reputation Power: 1774
Perhaps you should read this
http://www.faqs.org/faqs/compression-faq/part1/
(this is old, check the newsgroups for the latest version).

The best place to ask IMO would be the newsgroup comp.compression or comp.compression.research

And this
http://en.wikipedia.org/wiki/List_o...sion_algorithms
Are you sure you didn't just rediscover something else?
__________________
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper

Reply With Quote
  #3  
Old November 10th, 2012, 11:25 AM
b49P23TIvg's Avatar
b49P23TIvg b49P23TIvg is offline
Contributing User
Dev Shed Loyal (3000 - 3499 posts)
 
Join Date: Aug 2011
Posts: 3,458 b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level)b49P23TIvg User rank is Major (30000 - 40000 Reputation Level) 
Time spent in forums: 1 Month 2 Weeks 4 Days 6 h 26 m 43 sec
Reputation Power: 403
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!

Reply With Quote
  #4  
Old November 13th, 2012, 04:50 AM
mitakeet's Avatar
mitakeet mitakeet is offline
I'm Baaaaaaack!
Dev Shed God 1st Plane (5500 - 5999 posts)
 
Join Date: Jul 2003
Location: Maryland
Posts: 5,538 mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level)mitakeet User rank is Captain (20000 - 30000 Reputation Level) 
Time spent in forums: 2 Weeks 4 Days 2 h 38 m 46 sec
Reputation Power: 242
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'.
__________________

My blog, The Fount of Useless Information http://sol-biotech.com/wordpress/
Free code: http://sol-biotech.com/code/.
Secure Programming: http://sol-biotech.com/code/SecProgFAQ.html.
Performance Programming: http://sol-biotech.com/code/PerformanceProgramming.html.
LinkedIn Profile: http://www.linkedin.com/in/keithoxenrider

It is not that old programmers are any smarter or code better, it is just that they have made the same stupid mistake so many times that it is second nature to fix it.
--Me, I just made it up

The reasonable man adapts himself to the world; the unreasonable one persists in trying to adapt the world to himself. Therefore, all progress depends on the unreasonable man.
--George Bernard Shaw

Reply With Quote
  #5  
Old November 13th, 2012, 05:24 AM
Jacques1's Avatar
Jacques1 Jacques1 is offline
pollyanna
Dev Shed Regular (2000 - 2499 posts)
 
Join Date: Jul 2012
Location: Germany
Posts: 2,014 Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level)Jacques1 User rank is Lieutenant General (80000 - 90000 Reputation Level) 
Time spent in forums: 1 Month 2 Weeks 6 Days 11 h 12 m 17 sec
Reputation Power: 812
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.

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming LanguagesC Programming > Beating Lemepl-Ziv?

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap