PEMETAAN (MAPPING) KE STORAGE

                              PEMETAAN (MAPPING) KE STORAGE : INTEGER

         Struktur data secara logik dapat mempunyai beberapa storage mapping atau representasi
fisik. Hal ini merupakan salah satu cirinya. Salah satu storage mapping yang dapat dilakukan terhadap integer adalah apa yang disebut bentuk sign-and-magnitude. Integer positif didefinisikan dengan tanda plus serta sebarisan digit yang menyatakan magnitude/ besamya; sedangkan integer negatif didefinisikan dengan tanda minus serta sebarisan digit. Tanda plus kerap kali diabaikan penulisannya dalam penggunaan sehari-hari. Namun, tanda plus tersebut harus dinyatakan ketika melakukan pemrosesan bilangan dengan komputer. 

 

        Juga, kalau sehari-hari bilangan dinyatakan dalam basis 10 (sistem desimal), maka dalam memori komputer kita menyatakan bilangan dalam basis 2 (sistem binary). Manusia dengan mudah bekerja terhadap bilangan dalam bentuk sign-and-magni-tude tersebut. Namun, apabila kita akan melakukan penjumlahan dengan komputer, dengan kedua operand berbeda tanda, penjumlahan akan beralih menjadi pengurangan yang kadang kadang menimbulkan kesukaran. Untuk itu, kita gunakan apa yang disebut complement, yang dapat diterangkan sebagai berikut :

         Diberikan 3 integer non negatif X, X’ dan R. Kita definisikan X’ adalah complement dari X terhadap R (atau R's complement dari X) bila X + X' = R. Dalam penyajian complement, X disebut bentuk ''true” dan X’ disebut bentuk complement. Dalam komputer binary, R dipilih merupakan pangkat dari 2.

                                                        R = 2n

         Pemilihan N menentukan daerah rentangan dari integer yang dapat disajikan. Mapping dengan R = 2n dikenal sebagai sistem two's complement.Bentuk complement X’ = R–X menyatakan integer negatif X dan bentuk ''true'' menyatakan integer positif X Algoritma untuk melakukan perhitungan aritmatika terhadap integer yang dinyatakan dalam bentuk complement adalah lebih mudah bagi komputer dibandingkan dalam bentuk sign-and-magnitude. Jadi, apabila banyak komputasi dilakukan terhadap integer, dianjurkan untuk
menyatakan integer dalam bentuk complement

                PEMETAAN KE STORAGE : KARAKTER DAN STRING

          Banyak aturan yang dapat kita gunakan untuk menyatakan tipe data karakter dalam storage. Dua di antaranya sangat terkenal, yakni Extended Binary Coded Decimal Interchange Code (EBCDIC) dan American Standard Code for Information Interchange(ASCII). EBCDIC, yang dikembangkan oleh IBM, adalah kode 8 bit. Di sini dibutuhkan 8 binary digit (bit) untuk menyatakan satu karakter dalam alfabet: Dalam 8 bit terdapat 28 (=256) kemungkinan. Nyata bahwa pada EBCDIC, cukup banyak macam karakter yang
dapat digunakan. Di sini meliputi huruf besar serta kecil, digit numerik dan banyak karakter khusus.

           ASCII adalah cara pengkodean 7 bit. Terdapat 27 (=128) kemungkinan, separuh dari yang dimiliki EBCDIC. Penggunaan ASCII ini disebabkan karena lebih sedikitnya storage yang dipakai, serta lalu lintas data karakter tersebut dapat lebih cepat. Selain kedua cara pengkodean tersebut di atas, masih terdapat banyak cara lagi, di antaranya adalah cara BCD (Binary Coded Decimal) yang menggunakan 4 bit setiap
karakternya.

           Selain itu, di antara sekian banyak cara mapping ke storage terhadap karakter tersebut, ada suatu cara yang sengaja diciptakan untuk aplikasi khusus, seperti kode Huffman. Di sini, Karakter disajikan oleh bit yang banyaknya variabel, tergantung pada frekuensi relatif kemunculan karakter tersebut dalam vocabulary dari aplikasi. Karakter yang sering muncul dinyatakan dalam pola bit yang lebih pendek, sedangkan karakter yang jarang muncul, dinyatakan dalam pola bit yang lebih panjang.

Sebagai contoh dalam aplikasi khusus, karakter 0, dinyatakan dalam single bit 0, karakter A dinyatakan dalam 5 bit 10101, sedangkan karakter % (sangat jarang muncul dinyatakan dalam 16 bit 1011111111111001. Apabila dihitung, rata-rata penggunaan bit adalah 2.91 bit/ karakter.