[Mew-dist 05595] Re: b47

[Kazu Yamamoto ( 山本和彦 )]

From: Atsushi Onoe <onoe at example.com>
Subject: [Mew-dist 05582] Re: b47
Date: Fri, 17 Jul 1998 14:59:04 +0900

> > たとえば、
> > 	Subject: motley crue が好き
> > の motley がウムラウトの場合はどう符号化すればよいかなどです。
> > (ウムラウトも入力できますが、jp-2 になるので止めます。)
> > 
> > 	Subject: =?iso-8859-1?Q?mo... e_= =?iso-2022-jp?B?....?=
> > 
> > と最小の charset で区切るのがいいような気がしますが、
> > 
> > 	(1) そもそも latin1 と日本語を同時に扱えるメーラは少ない
> > 		→だったら全体を符号化して jp-2 でいいじゃん
> > 	(2) crue と「が好き」の間に white-space がないと泣きそうだよ
> 
> encoded-word 間の white-space はなくなると思ってたけど。

さっきは時間がなかったので答えられませんでした。確かにちょっと分りにく
いですね。では解説を兼ねて、眠くなるための呪文を唱えてあげましょう。

(問1) 下記の Subject: に対する最適な符号化を示し、その理由を述べよ。
ただし、"<o>" はウムラウト文字を表す。[10 点]

	m<o>tley crue が好き
	m<o>tley crueが好き
	m<o>tley crue "が好き"
	m<o>tley crue"が好き"
	m<o>tley "crue が好き"

(問2) 問1 で答えた符号化パターンを選択する評価アルゴリズムを示せ。[20点]

(問3) 問2 で答えたアルゴリズムが、いかなるパターンでも最適解を選択／生
成することの正当性を証明せよ。[30点]

(問3) 問1、問2 の答えを元に Subject: を符号化するアルゴリズムを Elisp 
で記述せよ。ただし、Mew がサポートしている Emacs/XEmacs/Mule で問題な
く動く必要がある。さらに、プログラムは 1 パスで終了しなければならない。
[40点]

P.S.

100 点を取れる修士学生はどれくらい日本にいるか？

--かず