組み込みエンジニアの現場力養成演習ドリル（17）

「岡山県」「福岡県」「福島県」を漢字1字でどう表す？ ―― 都道府県名を1文字にコード化せよ（その2）（2/4 ページ）

公開 2019年06月18日 10時00分

著者

山浦恒央　東海大学大学院組込み技術研究科非常勤講師（工学博士）

[TechFactory]

印刷する連載新着通知を受け取る

第1問の解答

（赤字は、名前を構成する漢字が全て他と重複する都道府県）

「山」を共有する都道府県
- 山梨、山口、山形、岡山、富山、和歌山
「島」を共有する都道府県
- 福島、島根、広島、徳島、鹿児島
「福」を共有する都道府県
- 福岡、福井、福島
「岡」を共有する都道府県
- 福岡、岡山、静岡
「川」を共有する都道府県
- 香川、石川、神奈川
「京」を共有する都道府県
- 東京、京都
「宮」を共有する都道府県
- 宮崎、宮城
「城」を共有する都道府県
- 宮城、茨城
「崎」を共有する都道府県
- 宮崎、長崎
「長」を共有する都道府県
- 長野、長崎
「愛」を共有する都道府県
- 愛知、愛媛
「大」を共有する都道府県
- 大阪、大分
「賀」を共有する都道府県
- 佐賀、滋賀
「知」を共有する都道府県
- 愛知、高知
「奈」を共有する都道府県
- 奈良、神奈川

　全部で、32都道府県が、他と漢字を共有しています。意外に多いですね。上記の赤字の7県は、漢字全部が他と重なっており、この7県の1文字化が大変そうです。

　この共有関係を上記のように文章で表現すると、ごちゃごちゃします。「ごちゃごちゃしている」は「バグの素」です。以下の有向グラフにすると、すっきりします。

図2：都道府県名の有向グラフ

　グラフにすると、簡単になります（右下の「神奈川」が少し見苦しいのですが）。「とにかくシンプルに」がシステム設計の基本です。このグラフから、以下が分かります。

1本のリンク（矢印）が1つの都道府県名を示す（グラフ全体のリンクは32本なので、32都道府県が漢字を共有する）。
ノード（丸）は、都道府県名を構成する漢字を表す。
ノードが4個以上、直線でつながっていると、「構成する漢字がすべて他と重なる都道府県名が存在する。一般にｎ個（ｎ≧4）がつながっている場合、ｎー3個の名前が「すべて他と重複する」名称になります。上記の例では、「茨」から「野」まで、6個のノードが直線でつながっており、真ん中の「宮城」「宮崎」「長崎」の3県が、「全ての漢字が他と重複」しています。

第2問【制限時間：10分】

図2の有向グラフを見て、都道府県名を1文字で表記が可能なのは、どんな場合か？

次ページへ回答＆解説は次ページへ

印刷する

組み込みエンジニアの現場力養成ドリル

このコラムでは、組み込みエンジニアが日々の開発で実際に遭遇する「小さなトラブルを」取り上げ、演習形式で解説します。

連載新着通知を受け取る

この連載の記事をもっと見る

この記事の著者

山浦恒央　東海大学大学院組込み技術研究科非常勤講師（工学博士）

1977年、日立ソフトウェアエンジニアリングに入社、2006年より、東海大学情報理工学部ソフトウェア開発工学科助教授、2007年より、同大学大学院組込み技術研究科准教授、2016年より非常勤講師。主な著書・訳書は、「Advances in Computers」（Academic Press社、共著）、「ピープルウエア第2版」「ソフトウェアテスト技法」「実践的プログラムテスト入門」「デスマーチ第2版」「ソフトウエア開発プロフェッショナル」（以上、日経BP社、共訳）、「ソフトウエア開発 55の真実と10のウソ」「初めて学ぶソフトウエアメトリクス」（以上、日経BP社、翻訳）。