情報に関する理論

情報量の単位

ディジタル化

文字の表現

令和元年度 秋期 問 99

ワイルドカードに関する次の記述中の a、b に入れる字句の適切な組合せはどれか。

任意の 1 文字を表す "?" と、長さゼロ以上の任意の文字列を表す "*" を使った文字列の検索について考える。a では、"データ" を含む全ての文字列が該当する。また、b では、"データ" で終わる全ての文字列が該当する。

	a	b
ア	?データ*	?データ
イ	?データ*	*データ
ウ	*データ*	?データ
エ	*データ*	*データ

令和元年度 秋期 問 99

解答

エ
a *データ*
b *データ

アの場合

?データ* の例

☆ データ２０２０年１月２０日
→ ☆ + データ + ２０２０年１月２０日
? は ☆
* は ２０２０年１月２０日

【データ】
→ 【 + データ + 】
? は 【
* は 】

〒データ
→ 〒 + データ
? は 〒
* は文字なし(長さ 0 の文字列)

?データ* はデータの前に 1 文字しか置くことができないので、 a の "データ" を含む全ての文字列 には なりません。

?データの例

旧データ
→ 旧 + データ
? は 旧

?データ はデータの前に 1 文字しか置くことができないので、 b の "データ" で終わる全ての文字列 には なりません。

イの場合

?データ* の例

アと同じのため、省略。
a にはなりません。

*データ の例

セーブデータ
→ セーブ + データ
* は セーブ

*データ はデータの前に任意の文字を置くことができるので、 b の "データ" で終わる全ての文字列 に なります。

ウの場合

*データ* の例

保存済みデータ（２０２０年８月２０日）
→ 保存済み + データ + （２０２０年８月２０日）
* は 保存済み
* は （２０２０年８月２０日）

*データ* はデータの前後に任意の文字を置くことができるので、 a の "データ" を含む全ての文字列 に なります。

?データ の例

アと同じのため、省略。
b にはなりません。

エの場合

*データ* の例

ウと同じのため、省略。
a になります。

*データ の例

イと同じのため、省略。
b になります。

よって、エが答えとなります。