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

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

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/15268

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	นัฐพล ปั้นทอง	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2011-06-12T03:28:44Z	-
dc.date.available	2011-06-12T03:28:44Z	-
dc.date.issued	2549	-
dc.identifier.isbn	9741425066	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/15268	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549	en
dc.description.abstract	งานวิจัยนี้เป็นการเสนอวิธีการเข้ารหัสข้อมูลอนันต์ที่ไม่ซ้ำตัวเดิมหน้าแบบเชื่อมตรงแบบใหม่โดยใช้ฟังก์ชันก่อกำเนิดร่วมกับหลักการแทนที่แบบวนซ้ำ ซึ่งในงานวิจัยนี้ได้เสนอให้ใช้โครงสร้างต้นไม้ทวิภาคแบบอนันต์ในการแสดงรหัสข้อมูลและต้นไม้รหัสจะถูกสร้างโดยฟังก์ชั่นก่อกำเนิด ผลทางทฤษฎีแสดงให้เห็นจริงว่าโครงสร้างของต้นไม้รหัสแบบอนันต์ที่ใช้แสดงรหัสข้อมูลที่เสนอนั้นมีคุณสมบัติของความยาวรหัสที่โครงสร้างต้นไม้ทวิภาคที่เหมาะสมที่สุดพึงมีและรหัสข้อมูลที่ได้นั้นยังคงรักษาคุณสมบัติของการไม่ซ้ำตัวเดิมหน้า นอกจากนั้น ผลที่ได้จากการทดลองยังแสดงให้เห็นว่าความยาวรหัสข้อมูลที่ใช้โดยเฉพาะเฉลี่ยที่ได้จากอัลกอริทึมที่เสนอมีค่าใกล้เคียงกับความยาวรหัสข้อมูลที่ใช้โดยเฉลี่ยที่ได้จากอัลกอริทึมแบบคลาสสิค และในงานวิจัยนี้ยังได้ทำการศึกษาอัลกอริทึมที่เหมาะสมสำหรับการสร้างต้นไม้ทวิภาคแบบอนันต์ที่มีความสัมพันธ์กับการกระจายของข้อมูลที่ใช้ในการเข้ารหัสอีกด้วย.	en
dc.description.abstractalternative	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.	en
dc.format.extent	1055929 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2006.1351	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การเข้ารหัสลับข้อมูล	en
dc.subject	ฟังก์ชันก่อกำเนิด	en
dc.title	วิธีการเข้ารหัสข้อมูลอนันต์ที่ไม่ซ้าตัวเดิมหน้าแบบเชื่อมตรงโดยใช้ฟังก์ชันก่อกำเนิด	en
dc.title.alternative	On-line prefix-free infinite encoding using generating function	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	athasit@cp.eng.chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2006.1351	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
natthapon_p.pdf		1.03 MB	Adobe PDF	View/Open

Show simple item record