วิธีการเข้ารหัสข้อมูลอนันต์ที่ไม่ซ้าตัวเดิมหน้าแบบเชื่อมตรงโดยใช้ฟังก์ชันก่อกำเนิด

On-line prefix-free infinite encoding using generating function

Name: นัฐพล ปั้นทอง

ThaSH: การเข้ารหัสลับข้อมูล

ThaSH: ฟังก์ชันก่อกำเนิด

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

Abstract: 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.

จุฬาลงกรณ์มหาวิทยาลัย. สถาบันวิทยบริการ

Address: กรุงเทพมหานคร (Bangkok)

Email: cuir@car.chula.ac.th

Name: อรรถสิทธิ์ สุรฤกษ์

Role: ที่ปรึกษา

Created: 2549

Modified: 2554-06-29

Issued: 2554-06-29

วิทยานิพนธ์/Thesis

application/pdf

ISBN: 9741425066

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิทยาศาสตร์คอมพิวเตอร์

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	natthapon_p.pdf	1.01 MB	48	2022-10-23 12:07:24

ใช้เวลา

0.030794 วินาที