การเลื่อนวน
การเลื่อนวน

การเลื่อนวน

ในทางคณิตศาสตร์เชิงการจัด การเลื่อนวน (อังกฤษ: circular/cycle/cyclic shift) คือการเรียงสับเปลี่ยนของ n สิ่งอันดับ ที่ซึ่งสมาชิกสุดท้ายจะกลายเป็นสมาชิกแรก หรือสมาชิกแรกกลายเป็นสมาชิกสุดท้าย แล้วสมาชิกอื่นๆ จะถูกเลื่อนไปแทนที่โดยไม่สลับกัน เปรียบได้กับการเรียงสับเปลี่ยนที่มีการวนรอบตัวอย่างเช่น การเลื่อนวนของสามสิ่งอันดับ (a, b, c) ได้แก่ในทางวิทยาการคอมพิวเตอร์ การเลื่อนวน คือตัวดำเนินการเลื่อนชนิดหนึ่งที่จะเลื่อนบิตทั้งหมดของตัวถูกดำเนินการเป็นวงรอบ โดยการเลื่อนวนจะไม่สงวนบิตบอกเครื่องหมาย และจะไม่แยกเลขชี้กำลังออกจากแมนทิสซาเหมือนการเลื่อนเชิงคำนวณ (arithmetic shift) และการเลื่อนวนจะไม่เติมตำแหน่งบิตที่ว่างด้วยศูนย์ดังเช่นการเลื่อนเชิงตรรกะ (logical shift) แต่จะนำบิตที่เลื่อนออกไปมาใส่แทนที่ การเลื่อนวนแบบนี้มี 2 ทางคือวนไปทางซ้ายและวนไปทางขวา การเลื่อนวนมักใช้ในวิทยาการเข้ารหัส โดยเป็นส่วนหนึ่งของการเรียงสับเปลี่ยนของลำดับบิตตัวอย่างเช่น การเลื่อนวนของ 0001 0111 ไปหนึ่งบิต ตามแผนภาพ จะได้คำตอบคือ

ใกล้เคียง

การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2566 การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2562 การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2554 การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2549 การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2550 การเลือกตั้งประธานาธิบดีสหรัฐ พ.ศ. 2567 การเลือกตั้งสมาชิกสภากรุงเทพมหานคร พ.ศ. 2565 การเลือกตั้งนายกองค์การบริหารส่วนจังหวัดในประเทศไทย พ.ศ. 2563 การเลือกตั้งระบบสัดส่วน การเลือกตั้งผู้ว่าราชการกรุงเทพมหานคร พ.ศ. 2565