เร็วกว่าเบราว์เซอร์!
6 ความสัมพันธ์: บิตการเข้ารหัสฮัฟฟ์แมนทฤษฎีข้อมูลขั้นตอนวิธีเอนโทรปีของข้อมูลเดวิด เอ. ฮัฟฟ์แมน
บิต
ต (bit) เป็นหน่วยข้อมูลที่เล็กที่สุด ใช้ระบบคอมพิวเตอร์แบบดิจิทัลและทฤษฎีข้อมูล ข้อมูลหนึ่งบิต มีสถานะที่เป็นไปได้ 2 สถานะ คือ.
ใหม่!!: การเข้ารหัสฮัฟฟ์แมนและบิต · ดูเพิ่มเติม »
การเข้ารหัสฮัฟฟ์แมน
"รหัสไร้ส่วนนำ" รหัสฮัฟแมน (Huffman code) เป็นการเข้ารหัสประเภทเอนโทรปี เพื่อใช้ในการบีบอัดข้อมูลจากแหล่งกำเนิดข้อมูล.
ใหม่!!: การเข้ารหัสฮัฟฟ์แมนและการเข้ารหัสฮัฟฟ์แมน · ดูเพิ่มเติม »
ทฤษฎีข้อมูล
ทฤษฏีข้อมูล (Data Theory) เป็นทฤษฏีที่ว่าด้วยการแทนเชิงนามธรรมของแง่มุมต่าง ๆ ของข้อมูล ซึ่งใช้แบ่งแยกสถานะการณ์ต่าง ๆ ของข้อมูลที่เป็นไปได้ออกด้วยแนวคิดจำนวนน้อย แง่มุมหลัก ๆ สองแง่มุมของทฤษฎีข้อมูลคือ.
ใหม่!!: การเข้ารหัสฮัฟฟ์แมนและทฤษฎีข้อมูล · ดูเพิ่มเติม »
ขั้นตอนวิธี
ั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic) โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน เราอาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time), และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน หรือเรียกได้อีกอย่างว่ามีความซับซ้อน (complexity) ต่างกัน การนำขั้นตอนวิธีไปใช้ ไม่จำกัดเฉพาะการเขียนโปรแกรมคอมพิวเตอร์ แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่น การออกแบบวงจรไฟฟ้า, การทำงานเครื่องจักรกล, หรือแม้กระทั่งปัญหาในธรรมชาติ เช่น วิธีของสมองมนุษย์ในการคิดเลข หรือวิธีการขนอาหารของแมลง หนึ่งในขั้นตอนวิธีอย่างง่าย คือ ขั้นตอนวิธีที่ใช้หาจำนวนที่มีค่ามากที่สุดในรายการ (ซึ่งไม่ได้เรียงลำดับไว้) ในการแก้ปัญหานี้ เราจะต้องดูจำนวนทุกจำนวนในรายการ ซึ่งมีขั้นตอนวิธีดังนี้.
ใหม่!!: การเข้ารหัสฮัฟฟ์แมนและขั้นตอนวิธี · ดูเพิ่มเติม »
เอนโทรปีของข้อมูล
อนโทรปีของการทดลองแบร์นูลีซึ่งเป็นฟังก์ชันของโอกาสสำเร็จ ในทฤษฎีข้อมูล เอนโทรปีของข้อมูล คือ เป็นลักษณะที่บ่งชี้ระดับการสุ่มของสัญญาณหรือเหตุการณ์สุ่ม ว่ามีมากน้อยเพียงใด หรือเราอาจมองอีกมุมหนึ่งว่าเป็นตัวบ่งบอกว่าสัญญาณอันหนึ่งบรรจุข้อมูลอยู่เท่าไร เอนโทรปีเป็นแนวคิดของเทอร์โมไดนามิคส์ กลศาสตร์ทางสถิติ และ ทฤษฎีข้อมูล แนวคิดของเอนโทรปีกับเรื่องของข้อมูลมีความเกี่ยวพันกันอย่างมาก อย่างไรก็ตามกว่าที่กลศาสตร์ทางสถิติและทฤษฎีข้อมูล จะพัฒนามาจนความสัมพันธ์นี้ปรากฏขึ้น ก็ใช้เวลานานทีเดียว บทความนี้เป็นบทความเกี่ยวกับเอนโทรปีของข้อมูล (กฎเกณฑ์ของเอนโทรปีที่เกี่ยวข้องกับข้อมูลเชิงทฤษฎี) ตัวอย่างเช่น พิจารณาข้อความในภาษาไทย ซึ่งประกอบด้วยตัวอักษรและเครื่องหมายต่าง ๆ (ซึ่งสัญญาณของเราในที่นี้ ก็คือลำดับของตัวอักษรและเครื่องหมายนั่นเอง) สังเกตว่าตัวอักษรบางตัวมีโอกาสปรากฏขึ้นมาน้อยมาก (เช่น ฮ) แต่บางตัวกลับปรากฏบ่อยมาก (เช่น อ) ดังนั้นข้อความภาษาไทยนั้นก็ไม่ได้เรียกว่าสุ่มซะทีเดียว (ถ้าสุ่มจริง ข้อความน่าจะออกมาเป็นคำมั่ว ๆ อ่านไม่ได้ใจความ) อย่างไรก็ตาม ถ้าเราได้คำชุดหนึ่งมา เราก็ไม่อาจคาดเดาได้ว่าคำต่อไปเป็นคำว่าอะไร แสดงว่ามันก็มี'ความสุ่ม'อยู่บ้าง ไม่ได้เที่ยงแท้ซะทีเดียว เอนโทรปีก็คือการวัดระดับความสุ่มนี้นั่นเอง โดยกำเนิดมาจากผลงานของ คลาวด์ อี แชนนอน ในปีพ.ศ. 2491 (ค.ศ. 1948) ชื่อ A Mathematical Theory of Communication แชนนอนสร้างบทนิยามของเอนโทรปีขึ้นจากข้อสมมติฐานว.
ใหม่!!: การเข้ารหัสฮัฟฟ์แมนและเอนโทรปีของข้อมูล · ดูเพิ่มเติม »
เดวิด เอ. ฮัฟฟ์แมน
วิด อัลเบิรต์ ฮัฟแมน หรือ เดวิด เอ.
ใหม่!!: การเข้ารหัสฮัฟฟ์แมนและเดวิด เอ. ฮัฟฟ์แมน · ดูเพิ่มเติม »
