Prime Coefficient Linear Number Generator For Shuffling

Özet

Karıştırma algoritmaları, bir veri bütünün parça parça düşünüp bu parçaların yerlerini rastgele seçilen parçalarla değiştirmesi şeklinde işlem yapar. Yani rastgele üretilen bir değere ait konumda bulunan bir veriyi, sıradaki konumdaki veri ile yer değiştirerek karıştırma işlemi sağlanmış olur. Burada karıştırma işleminin gerçekleşmesini sağlayan rastgele üretilen değerlerdir. Karıştırma algoritmalarının temel amacı veriyi karıştırmak olduğundan karıştırılmış veri bloklarının eski haline getirilmesi ile ilgilenmezler. Dolayısıyla ihtiyaç halinde eski veriye ulaşmak gerekirse karıştırma algoritmaları tek başlarına yeterli olmaz. Bu çalışmada geri dönüşsüz karıştırma algoritmaları ile yapılan veri bloklarının geri getirilmesi incelenmiş ve farklı bir algoritma önerilmiştir.