กำลังศึกษา การทำ พจนานุกรมบนมือถือ

[pig_20004]

คือผมจะถามว่า ควรใช้อัลกอ อะไรในการค้นหาศัพท์ที่ทำให้การค้นหาศัพท์มีความไว้ และอธิบายทำไมถึงใช้ อัลกอ ตัวนี้ อะคับ ผมงงกับอัลกอ มาหลายวันละคับ ผู้รู้ช่วยตอบที่คับ เป็นพระคุณอย่างยิ่ง

[labyrinth]

ต้องถามก่อนแหละครับ ว่าจะเก็บข้อมูล ในลักษณะไหน รวมไปถึงว่าจะต้องมี feature อะไรในการหาบ้าง

ลองดูพวก Hashtable กะ Binary Search และ Symbol Table จากเรื่อง compiler ดูนะครับ

[pig_20004]

คือ ผมจะเก็บข้อมูลในมือถือ อะคับ ฐานข้อมูลทั้งหมดอยู่ในมือถือ
และ ผมคิดว่า ผมจะใช้ BST ในการค้นหาคำศัพท์จากมือถือ ถ้าผมจะใช้ตัวนี้ คิดว่าไงคับ ดีหรือไม่ดีคับ ช่วยแนะนำที่คับ
ขอบคุณ labyrinth ที่ช่วยตอบปัญหาของผม

[labyrinth]

BST ก็ดีนะครับ เร็วดี แต่อาจจะต้องสร้าง เก็บไว้ก่อน ซึ่งอาจจะต้องทำ tool ผมว่า ควรมองว่าตอนจะทำ db ต้องทำอย่างไร และ ตอนเอาไปใช้จริง ทำอะไรได้บ้าง

[pig_20004]

แล้วถ้าผมจะใช้ อัลกอ บอยเยอร์ ในการค้นหาอะคับ คื อผมหาข้อแตกต่างระหว่าง บอยเยอร์กับ Bst ไม่ได้อะคับ เอาอันไหน จะใช้เวลาในการค้นหาน้อยที่สุดอะคับ ไงก็ช่วยแนะนำ และช่วยบอกว่า แตกต่างกันการไงอะคับ ขอบคุณล่วงหน้าคับ

[labyrinth]

บอยเยอร์ นี้ไม่แน่ใจว่าจำผิดหรือป่าวนะ :-P มันสำหรับหา string ใน string ไม่ใช่เหรอ หรือป่าว ???

[pig_20004]

บอยเยอร์ คือ มันมีลักษณะในการหา คือการลดรูป ของศัพท์ ใช้ปะคับ เท่าที่ผมอ่านมาคับ