2004-10-14 二分木の日 今日の講義 数学系の講義では二分木ネタの話ばかりの日でした。組合せ論では比較に基づくソートアルゴリズムの、二分木からみた性質。それと組合せを代数的に取り扱うための母関数の導入。情報理論では瞬時符号と一意に復号できる符号の二分木からみた性質(クラフトの不等式)。情報通信産業論では電波法による電波の規制と利用について。