Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Slashdot Log In

Log In

Create Account  |  Retrieve Password

Unisys Cracks The Whip

Posted by jamie on Wed Apr 19, 2000 12:51 AM
from the saw-it-coming dept.
Their GIF patent expires in 2003, so Unisys is getting while the getting's good, according to CNET. They're not commenting on the record, but it seems they'll be kicking up their licensing fees. According to one source, they asked Accuweather for US$3.8million. Instead, AccuWeather forecasts switching to PNG next month (insert sound effect of burning GIFs.)

Update: 04/19 09:44 by J : I just checked the bug log for Mozilla's lack of PNG alpha transparency (which has been registered and debated for over a year, and which I gather is the major factor standing between Mozilla and PNG compliance).

Three days ago, after a little tweaking, Greg Roelofs reported significant progress on the latest build:

http://www.cdrom.com/pub/png/pngs-img-moz.html

It's gorgeous! Aside from the interlacing bug (bug 3195), it's the equal of MacIE 5.0. Well done, Tim and Pam! It's truly a lovely thing to behold. I look forward to seeing this bug closed out at last.

+ -
story
This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • by Anonymous Coward
    Unisys isn't claiming ownership over the GIF format. They only claim ownership over the compression algorithm commonly used in GIF files.

    Feel free to switch to a different compression algorithm, or to use uncompressed GIFs. But don't compress your BAT files with Unisys LZW unless you've bought a license.
  • According to the article, the expiring patent is the one on LZW compression. The GIF format is a well-known use of this technology, but there are many others (e.g. TIFF format).

    It will be nice to see the LZW patent die once and for all in 2003. Celebration over the expiration of the RSA patent will probably be winding down about then :-).
  • "Look, mommy, I patented a look-up table!"

    If anyone has any doubts about how long the life of software patents should be, read this patent; this is all obsolete.

    However, it is a good argument for (a) writing new formats; (b) not writing their code in legalese.


    8. The compression apparatus of claim 6 in which said hash function generation means comprises means for providing said predetermined number of hash signals in response to a code signal and a character signal so that a code signal hashed with different character signals provides different hash signals, respectively.


    Hmm. Sounds like a hash table to me... I wonder if there was any "prior art" for this claim, eh? Or does UNISYS own the patent on hash tables too, so they can sue my File Org. class....

    <HUMOR>
    See, that's the problem: since UNISYS insists on writing patents instead of software, their next-generation OS is going to be *really amazing*, but it's currently 3 billion lines of source, and loosely based on MULTICS Technology (MT):


    "In the subroutine OpenMultipeFilesForNoGoodReason (hereafter refered to as the subroutine), the buffer apparatus, BufferFileArray, comprising of no more than BufferFileLength multiplied by BufferFileBlockSize ASCII character elements, expects BufferFileBlockNum minus one fixed units of character stream data of size BufferFileBlockSize, followed by a final unit of character stream data which may be of variable size, but no more than size BufferFileBlockSize"...

    </HUMOR>
    ---
    pb Reply or e-mail; don't vaguely moderate [152.7.41.11].
  • Seems like Unisys is charging way too much now and everybody is sick of it. I expect GIF to be phased out by major sites that actually have to purchase a license for it. Smaller sites will probably continue to use them just because they are unlikely to be noticed by Unisys. With Mozilla supporting png, and MSIE probably supporting it too (I have no idea what the status is on MSIE, does it support png already?), sites won't have to use the GIF format anymore and Unisys will have just priced itself out of the game for the remaining years of its patent.

  • Yeah, right.

    You're going to send me the extra memory and a faster processor to use the newer browser? And a patch to include the features removed from older broswers?

    Netscape 4 or later is laughable on this machine. BUt even with enough memory and speed, I stick with netscape 3. It's much faster. It crashes less.

    Furthermore, everything after netscape 3 and the last mosaic removes featrues I regularly use: auto-image loading by window (rather than all or nothing in a slow preferences setup), and the alt- sequence to go back pages.

    I don't care about newer java and javascript. I have yet to see anyone do anything useful with either of these on a web page.

    Even so, I'd rather see a slightly updated netscape 3 than the bloated successors. When mozilla runs on my machine I'll try it again. Until then, it's lynx with an occasional netscape3.
  • I "sing praises about Netscape 3" ???

    Let's put this simply: Netscape 3 doesn't suck *as bad* as later versions of netscape and IE. As I mentioned, I don't normally use it, nor opera; they're both too bloated. I use lynx for nearly everything. Once I reconfdigured for a light background and for . on a link to open it with another copy of lynx, I was set.

    and "pentium head?" . . . This obsolete thing under my desk is the first pentium I've ever been around. And it doesn't seem able to keep up with my 486/50 laptop. I doubt it could match my powerbook 180, either, but since that hasn't been assembled for years . . .

    \troll{ob ebay-dork: anyone want to buy the pieces :) }

    ANd I won't get into your luxurious resources; those machines that come fully assembled, include keyboards and a crt output, cycle times under a microsecond, etc . . .

    hack, more of a curmudgeon than usual . . .
  • >Hey, installing Linux used to be easy for the masses, but since RedHat
    >5.x they removed "Redneck" language from the installation program.

    >(I bitterly miss the opportunity to "emmalate three clickers" and
    >"floormat" my hard disk... <sigh> those were the days... )

    Well since RedHat is located in North Carolina,they most likely got tired of it after being exposed to it on a daily basis.
  • If you use libungif you can output uncompressed GIFs, which are not covered by any patent (AFAIK).
    --
  • I know this is response to a troll but...
    Unisis did not invent and does not own GIF. They do hold the patent for LZW which was used in GIF and which was patented after being published in a journal with no notice of patent pending (legal but dubious). No action was taken for years until GIFs got popular, then actions were taken against commercial graphics programs, now individuals.
    --
  • One thing I've learned from all the patent stories on slashdot is that due diligence doesn't matter for patents. You are free to selectively enforce any patent as you see fit without losing the right to make any future claims.
  • by Electric Eye (5518) on Wednesday April 19 2000, @03:19AM (#1124641)
    The funny thing is that AccuWeather, in response, sent the Unisys CEO a 50 MB GIF of an altered satellite image of a hand with a middle finger covering the western part of the US. The caption at the bottom said "Blow Us."
    = )
  • Back in the pre internet days, compuserve developed the gif format. When the internet came along, and images were flowing in the newsgroups, they were almost exclusively gifs. So, when the www came about, it needed some format to have the images in, and gif was the only game in town. Sure, other formats were around, but none could beat the simplicity and ease of use for GIF. It was a lossless format that everybody loved. So the early browsers adopted it as their standard image format. Only later did they add other image formats such as TIFF and JPEG.

    Fast forward to today. In the computer business, things that work are never changed until something new comes along. There was such a huge infrastructure in gifs that other formats have taken a while to catch on. jpegs have been well implemented for a while now in most browsers, as have other image formats. It is only recently that UNISYS has started to see gold and is trying to enforce its patents. At first they were too meak and everybody blew them off, just like everybody blew them off when they tried to enforce the patent against compress(1). Well, they didn't completely blow them off, some people went out and wrote other, non-patented algorythms in what would become gzip(1). Now that the internet is more visible, it seems that they have desided to be more agressive in trying to milk money out of this cash cow. I predict that a new format will displace .gifs in the next few months/years. It may be a format we already have, or it may be a new one.

    So that's why people still use .gif files. They've been around for ever, there are a zillion tools and they are about the best supported format in a wide range of browsers. Times will change.

  • Because Netscape still can't display PNGs with transparencies correctly.
    There are no images on the /. pages that need to be transparent.
    Actually it's better since you can specify the amount of opacity any given pixel will have.
    It's called an "alpha channel" and, yeah, it rocks. However, support for PNG alpha channels in even the most popular browsers is pretty dire though...
  • PNG files support true colour, GIFs do not. Depending on how you did this private test, you might be comparing a 24-bit PNG to an 8-bit GIF - which is hardly fair. I've done heaps of PNG conversions for my website network and I think there have only been a couple of times when a PNG has been larger than the GIF it was converted from.
  • I'm a bit surprised that the article on C|Net News.com didn't mention that the format used by many people to post graphics on web pages is NOT .GIF. There's a reason for this: .GIF files tend to download slowly compared to other graphics file types.

    When I see pictures and photographs posted on web sites, they're usually in JPEG format. After all, illustration programs and photo-editing programs can output to .JPG format, and nobody has patents on JPEG format, either.

    As for PNG graphics, the issue up till now is that older web browsers will not display them. Fortunately, Netscape Communicator 4.05 and later, Internet Explorer 4.0 and later, and the upcoming Opera 4.0 will display PNG graphics files with no problems.
  • by RayChuang (10181) on Wednesday April 19 2000, @04:10AM (#1124652)
    The question right now is when will we see .PNG file display and printing support in the major commercial web browsers?

    It's likely that Netscape 6.0 (the final release version) will have it, and I think Internet Explorer 5.5 for Windows 95/98/NT4/2000 may have it also. IE 5.01 will display .PNG files correctly, but printing is another matter (Microsoft is aware of this matter (there is a KnowledgeBase article about this); they may issue a patch or library file update to fully support .PNG files).
  • This may be seen as a feature, not a bug by some ;-) However there's no denying the fact that the web needs animated pictures, if only so advertisers can annoy us so much that we buy their product :-o

    The fact is, the lack of animation in PNG is going to be the biggest obstacle to eliminating GIF. Browser support is no longer really a problem, as soon as Mozilla ships - as Microsoft provides enough PNG support to get by (though both have trouble with alpha right now, a sexy feature that gif never supported anyway). What to do? What we really should have done is be ready with MNG [mirror.ac.uk], the animated network graphics format, but it just didn't happen - I suppose it's still not ready, for some reason completely incomprehsible to me, and even if it were it's not supported in Mozilla (yet:) and certainly not in in IE.

    What then to do? It's possible to use javascript to animate PNGs, but (1) not everybody surfs with Javascript enabled (2) that's not exactly a trivial change to make to a web page. Ideally we'd just want to replaces GIFs by equivalent PNGs but that's just not possible with animated GIFs.

    At the risk of sounding like a broken record, what to do??? I sure don't know the answer to this, but I know something needs to be done. Not only does Unisys suck with it's abusive royalty policy and sleazy submarine tactic, GIFs suck too: (1) only 256 colors (2) poor compression (3) very difficult to scale dynamically.

    Suggestions?
    --
  • It is only recently that UNISYS has started to see gold and is trying to enforce its patents.

    Incorrect. I recall reading discussions about Unisys and GIF just like this one on local BBSes in the late 1980s. Go ask Adobe how long they've been licencing LZW from Unisys so that they can support the "open" GIF format -- my guess is that it's been at least 12 years, if not more.
    --
  • Uh...open the GIF in Photoshop and then convert it's colour mode from indexed to RGB, you'll then be able to use all of Photoshop's pretty filters and such. When you're done, switch the image back into indexed colour (however many colours suits your fancy) and then export it as a GIF. Voila.
  • by Graymalkin (13732) on Tuesday April 18 2000, @09:39PM (#1124662) Homepage
    funny on this article. Everyone is bitching "we need PNG support in our browsers" yet I haven't seen one person say they had contributed some code to a PNG project or to Mozilla or anything. Is it me or are there more people complaining and less people actually doing things? We all know PNG support is needed in browsers and yes we also know slashdot still uses GIFs. If all the current browsers supported PNG, slashdot could switch over to them and there would be no problem. If you want PNG support tell the programmers of the browser you particularly like, offer to help them test it out or maybe help with some code or something. I'm not a very good programmer but whenever I can I'll try to help out on a project, closed or not. It's like everyone loves watching PBS but no one is giving any money to big bird.
  • As for PNG graphics, the issue up till now is that older web browsers will not display them. Fortunately, Netscape Communicator 4.05 and later, Internet Explorer 4.0 and later, and the upcoming Opera 4.0 will display PNG graphics files with no problems.

    Opera [opera.com] has had PNG support since about version 3.50. The current stable version is 3.62, which has decent PNG support, and better CSS than Netscape 4.72.

  • However, support for PNG alpha channels in even the most popular browsers is pretty dire though..

    Eventually, one must make a decision:

    Should virtuosity determine popularity?
    or
    Should popularity determine virtuosity?

    It looks like Malda has chosen the second option. I must admit, that makes it harder to respect him. Perhaps he has a reason for wanting the current "top" browsers on top? (Ownership in Microsoft and/or Netscape/AOL?) I have been using browsers with PNG support since 1995.


    ---
  • there are probably still enough people reading slashdot with old browsers that it makes sense not to change.

    The issue isn't old browsers; it's shitty browsers. Browsers have supported PNG for as long as PNG has existed.

    Under conditions like that, it is not unreasonable to expect people to toss their defective browsers and either upgrade them or switch to another one. If your browser is new enough to support frames and Javascript 1.0, then there's no reason it shouldn't have PNG too. (Yes, PNG is really that old, and has been supported by some browsers for that long.)


    ---
  • You're going to send me the extra memory and a faster processor to use the newer browser?

    No, because you don't need them.

    I currently run a web browser that includes full PNG support (including alpha transparency) on a 50 MHz processor. And it is fast. Back in '95 I ran a web browser that included partial (not full featured) PNG support, but it was a 25 MHz processor and 16 MB of RAM. So don't talk to me about hardware requirements, Pentiumhead! ;-)

    PNG does not require a fast processor or a bloated browser. PNG only requires that the browser author be thoughtful enough to include it. In other words, it helps if you're not using a shitty browser made by people to whom quality doesn't matter.

    This will probably explain things better, so I'll spill the beans: I'm an Amiga zealot (and the browsers I refer to are Amiga Mosaic along with the PNG datatype in 1995, and AWeb in modern times). Whoa, whoa, take it easy -- put down the fireplace poker -- this Amiga zealot isn't going to make a scene. But now maybe that will help you understand what I meant by "upgrading." Hell no, I wasn't suggesting that you switch from Netscape 3 to Netscape 4. I am suggesting that you ditch the "big two" browsers altogether and go looking around at the fringe projects (Opera?), where you're likely to find much higher quality. That's upgrading.

    I don't care about newer java and javascript. I have yet to see anyone do anything useful with either of these on a web page.

    Me too. I included the comment about Javascript to put it into a chronological context. If your web browser can do Javascript (even though everyone disables that "feature") then it is new enough to have no excuse for lacking PNG. Javascript is newer than PNG! That's why I can't help but smirk when you sing praises about Netscape 3. And my Amiga background just widens the smirk into a full-fledged grin when you bring up the topic of bloat.


    ---
  • http://www.tuxedo.org/~esr/gif2png/

  • Companies exist to maximize profit. That's the nature of the beast. People are motivated to acquire capital gains and other people are motivated to provide it. Without it, very little economy will exist. Unisys board members, chairman, and officers would all be subject to being kicked out by the stock holders (mostly institutional ones like banks, mutual funds, retirement plans, etc.) if they didn't make reasonable attempts to maximize returns. I suspect much heat has already been generated within the company for having failed to gain even better revenues on this in the past (especially for having been so ignorant about even knowing its potential in the 1980's).

    The real culprit is a broken patent system. This broken patent system is responsible for every patent holder having to do the things they do, mostly because the opportunity exists. In theory, US patent law is supposed to maximize the public good through an appropriate body of laws. In practice it appears to be a drain on the economic flow, diverting huge funds into efforts, such as law suits, legal threats, and just plain negotiation, for massive numbers of trivial patents that are handed out almost as fast as AOL CDs.

    The LZW patent is, perhaps, a poor example. I know how LZW works because I once wrote my own implementation of it from scratch from nothing more than Terry Welch's paper. In hindsight it might seem obvious, but at the time it was issued, I don't think it was all that much obvious.

    There are hundreds, perhaps thousands or even tens of thousands, of other patents that are at least trivial, and perhaps downright phoney. Those are the patents that need to be used as examples to show that the patent system is currently practiced in a way that contradicts the national good. Patents should be reserved as a reasonable reward and profitable return for those who do put in the effort and investment to bring intellectual wealth to the nation (trade secret being an available mechanism for those who prefer not to divulge their results). There should be a genuine and beneficial gain from that invention that is likely not to have been for some time later than when it was invented. Most of the patents issued today in the US benefit only intellectual property lawyers and allow large and/or monopolistic companies to bully smaller businesses (who, incidentally, are also trying to maximize their own returns on investment no different than any other business).

    Focus. This is political. The change that needs to take place is a revision of the patent law. A proper patent law in the US will reduce lawsuits, increase sharing, and make legitimate and genuine patented ideas available to all for a fair and just reward to the inventors.

  • (PNG == "GoodThing")

    PNG = "Please No GIFs"

  • Most photos generally do better as JPEGs than as GIFs or even as PNGs. The reason is that JPEG's lossy compression isn't really noticed in the graduations of the image. Lossless compression, such as GIF and PNG use, do better on images which have fewer colors, or would suffer from lossy blending.
  • The examples are here [ipal.org]. And, yes, the file sizes, especially when not compressed due to no LZW, get huge. This is not the best way to do true-color imaging, but if it needs to be done, it can be.

  • Courts have awarded patent royalties long after patents have expired, for the infringements that occurred while the patent was in force, when appropriate notifications were done at the right time. If Unisys claims you owe them royalties, you're not off the hook by stalling until 2003. You may even be liable for interest, as well.
  • An agreement on how to interpret such file by Microsoft, Netscape, and Opera Software, when displaying them via web browsers, as well as by Adobe and The GIMP development team in Photoshop and The GIMP for importing purposes, suggests to me that there is a prevailing concensus that the pallette change opinion has lost out to the full color rendering opinion. Remember that neither interpretation was ever standardized by the GIF89A specification. But the defacto standard seems to be clear. Even those programs that do not apply the full color method still don't do the pallette change method either. In fact I haven't seen any such program, ever. While I will stipulate that people certainly can interpret it to mean a pallette change, I have no doubt that today the prevailing intrepretation will be the one that is actually useful for something.

  • The creation of an uncompressed GIF does not imply the requirement of the LZW algorithm to uncompress it. The opening of the file is irrelevant to whether actually creating an uncompressed GIF is or is not using compression. The fact that you can open the file without LZW code allows the creation to be legal since it can be used entirely without any LZW implementation. The creator is not responsible for how the viewer opens it. You could open it with a text editor or a hex dump program, for all I care. Not using LZW is not using LZW, plain and simple. If you choose to use it on your end, that's your business.

  • by Skapare (16644) on Tuesday April 18 2000, @08:48PM (#1124680) Homepage

    No, it does not restrict you to 256 colors. That limit came about back when the best graphical displays were 256 colors and indexed, and happened to match up exactly with the number of colors GIF could encode in a single image block. So the practice came about to use exactly one image block for a whole GIF image. There is nothing preventing you from using multiple image blocks (without the animation extension which isn't part of the official GIF standard). IE 3-5, NS 3-4, Opera, and Mozilla all display things correctly (IE fails to print correctly).

    There are plenty of reasons not to use GIF, but a limit of 256 colors is not one of them. Such limits exist only in those programs (the majority, unfortunately) that implemented GIF by reusing tired old code over and over from the 256 color display days (e.g. 1989).

    You can see non-compressed and true-color GIFs here [ipal.org] and get free GPL non-LZW code to produce your own here [ipal.org].

  • by Skapare (16644) on Tuesday April 18 2000, @10:23PM (#1124681) Homepage

    It just dawned on me. Unisys [unisys.com] and AccuWeather [accuweather.com] are competing providers of weather data, such as value added weather radar feeds. So my suspicion is that this may be more than just trying to get huge royalties. It may also be to try and cripple a competitor. I didn't see any mention of this in the CNET article [cnet.com], but I think it's important enough to bring up. It may even be relevant and further show why so many patents are really bad tools to put in the hands of business. It could help explain why they wanted so much from AccuWeather [accuweather.com].

  • PNG will do all the animation stuff you need.

    Nope. You're thinking of the wrong thing. PNG doesn't multi-images. Take a look at the PNG web site's intro page [cdrom.com]. It says:

    One GIF feature that PNG does not try to reproduce is multiple-image support, especially animations; PNG was and is intended to be a single-image format only. (A very PNG-like extension format called MNG is currently under development, but MNGs and PNGs will have different file extensions and different purposes.)

    You want animations, you want MNG. Of course, animations should go away completely and totally for all time, but that's just my opinion...

    -B

  • by mTor (18585) on Tuesday April 18 2000, @07:15PM (#1124696)
    Why doesn't /. take some of it's own advice and burn some of it's GIFs? ;)

    GIFs from the front page:
    http://images.slashdot.org/title.gif
    http://images.slashdot.org/greendot.gif
    http://images.slashdot.org/topics/topicmozilla.g if
    http://images.slashdot.org/topics/topichumor.gif
    http://images.slashdot.org/topics/topicprivacy.g if
    http://images.slashdot.org/topics/topicbe.gif
    etc...



    --
    GroundAndPound.com [groundandpound.com] News and info for martial artists of all styles.
  • by AT (21754) on Tuesday April 18 2000, @07:30PM (#1124708)
    GIF is pretty simple to implement (compared to JPEG or PNG at least).

    I disagree. PNG is at least as easy to implement as GIF or JPEG with the libpng [acid.org] library. It is available as source, compiles out of the box for just about any platform. The license is very unrestrictive -- similar to the BSD license.
  • Some postings here said that folks are glad PNG doesn't have animation support, but I'm afraid one has to see it from the other side -- as long as there is no MNG support (which is a format for animation and has some things in common, see http://www.cdrom.com/pub/mng/ [cdrom.com]) everywhere, GIF will stay. Web site creators want animations, and they want their stuff to display on most people's browsers, so they will take GIF. They don't give a damn about Unisys' behaviour, they paid for their software (probably ;-)) and they want to get things done.

    The only way to really let GIF die (IMHO) is to create a free MNG library that can be easily included everywhere (like libpng) and put it into all free or semi-free browsers like Netscape, kfm, whatever. Once web site creators start using it, users will ask for MNG support (Ma, the animation doesn't display!) and IE will have it as well. Best thing would be a free GIMP-like animation editor...
  • by gaw (37440) on Tuesday April 18 2000, @07:07PM (#1124726)
    So I have this graphics library for novice programmers I have developed. I recently begain work on a new version, and many of my users have request GIF support. I've mostly told them that PNG is really what they want, but to give myself more ammunition, I actually decided to see if I could get Unisys to give me a license for using LZW in my library.

    As my library is freely available and the entire project is non-profit, I figured I might be able to get a license at no cost, as the Unisys page on LZW implies this is possible. So I e-mail off my license request. They send me back a questionaire about the nature of my software. I fill out and send it back. They e-mail me back, saying yeah we can license it to you for a fee, just tell us where to fax the forms. I reiterate the non-profit nature of my software and ask just how much the licensing fee actually is. They e-mail back 5000$, and that a) they can't license it to me anyway as they are only allowed to license to companies, not individuals and b) that users of my library, in order to be legal, would also need to license their use of LZW seperately (most likely for another 5000$).

    So there you have it. Unisys is evil and this damn patent nonsense must stop.
  • by MartinG (52587) on Wednesday April 19 2000, @01:40AM (#1124734) Homepage Journal
    I can think of a couple of "interesting" ways to help this catch 22 situation. Write a clever squid plugin to do one of the following: (and get as mand people as possible to install it.)

    1) A squid (or other www proxy) plugin that converts all pngs it encounters to uncompressed gifs on the fly, allowing all browsers to see the images, but also allowing web developers to start using pngs now without worrying. Once browsers catch up, the new plugin can be deleted.

    2) A squid plugin that converts all gifs to pngs. Meaning nobody will be able to see any images and pressure will increase on the browser developers to improve png support.

    Okay, so point 2 wasn't serious, but point 1 _could_ help if enough people did it.

  • by TimoT (67567) on Tuesday April 18 2000, @09:56PM (#1124754) Homepage

    LZW is a general purpose adaptive compression algorithm that can achieve the information theoretic maximum compression for a suitable source. It is based on LZ78 by Lempel and Ziv (IEEE trans. on inf. theory in -78) and modified by Welch (IEEE computer, sometime in the 80's)

    The basic idea is to keep an indexed dictionary of strings seen so far (initially contains the alphabet) and then encode the index of the longest string that can be found in the dictionary starting from the current position. Then a new string consisting of the found string and the first unknown symbol (ie. not a suffix to the string) is inserted into the dictionary. So it is basically a method of replacing a string with a single symbol which references the dictionary (thus the name dictionary methods for LZ77 and LZ78). There are a number of modifications to this algorithm, for instance freezing the dictionary and flushing it at certain intervals... in practice the strings could be stored in a trie (you read right: a trie, not tree, but trie is a kind of tree).

    LZW is old, nowadays people should use arithmetic coding (which is nearly information theoretically optimal in practice). IMO arithmetic coding and statistical modeling is the way to go. Basically you've got the best engine room possible (arithmetic coding) and then the problem is to add the intelligence (statistical modeling). BTW from what I gather arithmetic coding is also patented, but I don't give a fsck since I live in Europe... AC is pretty old, but it is based on an unpublished work by Elias... so finding prior art might be possible.

  • by ptbrown (79745) on Tuesday April 18 2000, @08:05PM (#1124770)
    Jean Louis-Gassée highlighted this during an interview with Nightly Business Report yesterday. He was talking about trying to compete against Windows and mentioned Linux. "Why can't you walk into any store an buy a computer with an operating system other than Windows? Or a dual-boot configuration with Linux, Linux is totally free, so why isn't it more available?" (I'm paraphrasing horribly, so that may not be an exact quote.)

    The point he was trying to make is a) it's damn near impossible to break into the PC OS market and b) just because something is free of cost doesn't mean it's going to immediately smother the other expensive options.

    #include <std_freebeer_freespeech.h>

    PS. Okay, yeah, we all know the zillions of places you can buy computers with Linux installed, or FreeBSD or some multi-boot variation. But he wasn't talking to /. he was talking to a bunch of stock brokers, CIOs, and suit-wearing Warren Buffet wannabes. And they don't buy computers from the same places you do. What he meant is being able to walk into any random BestBuy and picking up a computer with Linux installed.

    PPS. Of course, the real enemy is NS and MS for putting piss-poor PNG support in their browsers. If they had done it right back when PNG was introduced, or at least in the 4.0 browsers when they had no excuse but their own laziness, and Unisys had already been making a fuss about the patent, so everyone knew that GIF was a dead-end. Not to mention the nerve-grating limitations of GIF. And you'd think that, in the heat of the "browser wars" someone would point out how much of a selling point full PNG support could be. But NOOOOO, It was more important to have fancy animated buttons! And adding all these ridiculous panes so we could all browse in a tiny window with an effective size of a postage stamp, which is entirely filled with an ugly, flashing, patented, animated GIF! AAARRRGGHHH!!!!

    But then, maybe we should encourage Unisys. All those banner ad mongers will find that it's no longer cost-effective to pollute our screens with their bloated, garish, animated crap. Unisys could license all the banner ads off of the internet. Woo-Hoo!

    (off to take my medicine)
  • by precize (83096) on Tuesday April 18 2000, @07:12PM (#1124784) Homepage
    Right now, GIFs and JPGs are the only image formats that are reliably supported across browsers, platforms, yada yada yada. Since the features of the two formats are different, using gifs is impossible to get around in some cases (like when transparency is needed). I would switch to PNGs in a heartbeat (for several reasons) if I knew they would appear the way I designed them to look.

    I don't think support for PNGs will become a priority for browser vendors until enough sites use them, but until the browser support is there, all those sites are potentially disfigured. There's no way I can tell a client I'm going to use an image format that might mess up their webpage. It's a catch-22, and browser developers are the ones best situated to get out of it. All that to say, PNG support needs to made a priority now.

    As far as "political" considerations go, using GIFs has always been a little distasteful, but it wasn't as big an issue as it is now. Now that Unisys is pressing the issue, it't time to leave the GIF format behind.
  • by kevin805 (84623) on Tuesday April 18 2000, @07:14PM (#1124791) Homepage
    Yes, there is a very good reason to delay before they start charging licensing fees. If they had gone after the first person to use GIF (well, LZW), then the GIF file format would have never caught on. For a software developer, the value of supporting a file format is a function of how widely supported that file format is. So the software developers weigh the benefit of supporting some file format (# of people who want it), versus the cost of implementing it (time to code, licensing fees).

    GIF is pretty simple to implement (compared to JPEG or PNG at least). So if Unisys doesn't bother enforcing the patent at first, a lot of people will pick GIF as their standard format. Then, once everyone is using GIF, and no one could even think of not supporting it, they jack up the prices.

    The moral of the story: patent law needs to be amended so that you must enforce it, or lose it. You shouldn't be allowed to hide the patent until you can extort a fortune from everybody and his brother who implemented what they assumed was a free algorithm.

    Incidentally, it may be possible to generate GIFs without using LZW. Supposedly, you can create a run length encoded file without using LZW that will magically get decompressed correctly by an LZW decoder. It depends on the scope of the patent.

    If you used a licensed program (program that paid unisys' licensing fee, I mean, not "non-pirated") to create the GIF, you are fine. I assume accuweather is creating GIFs on the fly from a CGI script.

    --Kevin
  • by Johnath (85825) on Tuesday April 18 2000, @07:04PM (#1124792) Homepage
    I imagine Unisys would justify this under something like due diligence. That, for all you can complain that they never should have received the patent in the first place, nevertheless it is their duty to enforce it, and if they didn't, they could be sued by their shareholders.

    What I question is whether exercising this patent really does constitute due diligence. Especially exercising it the way they are now, asking $3,000,000 fees. Strikes me that there's more publicity advantage to being The Makers of the Graphic Format That The Whole Internet Uses, (akin to Cisco's "90% of the internet runs on the systems of one company, Cisco Systems" ads) than there is financial advantage gained by charging these fees.

    Just my random $0.02CDN.

    Johnath
  • by randombit (87792) on Tuesday April 18 2000, @07:05PM (#1124797) Homepage
    I'm glad Unisys is doing this. Not only are they displaying themselves as the idiots they obviously are, but now major companies will be switching to PNG. Which means Netscape and MSIE will soon follow with really good PNG support. Which means we'll finally be able to get rid of the completely obsolete graphics format that is GIF and replace it in it's entirety with PNG (and JPEG where useful).
  • by mprudhom (111101) on Tuesday April 18 2000, @09:46PM (#1124831)
    Use libungif [ucsc.edu]: it does not use LZW compression, so there are no patent issues.

    I've heard that the resulting GIF files are a bit larger than usual, but it beats paying $5K.
  • by wolvie_ (135527) on Tuesday April 18 2000, @08:13PM (#1124860)
    CmdrTaco:
    I get a nice flamey email about once a week from some ass who calls me a hypocrite and slams me for not getting out a new release. My usual response is to tell them that I delay replacing GIFs with PNGs by 24 hours each time someone asks me when I'm going to do it. They'll be replaced when they're finished. And if you ask me again I'll postpone it again.

    (the original quote is here [slashdot.org])

  • Aside from trying to get money out of GIF, what do they do all day? The days of the Remington-Rand/Sperry-Rand UNIVAC are long gone, and their PCs are just HPs. Do they even deal with UNIX anymore? I looked around www.unisys.com and all I can figure is they sell piles of hype to big business. Am I close?
  • If UniSys does not take actions to protect its patent on the GIF file format, it would be possible for any malicious computer user to use the GIF extension. Imagine being sent what you thought was just a GIF photograph, with an innocuous filename like james.GIF -- but which was actually a potent virus! I understand that UniSys's heavy patent fees can be frustrating -- but which would you rather see, a benevolent monopoly on the GIF file format, or a virtual anarchy in which the GIF name could be appended to any file at the creator's whim?

    Yu Suzuki