TBD; page fork?
정보이론의 code는
부호,code (rel. symbol, signal, information... ,
통신,communication환경에서)
실행가능한 code는
코드,code(여기) 이렇게 하는 게 어떨지? - rel.
실행,execution (rel. program, process, runtime, ... ,
컴퓨터,computer환경에서)
그럼 둘 겹치는 것은 분명 있는데 어떻게 하는 게 좋을지?
또는 후자 실행가능한 code의 pagename을 executable / executable_code (rel. executable_file )로 해도 된다. (Rel.
실행,execution)
정보/통신에서 말하는
부호,code(tentative pagename) 분리예정
이게 늦어진 이유가 suffix가 많아서인데 _code _coding _encoding ... 너무 많아 아직도 감잡기가 어렵다, normalization rule 생각해볼 것
TODO 위쪽으로 MV
Sub:
아스키코드 ASCII_code
유니코드,Unicode
해밍_코드,Hamming_code
Reed-Solomon_code
Turbo_code
Short codes (quantum)
그레이_코드,Gray_code //txt작성중
바코드 bar code
QR코드
// 역사적으로,
전신_부호 ( 전신 전보 telegraphy
telegraphy telegraph 전신 전보 )
Baudot_code 보도_코드 보도_부호
모스_부호
Morse_code
Morse_code
Morse code
// 이상은
정보,information,
자료,data,
통신,communication,
신호,signal 관련이었고... code란 CS에선 보통
메모리,memory에 text(code) segment에 있는,
실행,execution가능한, ... 이하.
executable_code - 실행하기 위해 작성. 프로그램의 논리를 표현. (유사표현: binary, program,
파일,file일 땐 object_file, 간단히 executable)
bytecode
p-code
pseudocode // 실제 실행하기 위한 것은 아니고 논리만 표현
native_code
object_code
pure_code
self-modifying_code
code_transformation (TOCLEANUP)
code_generation and code_generator
obfuscated_code and code_obfuscation
dead_code
position-independent_code
repetition_code
Huffman_code or Huffman_coding - writing
오류검출부호 오류정정부호?
error-detecting (code) - error_detection
error-correcting (code) - error_correction
Contents
- 1. 부호, 코드, code
- 2. 부호화, 코딩, coding
- 2.1. 인코딩, encoding
- 2.2. 디코딩, decoding
- 2.3. 코덱, codec
- 3. 기타 code들 + 이름에 code가 들어가는 것들 + code 용어들
- 3.1. alphabet
- 3.2. code length
- 3.2.1. average code length
- 3.2.2. minimum code length
- 3.3. compact code
- 3.4. code word
- 3.4.1. codeword set
- 3.5. code book
- 3.6. encode, encoding
- 3.7. decode, decoding
- 3.8. cyclic code
- 3.9. orthogonal code
- 3.10. instantaneous code
- 3.11. unique code
- 3.12. prefix code
- 3.13. equivalent code
- 3.14. block code
- 3.15. linear code
- 3.16. linear block code
- 3.17. convolutional code, convolution code
- 3.18. code extension
- 3.19. numeric code
- 3.20. alphanumeric code
- 3.21. code rate
- 3.22. 생성행렬
- 3.23. 생성다항식
- 3.24. systematic code
- 3.25. channel code, channel coding, channel encoding
- 4. 정리예정
1. 부호, 코드, code ¶
ex. (tmp list)
ASCII
ANSI
code page
CP949 - code page 949
EBCDIC
EUC - extended unix code
EUC-KR
unicode -
유니코드,Unicode
UTF U.... transformation format
DBCS
BCD -
BCD,binary_coded_decimal - 4비트로 10진수 표현
base64
uuencode/uudecode
URI encoding (% encoding)
2. 부호화, 코딩, coding ¶
encoding/decoding은 표현방식을 바꾸는 것 뿐이며, 이 과정에서 정보의 손실은 없다. chk
encoding/decoding을 하는 무엇(? program? agent?) : encoder/decoder
QQQ data_compression 은 encoding인가? 그럼 uncompressing은 decoding?
혼동하지 말아야 할 것, 비교: encrypt/decrypt
{
평문plaintext 암호문 (ciphertext) 암호화(encryption) 복호화 (decryption)
}
Elias_gamma_code / Elias_gamma_coding
Elias_omega_code / Elias_omega_coding
Elias_delta_code / Elias_delta_coding
... writing; 모두 Elias_code / Elias_coding 으로 분류하면 됨? ...
Elias_coding
3. 기타 code들 + 이름에 code가 들어가는 것들 + code 용어들 ¶
3.2. code length ¶
codeword를 표현하는 데 필요한 sequence의 길이.
code alphabet으로 code를 표현하는 데 필요한 sequence의 길이.
3.2.1. average code length ¶
code length가 가변인 경우, code에서, 모든 codeword들의 평균 길이
: 각 symbol의 발생 확률
: 각 symbol의 code length
: symbol의 수
compact code : 가장 짧은 average code length를 갖는 code.
평균,mean,average
3.3. compact code ¶
가장 짧은 average code length를 갖는 code. (위의 average code length 참조)
ex. Huffman_code
3.4. code word ¶
AKA 코드워드
기타 가능한 번역: 부호워드, 코드단어, 부호단어, 부호어, 코드어
3.7. decode, decoding ¶
unique decoding: 수신된 codeword가 유일하게 decode되어 symbol이 결정.
3.10. instantaneous code ¶
symbol binary sequence를 수신하는 즉시(동시에) 복호가 가능한 code.
3.12. prefix code ¶
앞부분부터 해석할 때, 다른 비트 표현과 겹치지 않는 코드?
tmp from
https://programming119.tistory.com/136
{
Kraft_inequality는 prefix code에 대해 다음이 성립한다는 것.
여기서
: 코드 표현에 필요한 길이 수 (2진수이면 비트 수, 트리로 치면 깊이)
: 표현하는 코드의 진수 수 (2진수이면 2)
: 표현하는 모든 코드의 수
: data_compression 전의 빈도수 비율(의 근사값)이라고 생각하면 된다고.
의미:
모든 data를 코드화하여 표현했을 때,
prefix code로 잘 구현했으면 : 빈도수 비율의 합은 1 이하이다.
결론:
Kraft inequality를 만족 ⇒ uniquely decodable하다 (prefix code다)
Uniquely decodable ⇒ Kraft inequaltiy가 성립한다
}
Ex./Sub:
Huffman_code
universal_code ?
code with fixed codeword length?
3.16. linear block code ¶
Linear Code랑 같????
선형블록부호
linear_block_code
3.17. convolutional code, convolution code ¶
길쌈 부호, 컨볼루션 코드
block code와는 달리, memory성(기억성)을 가지는 부호화.
3.18. code extension ¶
선택가능한/보유중인 alphabet에서, 임의로 택한 symbol들을, 일렬로 나열하는 것 (왜 이름이 확장이지?)
//주로 linear block code(선형블록부호)의 생성을 잘 표현.
//주로 cyclic code(순회부호)의 생성을 잘 표현.
3.25. channel code, channel coding, channel encoding ¶
naive한 방식은 정보를 3번 (이상) 보내는 것.
좀더 발전된 방식은 검출만 가능, 오류 수정 불가능.
checksum.
parity. 문제점: 두 개 이상의 오류(noise로 인한 error: bit flip)가 한번에 발생했을 때는 검출도 불가능?
더 발전된 방식은 error correction이 가능.
Hamming은 오래됨 (Shannon 이론 나오기도 전)
Reed-Solomon은 CD/DVD에 사용.
인코드 부호화 encode 인코딩 encoding
디코드 복호화 decode 디코딩 decoding
코덱 codec
부호의 다른 뜻
- 부호,sign (+/−, plus/minus, positive/negative)
- 기호,symbol를 부호라고 하기도 함
- Symbol 중에서 letter나 alphabet을 제외한 것을 부호라고 하기도 함 (ex. 문장부호)
code의 다른 뜻
- (암호학에서) 암호. cypher와 같은 뜻. src(https://blog.naver.com/yunho85/221530909402). CHK
코드의 다른 뜻
chord - 화음 등
cord - 전선 등
Twins:
코드
https://everything2.com/title/code