Chulalongkorn University Theses and Dissertations (Chula ETD)
วิธีการเข้ารหัสข้อมูลอนันต์ที่ไม่ซ้าตัวเดิมหน้าแบบเชื่อมตรงโดยใช้ฟังก์ชันก่อกำเนิด
Other Title (Parallel Title in Other Language of ETD)
On-line prefix-free infinite encoding using generating function
Year (A.D.)
2006
Document Type
Thesis
First Advisor
อรรถสิทธิ์ สุรฤกษ์
Faculty/College
Faculty of Engineering (คณะวิศวกรรมศาสตร์)
Degree Name
วิศวกรรมศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิทยาศาสตร์คอมพิวเตอร์
DOI
10.58837/CHULA.THE.2006.1328
Abstract
งานวิจัยนี้เป็นการเสนอวิธีการเข้ารหัสข้อมูลอนันต์ที่ไม่ซ้ำตัวเดิมหน้าแบบเชื่อมตรงแบบใหม่โดยใช้ฟังก์ชันก่อกำเนิดร่วมกับหลักการแทนที่แบบวนซ้ำ ซึ่งในงานวิจัยนี้ได้เสนอให้ใช้โครงสร้างต้นไม้ทวิภาคแบบอนันต์ในการแสดงรหัสข้อมูลและต้นไม้รหัสจะถูกสร้างโดยฟังก์ชั่นก่อกำเนิด ผลทางทฤษฎีแสดงให้เห็นจริงว่าโครงสร้างของต้นไม้รหัสแบบอนันต์ที่ใช้แสดงรหัสข้อมูลที่เสนอนั้นมีคุณสมบัติของความยาวรหัสที่โครงสร้างต้นไม้ทวิภาคที่เหมาะสมที่สุดพึงมีและรหัสข้อมูลที่ได้นั้นยังคงรักษาคุณสมบัติของการไม่ซ้ำตัวเดิมหน้า นอกจากนั้น ผลที่ได้จากการทดลองยังแสดงให้เห็นว่าความยาวรหัสข้อมูลที่ใช้โดยเฉพาะเฉลี่ยที่ได้จากอัลกอริทึมที่เสนอมีค่าใกล้เคียงกับความยาวรหัสข้อมูลที่ใช้โดยเฉลี่ยที่ได้จากอัลกอริทึมแบบคลาสสิค และในงานวิจัยนี้ยังได้ทำการศึกษาอัลกอริทึมที่เหมาะสมสำหรับการสร้างต้นไม้ทวิภาคแบบอนันต์ที่มีความสัมพันธ์กับการกระจายของข้อมูลที่ใช้ในการเข้ารหัสอีกด้วย.
Other Abstract (Other language abstract of ETD)
This research proposes a novel on-line prefix-free infinite encoding algorithm using generating function combining with a recursive replacement method. The infinite binary tree can be generated by functions. The theoretical result demonstrates that the tree also satisfies the code length property of an optimal binary tree. The obtained codes preserve the prefix-free property. Moreover, the experimental results show that the average code length obtained from our algorithm is close to the result of classical algorithms. The research also focused on the algorithmic approach to construct an infinite binary tree that relates to the distribution of the input data.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
ปั้นทอง, นัฐพล, "วิธีการเข้ารหัสข้อมูลอนันต์ที่ไม่ซ้าตัวเดิมหน้าแบบเชื่อมตรงโดยใช้ฟังก์ชันก่อกำเนิด" (2006). Chulalongkorn University Theses and Dissertations (Chula ETD). 66233.
https://digital.car.chula.ac.th/chulaetd/66233