設問1　文字列"kiseki"に対してBlock-sortingを適用して変換した結果を答えよ。変換結果は図2の記法に合わせて記述すること。

設問2　図3中のアからウに入れる適切な字句を答えよ。

設問3　{復元処理関数decode}について、(1)、(2)に答えよ。

設問4　本文中の下線(β)について、ソートアルゴリズムを見直す場合とソートキーを見直す場合のそれぞれについて、どのように見直せばよいかを30字以内で述べよ。