Path: ie.u-ryukyu.ac.jp!hakata!kudpc!kuis-news!news.cs.ritsumei.ac.jp!igakukei!ume!hagi!chiba-ns!news.chiba-u.ac.jp!eclnews!nttiros!cosmo!lepus!tyo-noc-news!news6-tokyonet!tokyonet.ad.jp!wnoc-tyo-news!sinfony-news!news01.so-net.or.jp!infosphere!v2w
From: v2w@nagasaki-noc.or.jp (Takashi Yasukawa)
Newsgroups: fj.beginners
Subject: Re: 質問です
Date: 12 Nov 1996 07:31:50 GMT
Organization: InfoSphere
Lines: 44
Message-ID: < 569956$30r@news.sphere.ad.jp> 
References: < 55nipo$pjh@www.sikasenbey.or.jp> 
	< 3284BE50.5F78@yumenet.com> 
	< 3284C346.4103@yumenet.com> 
	< 1996Nov11.220311.4089@merope.opus.or.jp> 
NNTP-Posting-Host: 202.229.125.41
X-Newsreader: mnews [version 1.19PL1] 1995-12/25(Mon)

< 1996Nov11.220311.4089@merope.opus.or.jp> の記事において
void@merope.opus.or.jpさんは書きました。

最初にお詫びを

私は知ったかぶりをしていました。申し訳ございません。
とりあえず以前移植に使ったjpeg,magのソースを眺めて圧縮されて
できるファイルをバイナリで眺めて検証してみました。

> >  まず、これが誤りですね。
> >  : >   jpgファイルは非可逆圧縮の為に、圧縮対象ファイルのパターンが不連続
> >  : > となってしまい、zipやlzhのようなアーカイバーでは効率よく圧縮できません。
> >  「非可逆(損失のある)圧縮」なので「パターンが不連続になる」わけではないです。

　完全に勘違いをしていました。よく考えれば可逆圧縮のgifはlzhの圧縮を
行ってもあまり小さくならないのを知っているくせに、非可逆だから・・・
などとたわけた嘘を書いてしまいました。本当は極限にまでデーターを切り
落としてから圧縮するわけで、その後の圧縮にハフマンやら算術圧縮を行っている
ので、似たような圧縮方法のlzh（スライド辞書＋静的ハフマン）のlzhでは
生成されるデーターがほとんど同じの為に圧縮効率が悪いんですよね。
　逆にMagのような圧縮は４ビット単位のパターンと近くの座標の同じパターンを
探す圧縮（スライド窓？）なのでまだまだ圧縮する余地があるというわけですね。

　gzip,zipの方はLZ77符号圧縮らしいということはわかりましたが、恐らく
スライド窓から生成される記号列をさらにスライド辞書では圧縮できない
と思いますので、lzhと同じような結果が出るんでしょうね。

> >  知ったかぶりをするだけならまだしも、
> >  ひとの言うことにケチまでつけて、初心者にウソおしえてどうする...

　知ったかぶりに関しては、全くもって申し訳ありません、と懺悔します。
ご気分をさぞ悪くされたことでしょう。しかし、それ以前にも気分を悪く
している人もいるということを伝えたかったのに、私の筆が足らないばかり
に全くのデマカセを流してしまいました。いつもは理性的に初心者に啓蒙
されているvoid氏が、あの時に限って直情的なフォローだった上に、私まで
直情的になっているようではいけませんね。



＃jpegにはSPATIALもあったのか。これは圧縮効きそうだな。無意味だけど。

-- 
やすかわ＠慶応義塾大