Asal katsayılarla düzenlenmiş doğrusal üreteç

Abstract

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.

Principle of shuffle algorithms is to change the place of the data blocks by producing random numbers. A produced number means the new place of the data value. That is, shuffling process is based on to produce random numbers. Because shuffle algorithms aim is to shuffle data blocks, they do not have a function to reverse the data. Therefore if it is needed original data, shuffle algorithms are insufficient. In this study, we examined reverse methods of the shuffled data blocks that shuffled by the shuffle algorithms and suggested a new algorithm to shuffle data blocks.