โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ติดตั้ง
เร็วกว่าเบราว์เซอร์!
 

ซาวเดกซ์

ดัชนี ซาวเดกซ์

ซาวเดกซ์ (Soundex) เป็นขั้นตอนวิธีแบบหนึ่งในขั้นตอนวิธีเชิงสัทลักษณ์ เกิดขึ้นเนื่องจากคำบางคำนั้นสามารถสะกดได้หลายแบบ อ่านออกเสียงคล้ายกัน อาจจะแตกต่างกันเพราะสำเนียงหรือวัฒนธรรม ซึ่งจะเป็นปัญหาหลักในการเก็บข้อมูลประวัติของชื่อบุคคล ซาวเดกซ์จึงเป็นเครื่องมือช่วยจัดการปัญหาเหล่านี้ได้ ด้วยการแทนคำหรือชื่อคนนั้นๆ ด้วยรหัสเฉพาะตัวของซาวเดกซ์เอง รหัสของซาวเดกซ์นั้นจะมีความยาวคงที่ 4 ตัว ซึ่งรหัสเหล่านี้สามารถใช้ในการเปรียบเทียบคำสองคำที่ออกเสียงคล้ายๆกันได้ ซึ่งจะมีประโยชน์ในการค้นหาข้อมูลในฐานข้อมูลใหญ่ๆ เช่น หาชื่อคนในฐานข้อมูล ก็จะปรากฏชื่อและคำที่ใกล้เคียงกับที่เราต้องการค้นหาขึ้นมาให้โดยอัตโนมัติ ซึ่งจะมีประโยชน์มากเวลาสะกดชื่อที่ค้นหาผิดด้ว.

3 ความสัมพันธ์: ภาษาอังกฤษแบบอเมริกันขั้นตอนวิธีขั้นตอนวิธีเชิงสัทลักษณ์

ภาษาอังกฤษแบบอเมริกัน

ภาษาอังกฤษแบบอเมริกัน (American English, AmE) เป็นกลุ่มของภาษาถิ่นของภาษาอังกฤษที่ใช้ในสหรัฐอเมริกาเป็นส่วนใหญ่ ประมาณสองในสามของเจ้าของภาษาอังกฤษอาศัยอยู่ในสหรัฐ พจนานุกรมเล่มแรกของภาษาอังกฤษแบบอเมริกัน เขียนโดยโนอาห์ เว็บสเตอร์ ในปี ค.ศ. 1828 แสดงถึงข้อแตกต่างระหว่างภาษาอังกฤษแบบอเมริกัน และอังกฤษดั้งเดิมที่มาจากบริเตน ข้อแตกต่างที่เว็บสเตอร์เขียนรวมถึง การสะกดคำ เช่นคำว่า center แทนคำว่า centre และ color แทน colour และการอ่านออกเสียงต่าง ๆ ตัวอย่างคำศัพท์หลายคำที่มีต้นกำเนิดมาจากภาษาอังกฤษแบบอเมริกัน ซึ่งได้แก่ OK (โอเค), blizzard (บลิซซาร์ด) และ teenager (วัยรุ่น) หมวดหมู่:ภาษาอังกฤษ หมวดหมู่:สหรัฐอเมริกา หมวดหมู่:ภาษาถิ่น.

ใหม่!!: ซาวเดกซ์และภาษาอังกฤษแบบอเมริกัน · ดูเพิ่มเติม »

ขั้นตอนวิธี

ั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic) โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน เราอาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time), และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน หรือเรียกได้อีกอย่างว่ามีความซับซ้อน (complexity) ต่างกัน การนำขั้นตอนวิธีไปใช้ ไม่จำกัดเฉพาะการเขียนโปรแกรมคอมพิวเตอร์ แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่น การออกแบบวงจรไฟฟ้า, การทำงานเครื่องจักรกล, หรือแม้กระทั่งปัญหาในธรรมชาติ เช่น วิธีของสมองมนุษย์ในการคิดเลข หรือวิธีการขนอาหารของแมลง หนึ่งในขั้นตอนวิธีอย่างง่าย คือ ขั้นตอนวิธีที่ใช้หาจำนวนที่มีค่ามากที่สุดในรายการ (ซึ่งไม่ได้เรียงลำดับไว้) ในการแก้ปัญหานี้ เราจะต้องดูจำนวนทุกจำนวนในรายการ ซึ่งมีขั้นตอนวิธีดังนี้.

ใหม่!!: ซาวเดกซ์และขั้นตอนวิธี · ดูเพิ่มเติม »

ขั้นตอนวิธีเชิงสัทลักษณ์

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

ใหม่!!: ซาวเดกซ์และขั้นตอนวิธีเชิงสัทลักษณ์ · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

SoundexThe Soundex Algorithm

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »