5
Uzatılabilir karı kodlama yapılırken, hangi kepçenin karıĢık olduğunu belirlemek için en önemli bitleri veya karma değerin en az önemli bitlerini kullanma seçeneğine sahiptir. Eğer dizin katına zamanGenişletilebilir hashing: Neden herkes en anlamlı bit kullanır?
- , sadece yerine onları serpiştirecek yeni bir dizin oluşturmak zorunda tüm işaretçiler, kopyalayabilirsiniz: en az önemli bitlerini kullanarak bir çok avantaj vardır.
- Tüm bitler hakkında konuşmadan bile algoritmanın tartışmasını basitleştirebilir ve yalnızca genel olarak karma modüler aritmetik kullanarak yapabilirsiniz. Bir kepçe seçmek için en az 3 bit kullanmak h (x) = x mod 2^3 ile aynıdır.
- Önceden bir ikili sayı genişliği belirtmeniz gerekmez; En önemli bitleri kullanıyorsanız, aklınızda belirli bir bit uzunluğuna sahip olmanız gerekir. referencereference sonra reference sonra en ciddi bit ile yapılır uzatılabilir karma gösterir neden Başımı kaydıramazsınız Ne
civarındadır. Anlayabildiğim kadarıyla, en anlamlı bit çıktısının tek avantajı, kesişme hatlarına sahip olmayan kâğıt üzerindeki (veya ekranda) bir diyagramdır. En çok neden bu kadar çok kaynağın en önemsiz bitleri olduğu konusunda iyi bir sebep var mı?
Muhtemelen bahsettiğiniz sebep şudur: şemalar daha iyidir, çünkü bu referansların tümü açıklayıcı amaçlar içindir. İlk referansınızda sağlanan fiili uygulama, örneğin, LSB'yi kullanır. – rici