วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549

งานวิจัยนี้เป็นการเสนอวิธีการเข้ารหัสข้อมูลอนันต์ที่ไม่ซ้ำตัวเดิมหน้าแบบเชื่อมตรงแบบใหม่โดยใช้ฟังก์ชันก่อกำเนิดร่วมกับหลักการแทนที่แบบวนซ้ำ ซึ่งในงานวิจัยนี้ได้เสนอให้ใช้โครงสร้างต้นไม้ทวิภาคแบบอนันต์ในการแสดงรหัสข้อมูลและต้นไม้รหัสจะถูกสร้างโดยฟังก์ชั่นก่อกำเนิด ผลทางทฤษฎีแสดงให้เห็นจริงว่าโครงสร้างของต้นไม้รหัสแบบอนันต์ที่ใช้แสดงรหัสข้อมูลที่เสนอนั้นมีคุณสมบัติของความยาวรหัสที่โครงสร้างต้นไม้ทวิภาคที่เหมาะสมที่สุดพึงมีและรหัสข้อมูลที่ได้นั้นยังคงรักษาคุณสมบัติของการไม่ซ้ำตัวเดิมหน้า นอกจากนั้น ผลที่ได้จากการทดลองยังแสดงให้เห็นว่าความยาวรหัสข้อมูลที่ใช้โดยเฉพาะเฉลี่ยที่ได้จากอัลกอริทึมที่เสนอมีค่าใกล้เคียงกับความยาวรหัสข้อมูลที่ใช้โดยเฉลี่ยที่ได้จากอัลกอริทึมแบบคลาสสิค และในงานวิจัยนี้ยังได้ทำการศึกษาอัลกอริทึมที่เหมาะสมสำหรับการสร้างต้นไม้ทวิภาคแบบอนันต์ที่มีความสัมพันธ์กับการกระจายของข้อมูลที่ใช้ในการเข้ารหัสอีกด้วย.