編碼理論中所需代數知識總結

編碼理論中所需代數知識總結 1、羣 一、一個定義了二元運算*的集合G若是知足以下條件，則稱之爲羣。函數 二元運算*知足結合律 存在單位元e，使得a*e=e*a=a 對於G中任意元素a，存在逆元a‘，使得a*a'=a'*a=e 若是二元運算*知足交換律，則上述羣是交換羣（abel羣），如不知足二三條，稱爲半羣，如還知足交換律，稱爲交換半羣 二、羣的單位元和逆元都是惟一的。編碼 三、集合G中的元素不必

>>阅读原文<<