ABSTRAKSI :
Abstrak String Tribonacci adalah salah satu kelas kombinatorik yang memiliki anggota berupa string biner yang di dalamnya tidak ada bentuk 111. Kode Gray string Tribonacci merupakan kode dimana urutan kemunculan antara string berbeda sejumlah minimal digit. Dalam penelitian ini kode Gray yang akan digunakan adalah yang memiliki jarak Hamming satu, artinya kemunculan satu string dengan string berikutnya berbeda hanya satu digit. Misal, (0000, 0001, 0011, 0010, 0110, 0101, 0100, 1100, 1101, 1001, 1000, 1010, 1011). Penelitian ini menggunakan relasi rekurensi untuk membentuk kode Gray string Tribonacci dengan jarak Hamming satu. Algoritma yang dihasilkan masih bersifat rekursif dengan kompleksitas n kuadrat. Dengan demikian semakin panjang string Tribonacci maka akan semakin lama proses pembentukan kode Graynya. Inilah titik awal penelitian, yaitu mengembangkan algoritma loopless yang akan menurunkan kompleksitas algoritma dari kuadratik menjadi linear. Diawali dengan mengeksplorasi relasi rekurensi, yaitu untuk panjang string 1, 2, 3, dan 4 digit. Berdasarkan eksplorasi ini telah dihasilkan algoritma loopless untuk kode Gray String Tribonacci dengan panjang string <=10. Kemudian selanjutnya algoritma loopless akan diimplementasikan menggunakan pemrograman berorientasi pada obyek. Kata kunci: String Tribonacci, Bilangan Tribonacci, Kode Gray String Tribonacci, Algoritma loopless, Algoritma Bebas Iterasi, Kode Gray, Jarak Hamming.