| |
|
23 Mart 2012, 17:24
| #1 | |
| Çevrimdışı  IF Ticaret Sayısı: (0) | Komut Çizelgesi Komut Çizelgesi Nedir - Komut Çizelgesi Hakkında - Komut Çizelgesi Gösterimi Bilişim bilimlerinde komut çizelgesi (İng. hash table veya hash map - hash = doğramak), komut işlevini tanıyıcı değer olarak bilinen benzersiz anahtarı bir değerle (mesela kişi adını telefon numarasıyla) eşleyen bir veri yapısıdır. Böylece komut çizelgesi bir birleşik dizidir. Komut işlevi, ilişkin değerin arandığı anahtarı bir dizi elemanının indisine ("dilim" veya "kova") çevirerir (doğramaya bezediğinden "hash" denmiştir). İdealde komut işlevinin mümkün olan her anahtarı farklı benzersiz dilim indisine eşlemesi, gerçekte (komut anahtarları sâbit, yani tabloya oluşumundan sonra yeni öge eklenmemesi durumu dışında) enderdir. Çoğu komut çizelgesi tasarımları "çarpışmaları", yani farklı anahtarlara aynı komut değerinin bulunması durumunu normal olarak görerek bir şekilde uzlaştırır. Uygun boyutlandırılmış bir komut çizelgesinda her bakış için ortalama mâliyet (gerekli komut sayısı), çizelgede depolanmış eleman sayısından bağımsızdır. Ayrıca birçok komut çizelge tasarımları, anahtar-değer çiftlerinin keyfî araya sokuluş ve çıkarışlarına (aslında sönümlenmiş[1])sabit işlem başı maliyetle izin verir. Birçok durumda komut tablolarının arama ağaçları veya herhangi bir çizelge başvuru yapısından daha verimli olduğu ortaya çıkar. Bu sebeple birçok yazılımçeşidinde, özellikle birleşmeli dizinlerde, veritabanı indislemesinde, önbelleklerde ve kümelerde kullanılır. Komut çizelgelerini kriptografi ve veri iletiminde kullanılan komut listeleri ve komut ağaçlarıyla karıştırmamalıdır. Bu forumdaki linkleri ve resimleri görebilmek için en az 25 mesajınız olması gerekir.
Komut işlevi Komut çizelgesi algoritmasının temelinde basit bir dizin ögesidir. Bu ögeye kısaca komut çizelgesi (İng. hash table). Komut çizelgesi algoritmaları, veri ögelerinin kiplemelerinden bir indeks hesaplayıp bunu veriyi bir dizine yerleştirmeye kullanılır. Bu hesabın uygulaması komut işlevidir ve f: indeks = f(kipleme, dizinUzunlugu) Komut işlevi, veri kiplemesi dizininden oluşturulan indeksi hesaplar. dizinUzunlugu, dizinin büyüklüğüdür. Birleştirici dil veya başka alçak düzeyli dillerde çoğu zaman sıradan bir komut işleviyle bir veya iki satıriçi makina komutu içeren bir indeks oluşturulur. | |
| |  |
| IRCForumlari.NET Reklamlar |
   |
 |
| Etiketler |
| cizelgesi |
| Konuyu Toplam 1 Üye okuyor. (0 Kayıtlı üye ve 1 Misafir) | |
| |
Benzer Konular | ||||
| Konu | Konuyu Başlatan | Forum | Cevaplar | Son Mesaj |
| Saç Renkleri Ve Renk Çizelgesi | Dilara | Güzellik, Sağlık ve Bakım Önerileri | 0 | 14 Ekim 2010 18:40 |
Normal
