Thread: efficient compression algorithm pls

  1. 05-06-2004 #1
    gooddevil
    gooddevil is offline
    Registered User
    Join Date
    Apr 2004
    Posts
    58

    efficient compression algorithm pls

    need an efficient algorithm for text compression, becoz of constraint of time cannot search the web extensively. have searched the web but then again couldnt read them all. our project is "packet compression". we intend to compress the data in the packet and also if possible the header. one of our seniors said that if the compression is not atleast 30% the change wont be noticeable. so if someone could suggest an efficient(both in time and compression ratio) algorithm it would be of great help. thanx in advance.
  2. 05-07-2004 #2
    Salem
    Salem is offline
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,659
    I could point you to your own advice in your other post.


    > becoz of constraint of time .... we intend to compress
    So there's a whole bunch of lazy asses who can't take the time to delegate one of them to go STFW
    http://www.faqs.org/faqs/compression-faq/
    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.
  3. 05-07-2004 #3
    OOPboredom
    OOPboredom is offline
    Welcome to the real world
    Join Date
    Feb 2004
    Posts
    50
    I'm quite a busy man, but I took 10 seconds out of my life to find an article on network compression techniques (google - it's fun!):

    IP Packet Compression Techniques

    If you want, I can go over there and read it for you. That is, if you're not too busy.
  4. 05-08-2004 #4
    gooddevil
    gooddevil is offline
    Registered User
    Join Date
    Apr 2004
    Posts
    58
    i have seen all the things that u have suggested. seems like u r all new to compression. becoz this requires an extensive reading and becoz we are implementing it in the packet level we need a very good time efficient and a considerably good compression ratio one. so i was asking people who had done some research previously in the topic and not some people who had just typed compression on google post in the first reply there. and remember one thing dont underestimate others.
  5. 05-08-2004 #5
    Salem
    Salem is offline
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,659
    Well then you're obviously ill equipped to solve your problem.
    There is simply no point in you handing in for your homework "here's something I found on the internet"
    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.
  6. 05-08-2004 #6
    gooddevil
    gooddevil is offline
    Registered User
    Join Date
    Apr 2004
    Posts
    58
    i told u i din expect people to search the internet and tell me the answers to my questions. i wanted people who have done some study in the subject, people who have done a project or so. say tomorrow after i finish my project i may be able to point at particular sites or particular information that some other guy would be searching tomorrow. i wanted such a response.are u getting my point?
    even a fish would not have been in danger had it kept its mouth shut.
  7. 05-08-2004 #7
    quzah
    quzah is offline
    ATH0 quzah's Avatar
    Join Date
    Oct 2001
    Posts
    14,826
    Yeah. We got the point. You don't want us to point you to a search engine. You want someone who has done the work for you to give you the answer. That was readily apparent.

    Quzah.
    Hope is the first step on the road to disappointment.
  8. 05-08-2004 #8
    ShortCoder
    ShortCoder is offline
    Registered User
    Join Date
    May 2004
    Posts
    23
    I'm not going to do your work for you, but you can start by finding patterns in the text, finding things which seem like they could be for-looped to regenerate the output file, finding redundancies, etc...it's all about pattern finding
« Previous Thread | Next Thread »
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Simple compression algorithm?
    By cyberfish in forum Tech Board
    Replies: 8
    Last Post: 05-02-2008, 09:10 AM
  2. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM
  3. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM
  4. Efficient Algorithm
    By purple in forum C Programming
    Replies: 10
    Last Post: 02-05-2003, 03:01 PM