Generowanie permutacji z wykorzystaniem odwzorowań chaotycznych

• Autorzy: Lawnik M.

Warianty tytułu

EN

Generation of permutations based upon chaotic maps

• Języki publikacji: PL

Abstrakty

PL

Prezentowany w tym artykule algorytm służy do generacji permutacji zbiorów skończonych, z wykorzystaniem odwzorowań chaotycznych. Jego zmodyfikowana wersja może być wykorzystana do generacji permutacji z zadanymi wcześniej wagami.

EN

Presented in this article algorithm is used to generate permutations of finite set basing upon chaotic maps. The modified version of this algorithm may be used to generate a permutation with previously predetermined weights.

Słowa kluczowe

PL

permutacje; permutacje z wagami; teoria chaosu

EN

permutations; permutations with weights; chaos theory

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2014
• Tom: Vol. 35, nr 1
• Strony: 21--27
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Lawnik M.

• Politechnika Śląska, Instytut Matematyki, ul. Kaszubska 23, 44-100 Gliwice, Polska

Bibliografia

• 1. Knuth D.: The Art of Computer Programming volume 2: Seiriinumerical algorithms. Ad-dison-Wesley, 1969.
• 2. Lipski W.: Kombinatoryka dla programistów. WNT, Warszawa 1982.
• 3. Sattolo, S.: An algorithm to generate a random cyclic permutation. Inf. Process. Lett. 22, 1986.
• 4. Arndt J.: Generating Random Permutations, rozprawa doktorska
• 5. Kuo T.: A new method for generating permutations in lexicographic order. Journal of Science and Engineering Technology, Vol. 5, No. 4, 2009.
• 6. Johnson S.: Generation of permutations by adjacent transpositions. Mathematics of Com-putation, No. 17 (83), 1963.
• 7. Martinez C., Panholzer A., Prodinger H.: Generating random derangements. Proceedings of the lOth ACM-SIAM Workshop on Algorithm Engineering and Experiments (ALENEX) and the 5th ACM-SIAM Workshop on Analytic Algorithmics and Combina-torics (ANALCO), 2008.
• 8. Dascalescu A., Boriga R.: A novel fast chaos-based algorithm for generating random permutations with high shift factor suitable for image scrambling. Nonlinear Dynamics, 2013.
• 9. Awad A., Saadane A.: New Chaotic Permutation Methods for Image Encryption. IAENG Int. J. Comput. Sci. 37(4), 2010.
• 10. Ravichandran V., Srinivasan N., Jayamala M., Sivagurunathan S.: Permutation for speech scrambling. J. Indian Acad. Math. 25(1), 2003.
• 11. Mitra A., Subba Rao, Y., Prasanna, S.: A new image encryption approach using cmbinational permutation techniques. Int. J. Comput. Sci. 1 (2), 2006.
• 12. Becker H., Piper F.: Secure Speech Communications. Academic Press, London 1985.