1
การเข้ารหัสที่ปราศจากข้อผิดพลาดที่มีประสิทธิภาพ [ปิด]
ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน3 ปีที่ผ่านมา ภารกิจ ในฐานะที่เป็นที่รู้จักกันดีสารพันธุกรรมของสิ่งมีชีวิตที่รู้จักทั้งหมดบนโลกถูกเข้ารหัสใน DNA ใช้นิวคลีโอไทด์สี่ adenine, thymine, cytosine และ guanine (ATGC ตัวแทนทั่วไป) นักชีวสารสนเทศศาสตร์ต้องการเก็บจีโนมทั้งหมดแน่นอนว่าไม่ต้องการเก็บไว้เป็น ASCII เพราะแต่ละตัวเลือกสามารถแสดงได้เพียงสองบิต! สเปค ภารกิจของคุณคุณควรเลือกที่จะยอมรับมันคือการเขียนโปรแกรมฟังก์ชั่นหรือวิธีการแปลงการแสดง ASCII เป็นการแสดงไบนารีและกลับ แสดงAเป็นb00, Tเป็นb01, Gเป็นb10, และCเป็นb11(ต่อจากนี้ไป "หน่วย") นอกจากนี้บิตสูงของแต่ละไบต์ควรมีจำนวนหน่วยในไบต์ทำให้แต่ละไบต์แทน triplet ตัวอย่างเช่น: กลายเป็น"GATTACCA"b11 100001 b11 010011 b10 1100xx ใน ASCII ถึงอินพุตไบนารีช่องว่างแท็บและการขึ้นบรรทัดใหม่ควรถูกละเว้น อักขระใด ๆ ที่ไม่อยู่ในชุด[ \r\n\tATGC]เป็นข้อผิดพลาดและอาจถูกละเว้นหรือยุติการประมวลผล …