Equivalent Code   등가 부호, 등가 코드

(2022-07-17)

1. [부호이론]  등가 부호

  ㅇ 두 선형부호가 다음 규칙에 따라 비트 위치 만 바뀌면, 
     - 이 두 선형부호들을 등가 부호 라고 함

  ㅇ 선형부호행렬로 나타내어, 아래의 행렬 연산 만 하여 나온 것들은, 서로 등가 부호 임
     - 행 교환  (기본행연산)
     - 한 행을 다른 행에 더함  (기본행연산)
     - 열 교환


2. [부호이론]  등가 부호

  ㅇ 例) C1 = {0000,0101,1010,1111}, C2 = {0000,0110,1001,1111}
     - 두 부호의 세번째 및 네번째 비트 위치를 바꾸면 같아지므로, 두 부호는 등가부호 임

  ㅇ 例) 
      
[# C = \begin{bmatrix}0&0&1&1&1\\1&1&1&0&0\end{bmatrix} #]
- 위 부호에, 아래 3개 연산의 적용 전후의 부호들은 모두 등가적 또는 등가 부호 임 . 행 교환 (1,2행 치환) :
[# C = \begin{bmatrix}1&1&1&0&0\\0&0&1&1&1\end{bmatrix} #]
. 열 교환 (1,5열 치환) :
[# C = \begin{bmatrix}1&0&1&1&0\\0&1&1&0&1\end{bmatrix} #]
. 한 행을 다른 행에 더함 (1행+2행=>2행) :
[# C = \begin{bmatrix}0&0&1&1&1\\1&1&0&1&1\end{bmatrix} #]
ㅇ 例) 아래의 두 생성행렬등가적임을 보여라
[# G_1 = \begin{bmatrix} 1&1&0&1&0&0&0\\0&1&1&0&1&0&0\\0&0&1&1&0&1&0\\0&0&0&1&1&0&1 \end{bmatrix} \; G_2 = \begin{bmatrix} 1&1&0&1&0&0&0\\0&1&1&0&1&0&0\\1&1&1&0&0&1&0\\1&0&1&0&0&0&1 \end{bmatrix} #]
[# c_1=c_1+c_7,c_3=c_3+c_7,c_4=c_4+c_7 \\ c_1=c_1+c_6,c_2=c_2+c_6,c_3=c_3+c_6,c_4=c_4+c_6 #]

코드 용어
   1. 코드 용어   2. (소스/코드) 알파벳   3. 코드 확장   4. 전치 코드   5. 동시 코드   6. 결정 트리   7. 크라프트 부등식   8. 코드 길이   9. 코드 북   10. 가변 길이 코드   11. 유효 부호어   12. 부호화율   13. 등가 부호  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"