Re: 世界大百科事典
At 15 Nov 2003 13:29:28 GMT,
ohta@src.ricoh.co.jp (Junn Ohta) wrote:
>
> 一部の長い項目(45KB〜)を除いて、ほぼ復元できるよう
> になりました。
> 以下、現状のプログラムです。
すごいです。すごすぎる。
> # 藤井さん、ヘルプー。(^^;
すみません、私の力量ではお役には立てそうにありません。
> 長い項目で化けるのは、ルートノードの重みが32768に
> なったあたりでおかしくなるようです。藤井さん、何か
> 思い当たることはありませんか?
私が思いついたのは、
(1) 効率の悪い適応型ハフマンから静的ハフマンへの移行
(2) ハフマン木の初期化
(3) オーバフロー対策で重みの減衰
この化けっぷりからすると、(3) かなー、という気がしました。
各葉っぱの頻度を半分にして、ハフマン木の再構築。
太田さんはどのように推測されましたか?
8万項目のなかのたったの14項目、
この感激を前に、今はどうでもいいやって気もしているのですが。
WEIGHT FULL が出たら、リターンするとか。
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735