"الإكمال التلقائي" خوارزميات, أوراق, استراتيجيات, الخ

Question

أنا أتساءل عما إذا كان أي شخص لديه موارد جيدة لقراءة أو رمز إلى التجربة "autcomplete"

أود أن أعرف ما هي النظرية وراء تكملة ، من أين تبدأ وما هي commonn الأخطاء.... الخ

لقد وجدت وسيلة رائعة المنتجات مثل النينيو, Launchy, جوجل كروم حتى tcsh أداء السيارات كاملة ، بدأت نفسي لمجرد الفضول بعض التعليمات البرمجية ثم وصلت الى الاستنتاج يجب أن يكون هذا الحقل على نطاق واسع تستكشف من قبل.

وسأكون ممتنا إذا كان شخص ما أسهم جيدة للموارد التقنية بشأن كيفية تنفيذ ذلك.

شكرا مقدما.

Answer 1

• http://humanized.com/weblog/2007/03/30/what_makes_a_good_autocomplete/ --
• http://social.msdn.microsoft.com/Forums/en-US/vblanguage/thread/2ccb37b9-c7e1-4113-86ac-ad3d33b4b4b1/ - في .صافي العالم
• A سيئة براءات الاختراع على تكملة نهج (لا يزال ربما يستحق القراءة نظرية) http://www.patentstorm.us/patents/5845300/description.html
• http://ask.metafilter.com/91068/Fuzzy-text-completion-algorithm من أجل مناقشة رفيعة المستوى بشأن استراتيجيات تأخذ.

Answer 2

وتحقق من هذا بلوق على تنفيذ الإكمال التلقائي باستخدام GWT:

http://jroller.com/glongman/entry/gwt_autocompleter

ولكن أنصح لك أولا تبدأ مع شيء بسيط جدا بنفسك لفهم كيف يتم تنفيذ. كنت أبدأ مع حاكموا، وربما حتى المخزنة تماما على العميل، ثم تقدم إلى تحسين مع الاستعلامات الخادم إذا كنت تعتقد انهم اللازم.

Answer 3

الإكمال التلقائي عادة ما يكون تنفيذها باستخدام أحد الإجراءات التالية:

• الأشجار.من خلال فهرسة النص للبحث في بنية شجرة (بادئة شجرة لاحقة شجرة, دوج, الخ..) واحد يمكن تنفيذ سريع جدا البحث في حساب ذاكرة التخزين.شجرة اجتياز يمكن تكييفها التقريبية مطابقة.
• نمط التقسيم.من خلال تقسيم النص إلى الرموز (ngrams) واحد يمكن تنفيذ عمليات البحث على نمط الحوادث باستخدام بسيط تجزئة المخطط.
• تصفية.تجد مجموعة من المباريات المحتملة ومن ثم تطبيق متتابعة خوارزمية التحقق من كل مرشح.

بضع ورقات عن هذا الموضوع:

• Bořivoj Melichar.التقريبية سلسلة مطابقة محدودة التلقائية;
• جونزالو نافارو.جولة لتقريب مطابقة السلسلة ؛
• ليونيد Boytsov.الفهرسة الطرق التقريبية قاموس البحث:المقارنة والتحليل ؛
• ماريوس Hadjieleftheriou و Divesh سريفاستافا.التقريبية سلسلة التجهيز ؛
• Surajit Chaudhuri و رغد كوشيك.تمديد تكملة يتسامح في الأخطاء ؛

نلقي نظرة على تماما, جافا الإكمال التلقائي المكتبة.