Re: Standards Update, IEEE 1003.2: Shell and Utilities

Article View: comp.std.unix

Article #926

#926

From: Dan Bernstein
Date: Sat, 15 Jun 1991 19:58

23 lines
1639 bytes

Submitted-by: brnstnd@KRAMDEN.ACF.NYU.EDU (Dan Bernstein)

In article <1991Jun12.034606.16284@uunet.uu.net> pc@hillside.co.uk (Peter Collinson) writes:
> The group is also looking for a new family of compression utilities,
> now that the Lempel-Ziv-Welch family of commands have been removed
> from the standard.  The main requirements for a substitute are:
>    o The algorithm should be expressed (expressible) in a
>      language independent form
>    o The algorithm should be free of patent issues

My compression method, Y coding, appears to be free of all patents,
including LZW. There's nothing language-dependent about the method or
current file format. My reference implementation, yabbawhap (see
comp.sources.unix volume 24), works on a variety of UNIX and non-UNIX
systems, and produces better results than compress at reasonable speed.

Another possibility is Ross Williams' LZRW1, which produces worse
results than compress but is blindingly fast.

---Dan

Volume-Number: Volume 24, Number 9

Technical Details

Message-ID: <1991Jun15.203211.11295@uunet.uu.net>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uunet!uunet.UU.NET!sef

References: <1991Jun12.034606.16284@uunet.uu.net>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uunet!uunet.UU.NET!sef
From: brnstnd@KRAMDEN.ACF.NYU.EDU (Dan Bernstein)
Newsgroups: comp.std.unix
Subject: Re: Standards Update, IEEE 1003.2: Shell and Utilities
Message-ID: <1991Jun15.203211.11295@uunet.uu.net>
Date: 15 Jun 91 19:58:30 GMT
References: <1991Jun12.034606.16284@uunet.uu.net>
Sender: usenet@uunet.uu.net (UseNet News)
Organization: IR
Lines: 23
Approved: sef@uunet.uu.net (Moderator, Sean Eric Fagan - comp.std.unix)
Originator: sef@uunet.UU.NET
Nntp-Posting-Host: uunet.uu.net
X-Submissions: std-unix@uunet.uu.net

Reply to Parent Message