CRC ç¼ç æç详解 | AIçæåç¿»è¯
Question: In cyclic redundancy check (CRC), if the codeword has k information bits and r redundancy bits are added during encoding, what is the encoding efficiency?
Answer:
æ£ç¡®çæ¡æ¯ D. k/(k+r)ã
Explanation:
Encoding efficiencyï¼ç¼ç æçï¼ä¹ç§°ä¸º code rate æ information rateï¼è¡¡éçæ¯å¨ä¼ è¾çæ»ä½ï¼bitsï¼ä¸ï¼å®é æºå¸¦ææä¿¡æ¯çæ¯ä¾ã
- Information bits (payload): k bits
- Redundancy bits (check bits, parity bits): r bits
- Total codeword length: k + r bits
å æ¤ï¼encoding efficiency çå®ä¹ä¸ºï¼
Efficiency = (number of information bits) / (total number of bits in the codeword) = k / (k + r)
è¿ä¸é项 D ç¸ç¬¦ã
Quick memory tip: âä¿¡æ¯ä½ kï¼æ»é¿ k + rï¼æç k / (k + r)â
为ä»ä¹å ¶ä»é项æ¯é误çï¼
- A. r/(r+k) â è¿æ¯ redundancy ratioï¼åä½çï¼ï¼è䏿¯æçã
- B. 1/(k+r) â 卿¤è¯å¢ä¸æ²¡æå®é æä¹ã
- C. r/k â è¿æ¯ç¸å¯¹åä½åº¦ï¼ä¸æççæ¦å¿µç¸åã
å æ¤ï¼æ£ç¡®çéæ©ç¡®å®æ¯ Dã
References:
- None (standard coding theory definition, no external reference required)
