HDTenEightyP/NetNews huggingface dataset:
From: tim@maths.tcd.ie (Timothy Murphy)
Subject: Re: Kolmogorov Complexity
Organization: Dept. of Maths, Trinity College, Dublin, Ireland.
Date: Wed, 12 Aug 1992 11:53:17 GMT

wray@kronos.arc.nasa.gov (Wray Buntine) writes:

>Kolmogorov Complexity is one of a family of methods for handling the
>induction problem.  As pointed out, a Turing machine can be used as the
>reference system because all others will only differ by a
>constant.   The main point to realise is that Kolmogorov Complexity stuff
>is asymptotic,  i.e.  it holds as your sample sizes for learning
>approach infinity.   My learning problems unfortunately have
>finite sample sizes, so I need to choose a reference for which I think
>the constant in question will be small.   

Does this make sense?
You imply that there is some optimal choice of universal machine.
But the constant is for one machine relative to another.
In other words, one machine may do well with one set of strings,
and another machine with a different set.

At the same time, it is conceivable that there is some absolute criterion.
I wonder if anything is known about this?

Incidentally, it is not quite the same to say
that something is defined asymptotically,
and that it is defined up to a constant.
The latter is stronger.

-- 
Timothy Murphy  
e-mail: tim@maths.tcd.ie
tel: +353-1-2842366
s-mail: School of Mathematics, Trinity College, Dublin 2, Ireland
From: B249236@vmtecqro.qro.itesm.mx (Elite of the NetWork)
Newsgroups: comp.compression
Subject: Wanted: News about ARJ 2.40 (or ARJ 3.00)
Date: 18 Aug 92 18:29:03 GMT
Organization: Instituto Tecnologico de Monterrey, Campus Queretaro

I want to know what happened with arj 2.40.  The last version (2.30) is dated
from january, and some people said that arj 2.40 will be out by march.  Well
we are in august and arj 2.40 is not out yet.
 
   Some pleople also said thats because arj will try to beat pkzip 2.0 when
it comes out, but i'm getting a little tired of wait.  With all these delays,
I think arj must be named 3.00 instead of 2.40.
 
So, what happened with arj?  Is arj no longer suported, or must we wait until
vaporware pkzip 2.0 is out?
 
                                                     Thanks in advance
 
 
 
P.S.  Sorry, my english is not very good.  No punt intended.
From: antoine@sysmail.ucs.ualberta.ca (Antoine Verheijen)
Newsgroups: comp.compression
Subject: Re: FAST compression/decompression
Date: 13 Aug 92 23:54:13 GMT
Followup-To: comp.compression
Organization: University of Alberta

In article <1992Aug13.124024.13012@cbnewsi.cb.att.com>,
joeo@cbnewsi.cb.att.com (joseph.m.orost) wrote:
> 
> In article <1992Aug11.201810.10977@crd.ge.com> davidsen@crd.ge.com (bill davidsen) writes:
> >  There is a program called compact which is significantly faster than
> >compress, and does a better job for very large (1MB+) files.

...

> Is there some other program calling itself "compact"?

Yes, (unfortunately for the name) there is. You're undoubtedly using the
original Unix compact program, which predates compress and uses a dynamic
huffman compression scheme. However, in about December 1990, Gene Olsen
submitted a program named compact to either comp.sources.misc or
comp.source.unix (I don't remember which). According to the man pages, it
uses a modified LZW compression not unlike that of V.42bis and is ideally
suited to larger (> 1MB) files. This is undoubtedly the one Bill used.

Hope this helps (and that it's right :-) ).
From: 7921526@eppc3.ep.nctu.edu.tw (Won Win-Long)
Newsgroups: comp.compression
Subject: why is it insufficient disk space?
Date: 19 Aug 92 23:07:28 GMT
Organization: ElectroPhysics Department, National Chiao-Tung University, Taiwan

Hi there,
	I used the pkzip to backup a 1.44M floppy to a zip file in my HD 
before. It shows that "insufficient disk space" when I want to resore it 
today.  Anyone tyhere could tell me why?
	
	Thanks for help.

Long

  ***************************************************************************
               ___         _________    ____    ___    _________
              /  /        / _______ \  |    \   /  \  /  _______\
              |  |        | |     | |  |  |\ \  |  |  |  |  _____
              |  |        | |     | |  |  | \ \ |  |  |  |  |__ |
              |  |______  | |_____| |  |  |  \ \|  |  |  |____| |
              \________/  \_________/  \__/   \____/  \_________/

  ___________________________________________________________________________
  Please                               |     ElectroPhysics Department
  Email to: u7921526@cc.nctu.edu.tw    |     National Chiao-Tung University
                    or                 |     Hsin-Chu
            g7921526@ep.nctu.edu.tw    |     Taiwan    30050
           ( eppc3 is just a 486 pc )  |     Republic of China
  ---------------------------------------------------------------------------
Newsgroups: comp.compression
From: rschnapp@metaflow.com (Russ Schnapp)
Subject: John Toebes' Dealings With W. E. B. Technology
Keywords: WEB Technologies 16:1 compression
Organization: Metaflow Technologies Inc.
Date: Thu, 13 Aug 1992 15:50:39 GMT

Since John's attempt at posting this message appears to
have failed, he has authorized me to post it.  This ought
to put a solid three penny nail in the coffin of the WEB
Technologies story:  

         =============================================

From uunet!BNR.CA!TOEBES Tue Aug 11 09:13:40 1992
Date:       11 Aug 92 11:51:00 EDT
To: <metaflow!habu!rschnapp>
From: John (J.) Toebes <uunet!BNR.CA!TOEBES>
Subject:    re:WEB Tech?
Content-Length: 7225

If it doesn't show up, you might try inserting it for me.  Here
is what it says on our newsgroup here:


Article: 2064 of comp.compression
Newsgroups: comp.compression
From: saunders@hawk.nstn.ns.ca (Jim Saunders)
Subject: How do you uncompress  *.lhs files?
Organization: Nova Scotia Technology Network
Distribution: worldwide
Date: Tue, 18 Aug 1992 12:20:51 GMT

I have a graphic image file with an extension of *.lhs. Does any one
know how to uncompress such a file.

Thanks

Jim Saunders
NSTN Customer Support
Nova Scotia Technology Network
From: nevries@accucx.cc.ruu.nl (Nico E de Vries)
Newsgroups: comp.compression
Subject: Re: Expert HELP needed
Date: 18 Aug 92 10:04:59 GMT
Organization: Academic Computer Centre Utrecht

In <1hRZ8G#2lxblK=vuong@broue.rot.qc.ca> vuong@broue.rot.qc.ca (Daniel Vuong) writes:

>1) Where to get the "BEST" compression program?
>   I'v ebeen trying: arj, pkzip, zoo, lharc, lha, pak
>   and I found that: arj seemed to be the one that compressed the most ...
>   if someone know a better one ... please tell me
>   and show me where to get it also ...

NOW arj is the best choice. In about 3 weeks however PKZIP 2.0 will be
released. That is probably better (better defined as comparable
main options, faster, higher ratio). But the story doesn't end
their. A new ARJ is coming as well (2.4 and 2.5 planned already I believe)
a new HPACK is in the queue and even better products are glooming
as well.

>2) Is there some source code (full) about compression program that I can
>   find on the net to sse how it's written?

See comp.compression FAQ. InfoZIP has a PKZIP compatible program with
source.

>Thanks,

>-Dan (vuong@rot.qc.ca)


Nico E. de Vries
_ _
O O  USENET nevries@cc.ruu.nl  FIDO 2:281/708.1  COMPUSERVE "soon" ???? 
 o   This text reflects MY opinions, not that of my employer BITECH.      
\_/  This text is supplied 'AS IS', no waranties of any kind apply.      
     Don't waste your time on complaining about my hopeless typostyle.

"I would admit my mistakes, if I had any ..."  (Bumper Sticker)
Newsgroups: comp.compression
From: swesterback@tnclus.tele.nokia.fi
Subject: Re: Expert HELP needed
Organization: Nokia Telecommunications.
Date: Mon, 17 Aug 1992 14:11:45 GMT

In article <1hRZ8G#2lxblK=vuong@broue.rot.qc.ca>, vuong@broue.rot.qc.ca (Daniel Vuong) writes:
> 
>   Dear Expert,
> 
>   I wish someone can help me by giving me some informations:
> 
> 1) Where to get the "BEST" compression program?
>    I'v ebeen trying: arj, pkzip, zoo, lharc, lha, pak
>    and I found that: arj seemed to be the one that compressed the most ...
>    if someone know a better one ... please tell me
>    and show me where to get it also ...
If high compression ratio is what you want i myself use LHA which produces
LZH files. I have tried a couple of others and i tought that this has the
best compression_ratio/melting_speed ratio!
On the other hand many FTP:s doesn't accept uploads other than ZIP!
> 
> 2) Is there some source code (full) about compression program that I can
>    find on the net to sse how it's written?
The sourcecode for Lharc can be found on many FTP:s. Have a look at 
nic.funet.fi or garbo.uwasa.fi! You will eventually also find sourcecode
for other archivers as well. They are most likely rather old!

Please inform me about the sourecode you find and also if you are still
stuck with ARJ!  
> 
> Thanks,
> 
> -Dan (vuong@rot.qc.ca)

-Sten- 
============================================================================
B.Sc. Sten Westerback         Telephone: +358+0 +5115871(work) +740049(home)
Address: Mets{purontie  9 B19, SF-00630 Helsinki, FINLAND  Time zone: EET
Test the utility at WSMR-SIMTEL20.Army.mil::pd1:<msdos.dirutl>swxd303d.zip
NB! I am working, but not speaking for Nokia Telecommunications!
============================================================================
From: nevries@accucx.cc.ruu.nl (Nico E de Vries)
Newsgroups: comp.compression
Subject: Re: Wanted: News about ARJ 2.40 (or ARJ 3.00)
Date: 19 Aug 92 13:50:33 GMT
Organization: Academic Computer Centre Utrecht

In <16847AF90.B249236@vmtecqro.qro.itesm.mx> B249236@vmtecqro.qro.itesm.mx (Elite of the NetWork) writes:

>I want to know what happened with arj 2.40.  The last version (2.30) is dated
>from january, and some people said that arj 2.40 will be out by march.  Well
>we are in august and arj 2.40 is not out yet.
> 
>   Some pleople also said thats because arj will try to beat pkzip 2.0 when
>it comes out, but i'm getting a little tired of wait.  With all these delays,

Excactly. ARJ will be released after PKZIP 2.0. 

>I think arj must be named 3.00 instead of 2.40.

Version number is a matter of features, not of release date. 

>So, what happened with arj?  Is arj no longer suported, or must we wait until
>vaporware pkzip 2.0 is out?

PKZIP 2.0 will be released first week of september. ARJ will be close
behind it.

> 
>                                                     Thanks in advance
> 
> 
> 
>P.S.  Sorry, my english is not very good.  No punt intended.


Nico E. de Vries
_ _
O O  USENET nevries@cc.ruu.nl  FIDO 2:281/708.1  COMPUSERVE "soon" ???? 
 o   This text reflects MY opinions, not that of my employer BITECH.      
\_/  This text is supplied 'AS IS', no waranties of any kind apply.      
     Don't waste your time on complaining about my hopeless typostyle.

"I would admit my mistakes, if I had any ..."  (Bumper Sticker)
From: cp01081@dcsc.dla.mil (Eric A Yruegas)
Newsgroups: comp.compression
Subject: Re: What is QIP format?
Date: 13 Aug 92 16:21:26 GMT
Organization: Defense Construction Supply Center, Columbus

In article <9147@travis.csd.harris.com> mikem@travis.csd.harris.com (Mike McCole) writes:
>I have what I'm sure is a compressed file that has a file extention 
>of .qip.  Any pointers on what it is compressed with and how it can
>be decompressed will be greatly appreciated. 
>

Mike - 

The only place I've encountered that file format was in conjunction with the
install of Desqview 2.42 - all of it's files were packed into about 5 or so
of those .QIP files.  I doubt that any common utility like UNZIP or ARJ would
be able to extract file from it.  The only program I know of to do that would
be the INSTALL program that came with it... <G>

Eric
cp01081@dcsc.dla.mil
From: rak@crosfield.co.uk (Richard Kirk)
Newsgroups: comp.compression
Subject: Compression of stereo pairs (approx?)
Date: 18 Aug 92 09:00:04 GMT
Organization: Crosfield Electronics, Hemel Hempstead, United Kingdom.

There is often very much common information between channels of a stereo 
pair.  Much of one image can often be generated by shifting and distorting
the other image.  Even the extreme cases you often find in holograms with
views through magnifying glasses, etc could be handled if both images were 
generated as distortions of a third image.

Has anyone done this sort of thing?  I have no particular interest in
stereo pairs, but some in the generation and storing of distortions and 
mappings of images.  If I generate some sort of file format for these
things I would like it to cater for all possibilities.



-- 
Richard Kirk         Image Processing Group    Crosfield Electronics Ltd. U.K.
rak@crosfield.co.uk  0442-230000 x3361/3591    Hemel Hempstead, Herts, HP2 7RH
Newsgroups: comp.compression
From: joeo@cbnewsi.cb.att.com (joseph.m.orost)
Subject: Re: FAST compression/decompression
Organization: Echo Logic
Date: Thu, 13 Aug 1992 12:40:24 GMT
Summary: compress beats compact

In article <1992Aug11.201810.10977@crd.ge.com> davidsen@crd.ge.com (bill davidsen) writes:
>  There is a program called compact which is significantly faster than
>compress, and does a better job for very large (1MB+) files.
>
>Example, using a 439422 byte ls -lR output:
>			time	compr %	K/cpu-sec
>	compress	2.11	80.38	208.2
>	compact		0.80	75.53	549.2
>
>Using 1126248 bytes of C source for MBS:
>			time	compr %	K/cpu-sec
>	compress	6.86	62.62	164.1
>	compact		2.90	63.81	388.3
>
>Using 2927302 bytes of C from my binsrc directory:
>			time	compr %	K/cpu-sec
>	compress	17.35	65.77	168.7
>	compact		 7.30	66.58	401.0
>
>CPU times were on a Sun IPC.

On my SPARCstation 2, compress runs SIGNIFICANTLY faster than
compact.  I'm comparing /usr/ucb/compress vs. /usr/old/compact.

Using a 20177544 byte 68020 disassembly file (I know, its not nice
to use files that other people can't access, but the particulars
of the file don't seem to matter here):

                                            compressed
                        real time  compr %   file size
        compress        1:12.66    87.38       2551475
        compact         6:34.68    50.27      10035075

      uncompress          46.36
      uncompact         4:23.31

Is there some other program calling itself "compact"?

                                regards,
                                joe

--
Full Name:    Joseph M. Orost
EMail:        joe@babel.ho.att.com
Organization: Echo Logic
SurfaceMail:  943 Holmdel Rd.; Cruz Plaza; Holmdel, NJ 07733
Phone:        +1 (908) 946-1115
From: elo9246@rigel.tamu.edu (LaNelle Ohlhausen)
Newsgroups: comp.compression
Subject: Problems with SuperStor R1.3
Date: 21 Aug 92 01:03:00 GMT
Article-I.D.: rigel.20AUG199220031334
Organization: Texas A&M University, Academic Computing Services
News-Software: VAX/VMS VNEWS 1.41

I am running SuperStor version 1.3 on a 12 MHz 286 under MS-DOS 5.0 and
4DOS 4.01 to compress a 38 Mbyte partition of a 40 Mbyte hard drive.  The
SuperStor partition crashes every few days by giving me the following
message on booting up (paraphrased, sorry):
SuperStor drive d:  disk structure error -- mounting readonly
		    attached

Sometimes I can delete a few files and be able to write to d: again, but
usually I have to delete the SuperStor partition and restore all the data.
Also, sometimes filenames become corrupted in the crash, but sometimes they 
do not.

It is somewhat mysterious to me why this is happening.  I was running
SuperStor on the same drive with different partitioning up to a few weeks
ago and encountered no problems except that a number of sectors at the end
of the drive were marked 'bad.'  To try to fix this, I reformatted the
drive using MSDOS5.0 (it had previously been formatted with 3.3, I believe) 
and repartitioned.  Formerly (i.e. when SuperStor was working), the drive
was partitioned with 32Mbytes in C: (about 1 Mbyte of this was in an
uncompressed partition E:) and 8Mbytes in D: .

I talked with my brother about this problem and he suggested that I inquire 
about it here.  He also suggested that one of the following might be the
problem:
 1.  The drive was formatted using MSDOS5.0, which could be incompatible with 
this version of SuperStor.
 2.  I am not running DR-DOS.

Some ideas I had (which may be ridiculous -- I'm grasping at straws here):
 1.  The 38 Mbyte partition is perhaps too large for SStor to handle well.
 2.  I started using some of the DOSNIX utilities recently; maybe some of
them are incompatible with SStor.
 3.  I upgraded from 4DOS4.00 to 4.01 at about this time as well.


----------

Any suggestions would be appreciated, even if they involve recommending
another disk compression program.  I hear that MSDOS6.0 will include its
own disk compression program -- does anyone have any information on its
quality or when it will be available?  


Thanks--

LaNelle Ohlhausen
From: robert@n051.saskg.semicon.sony.co.jp (Robert Veltman)
Newsgroups: comp.compression
Subject: random access with .Z files
Date: 18 Aug 92 08:23:31 GMT
Distribution: comp
Organization: Semiconductor Group, Sony Corp.


Is it possible to read a compressed file (LZW I think in the case of
UNIX compress) and extract the dictionary information in order to be
able to do random fseeks in the compressed file and decode from that
point on?  


Robert Veltman -- SONY Semiconductor Group Atsugi Japan
From: davidsen@ariel.crd.GE.COM (william E Davidsen)
Newsgroups: comp.compression
Subject: Re: Fractal compression
Date: 13 Aug 92 19:53:07 GMT
Reply-To: davidsen@crd.ge.com (bill davidsen)
Organization: GE Corporate R&D Center, Schenectady NY

In article <14026@chorus.fr>, rthomson@dsd.es.com (Rich Thomson) writes:

| You need to supply a date for this observation because Iterated
| Systems Inc. has 10 full-time mathematicians who do nothing but work
| on making the fractal compression algorithms more efficient as well as
| produce higher-quality images for a given file size.  I suspect that this
| observation "quality is considerably worse" is quite dated by now.

  I have heard something about a lossless fractal method, whereby the
expansion exactly matches the original, but the image can be scaled to
yield an approximate image "similar to" the original. This supposedly
doesn't compress as well but still offeres the ability to scale down
without extracting and averaging, or up with pseudo-detail filled in.

  Does this ring a bell with anyone?
| -- 
| 	Repeal the personal income tax; vote Libertarian in 1992.

  No thanks, I don't believe that government can exist on charitable
donations, and I would rather repeal all other taxes and make the
government show up front how much they take.
-- 
bill davidsen, GE Corp. R&D Center; Box 8; Schenectady NY 12345
    I admit that when I was in school I wrote COBOL. But I didn't compile.
From: bho@ocf.berkeley.edu (Bing Ho)
Newsgroups: comp.compression
Subject: Executables compressors
Date: 18 Aug 1992 05:47:34 GMT
Organization: U.C. Berkeley Open Computing Facility
Distribution: world
NNTP-Posting-Host: locusts.berkeley.edu


In a recent comment, Mr. de Vries (I apologize if the spelling is wrong!)
mentioned that diet, pklite, or lzexe does better than stacker (and by
extrapolation, super stor) on large executables.

Now that I have read this, I am contemplating compressing some of those
really largeexecutables that I have.

Which one does the best?  I am aware that diet runs in a tsr mode, but
I won't be using it in that capacity.  I want to know in pure compression
sense, which one does better (speed is also irrelevant).

If I missed it in the FAQ, feel free to flame me.

Bing Ho
bho@ocf.berkeley.edu
Newsgroups: comp.compression
From: al045@cleveland.Freenet.Edu (Gergely Tapolyai)
Subject: Moffat
Organization: Case Western Reserve University, Cleveland, Ohio, (USA)
Date: Tue, 18 Aug 92 01:19:22 GMT


I am looking for articles, papers, essays, or anything written
by A. Moffat.  I am most interested in 1988 works around 
PPM.  Any leads on these would be most welcome.
-- 
TAPOLYAI, Gergely                al045@cleveland.freenet.edu
                                 Cleveland, Ohio U.S.A.
From: kemnitz@netcom.com (Greg Kemnitz)
Newsgroups: comp.compression
Subject: Re: random access with .Z files
Date: 21 Aug 92 20:48:26 GMT
Distribution: comp
Organization: Netcom - Online Communication Services  (408 241-9760 guest)

In article <ROBERT.92Aug18172331@n051.saskg.semicon.sony.co.jp> robert@n051.saskg.semicon.sony.co.jp (Robert Veltman) writes:
=
=Is it possible to read a compressed file (LZW I think in the case of
=UNIX compress) and extract the dictionary information in order to be
=able to do random fseeks in the compressed file and decode from that
=point on?  
=
=
=Robert Veltman -- SONY Semiconductor Group Atsugi Japan


zcat something.Z | do anything you want here
Newsgroups: comp.compression
From: fox@rei.com (Fuzzy Fox)
Subject: Re: DELETE PROTECTION AND FILE FIX UNDER ON-THE-FLY COMPRESSION
Date: Wed, 19 Aug 1992 15:42:50 GMT
Organization: Recognition Equipment, Inc.

bho@ocf.berkeley.edu (Bing Ho) writes:

>The question I would like answered is if Stacker's scheme is inherently
>worse than the prevalent zip, arj, lzh schemes.

In most cases, yes.  Archivers like ZIP and ARJ perform global
compression over the entire length of the file.  Disk compressors like
Stacker only look at clusters (usually 8K) of the file at a time, since
they are emulating a disk drive with potentially random access.

-- 
#ifdef TRUE         | Fuzzy Fox                  fuzzy@netcom.com
#define  TRUE   0   | a.k.a. David DeSimone      an207@cleveland.freenet.edu
#define  FALSE  1   |
#endif              |         How's my posting?  Call 1-800-ALT-FLAME
From: yatrou@INRS-Telecom.Uquebec.CA (Paul Yatrou)
Newsgroups: comp.compression
Subject: MPEG-Audio code information
Summary: Looking for MPEG-Audio source code
Keywords: MPEG,Audio
Date: 19 Aug 92 16:17:53 GMT
Organization: Bell-Northern Research Montreal, Canada.


I am trying to compile information on the availability of
MPEG-Audio source code. The source code can be in C or in some
form of DSP code: DSP 56001, TI C25/C30, or any other reasonably popular DSP.

If you have such code, please reply to me directly
(yatrou@INRS-Telecom.Uquebec.CA) with as much of
the following info as you can muster:

- Your Name/Name of company

- DSP platform (if not C code)

- Licensing information for source code and/or object code

- Availability (now or some time down the road)

- MPEG details
  o what layers does it support (I,II,III)
  o encoder/decoder DSP CPU load (if not C code)


I'll post a summary of all replies in the near future.
Thanks.
--
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Paul Yatrou  |  yatrou@inrs-telecom.uquebec.ca    ****   ping Elvis
BNR Ltd      |                                   |`/'*   "Elvis is alive"
Montreal, PQ |                                    \=*