1.
Misalkan suatu kode biner memiliki jarak minimum \(d=6\text{.}\) Berapa banyak kesalahan yang dapat dideteksi? Berapa banyak kesalahan yang dapat dikoreksi?
Pertanyaan Bacaan 8.5 Pertanyaan Bacaan
2.
Jelaskan mengapa untai 8 bit dengan nilai desimal \(56_{10}\) tidak mungkin menjadi kode ASCII untuk suatu karakter. Asumsikan bahwa bit paling kiri dari untai tersebut digunakan sebagai bit pemeriksa paritas.
3.
Misalkan kita menerima untai 8 bit dengan nilai desimal \(56_{10}\) ketika kita mengharapkan karakter ASCII dengan bit pemeriksa paritas pada bit pertama (paling kiri). Kita mengetahui bahwa suatu kesalahan telah terjadi dalam transmisi. Berikan salah satu dugaan yang masuk akal tentang karakter yang sebenarnya dikirim (selain ‘8’), dengan asumsi bahwa kesalahan pada suatu bit tunggal jarang terjadi dalam pengiriman. Jelaskan penalaran yang mendasari jawaban Anda. (Anda mungkin perlu melihat tabel nilai ASCII daring.)
4.
Misalkan suatu kode linear \(C\) dibentuk sebagai ruang nol dari matriks pemeriksa paritas
\begin{equation*}
H =\begin{bmatrix}
0 \amp 1 \amp 0 \amp 1 \amp 0 \\
1 \amp 1 \amp 1 \amp 1 \amp 0 \\
0 \amp 0 \amp 1 \amp 1 \amp 1
\end{bmatrix}
\end{equation*}
Maka \(x=\codeword{11100}\) bukan kata kode. Uraikan suatu perhitungan, dan berikan hasil perhitungan tersebut, yang memverifikasi bahwa \(x\) bukan kata kode dari kode \(C\text{.}\)
5.
Untuk \(H\) dan \(x\) seperti dalam pertanyaan sebelumnya, misalkan \(x\) diterima sebagai suatu pesan. Berikan pendekodean kemungkinan maksimum untuk pesan yang diterima tersebut.
