KODE LEXICOGRAPHIC UNTUK MEMBANGUN KODE HAMMING (7, 4, 3) DAN PERLUASAN KODE GOLAY BINER (24, 12, 8)

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]
Preview
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