技術士第一次試験 専門科目情報工学部門 R01再

問題 5 / 35

出典: 令和元年度技術士第一次試験問題 (再試験) 情報工学部門

符号化に関する説明として、最も適切なものはどれか。ここで、nを符号長、kを情報ビット数、dを最小ハミング距離とし、⌊x⌋はx以下の最大の整数とする。

(n,k)(n,k)線形符号のレートは、kn\frac{k}{n}で求められる。
(n,k)(n,k)ハミング符号におけるnとkの間には、一般にn=2km+1n=2^{k-m}+1という関係がある。
ttビット誤り訂正可能であるためには、d2t+1d\geq 2t+1を満たさなければならない。
符号語0000、0011、1100、1111の符号語間最小ハミング距離は、4である。
最小ハミング距離がdビットであるなら、d12\lfloor\frac{d-1}{2}\rfloorビット以内の誤りを訂正することができる。

当サイトでは、ユーザー体験の向上を目的としてCookieを使用しています。サイトの利用を継続することで、Cookieの使用に同意したものとみなされます。