NUR AINI, AURORA (2009) KODE LEXICOGRAPHIC UNTUK MEMBANGUN KODE HAMMING (7, 4, 3) DAN PERLUASAN KODE GOLAY BINER (24, 12, 8). Undergraduate thesis, Matematics and Natural Sciences.
![[img]](/style/images/fileicons/application_pdf.png)
| PDF 105Kb |
Abstract
Kode lexicographic adalah kode yang dibangun dengan menggunakan algoritma Greedy. Jika diberikan kode dengan panjang n dan jarak minimum d, maka kode lexicographic dibentuk dengan mengambil kodekata pertama dengan panjang n dan jarak d pada barisan lexicographic, dan selanjutnya mengambil kodekata lain pada barisan tersebut dimana jarak kodekata tersebut dengan seluruh kodekata sebelumnya d. Kode Greedy biner yang dibentuk dengan menggunakan barisan lexicographic adalah kode linier. Yang termasuk kode lexicographic adalah kode Hamming, kode Golay, kode pengulangan, dan kode kuadratik residu. Terdapat dua cara untuk membentuk kode lexicographic, yaitu konstruksi Greedy dan konstruksi lexicographic.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
| ID Code: | 5626 |
| Deposited By: | INVALID USER |
| Deposited On: | 26 Jan 2010 14:37 |
| Last Modified: | 26 Jan 2010 14:37 |
Repository Staff Only: item control page
