เวลานอน พอไกล้จะหลับ มักจะมีเด็กแอลน่ารักๆ มาเข้าฝันบอกอัลกอริธึมแปลกๆ
ตลกเนอะ
หรือบ้าไปแล้วหว่า
พาลคิดไปถึง chatbot
ก็เลยคิดได้ว่า ถ้าการเก็บข้อมูลในแต่ละภาษา มันมีจำนวนตัวอักษรที่จำกัด
ทำไมไม่มี index ไว้ซักตัวนึง ไว้อ้างข้อมูล มีโครงสร้างแบบนี้
สมมติว่าภาษานี้มีตัวอักษรแค่ A,B,C,D

ข้อมูลที่อยู่ในแต่ละ node ก็อย่างที่เห็น
ถ้าเป็นในชั้นแรกก็มี 1 ตัวอักษร
ชั้นที่สองก็มี 2 ตัวอักษร
ชั้นที่สามก็มี 3 ตัวอักษร
แต่ของจริงคงมีคำในแต่ละ node น้อยกว่า จำนวนตัวอักษรของภาษาู^(จำนวนชั้น-1)
เพราะการเรียงลำดับของอักษรบางตัวไม่มีความหมาย
ความเร็วในการเข้าถึงก็น่าจะเร็วกว่า Btree มั้ง
ตรงข้อมูลคำในแต่ละ node นั่นก็จัดเป็น Btree ไปอีกทีก็ได้
จำนวนคำในแต่ละภาษามันน่าจะมีเยอะที่ 4-7 ตัวอักษรมั้ง
คำที่ยาวมากๆมันก็มีน้อยอยู่แล้ว
ถ้าในสมองมันการตั้งชื่อข้อมูลโดยยึดภาษาไรซักอย่างที่มนุษย์อาจจะไม่รู้จัก
ก็น่าจะเอาวิธีนี้ไปใช้ได้นะ
มั้ง
ขำๆนะ
ความจริงมีแนวคิด กับ อัลกอริธึมที่คิดๆไว้เยอะมาก
แต่ค่อนข้างไร้สาระ
ไว้ว่างๆ มีเวลาจะเอามาลงฮะ
edit @ 2007/07/30 22:28:11