บีบอัดลำดับความคลาดเคลื่อนสูงสุด -2
เอาท์พุทลำดับความยาวไบนารีของ 1,606 นี้ -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ ลำดับ ลำดับที่ จำกัด นี้มีโครงสร้างที่แน่นในแบบที่ฉันหวังว่าจะให้วิธีการที่ไม่ซ้ำกันสำหรับการบีบอัด มันเกิดขึ้นจากปัญหาความแตกต่างแอร์ดิชซึ่งได้รับการให้ความสำคัญในความท้าทายที่ก่อนหน้านี้ ปฏิบัติตามเงื่อนไขเป็น +1 และ -1 นี่คือลำดับความยาวสูงสุดของความคลาดเคลื่อน 2 ซึ่งหมายความว่า: สำหรับทุกขั้นตอนที่เป็นบวกdหากคุณใช้dคำศัพท์ทุกคำ (เริ่มต้นด้วยdคำศัพท์ที่สอง) ผลรวมสะสมของลำดับผลลัพธ์จะยังคงอยู่ระหว่าง -2 ถึง 2 หากคุณคิดว่าแต่ละคน+หมายถึงขั้นตอนที่ถูกต้องและ-หมายถึงขั้นตอนที่เหลือนั่นหมายความว่าการเดินของการdเรียนการสอนทุกครั้งนั้นจะไม่เดินทางไกลเกิน 2 ก้าวจากตำแหน่งเริ่มต้น ตัวอย่างเช่นสำหรับd=3การทำทุก ๆ เทอม 3 จะให้ลำดับ+-++--+--+-...ซึ่งมีผลบวกเป็นจำนวน[1,0,1,2,1,0,1,0,-1,0,1,...]ซึ่งไม่เคยกด -3 หรือ 3 -++-+--++-++-+--+--++-+--+--++-+--+... ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ + - + + - …