Saturday, June 18, 2016

Dictionary data structure

How to preprocess dictionary so that below operations are best supported

a)   Search in dictionary
b)   given a string find all valid anagrams in a dictionary
c)   typing prefix of a valid string suggests valid words

http://www.geeksforgeeks.org/data-structure-dictionary-spell-checker/
http://stackoverflow.com/questions/10017808/best-data-structure-for-implementing-a-dictionary

1 comment:

  1. Civil Lab Equipment Manufacturer is the leading Manufacturer, Supplier and Exporter of Civil Engineering Lab Equipments or instruments. Established in 2005.

    Mob: +91-9891445495, +91-8448366515, +918587026175
    Phone : +91-11-23657121
    Website : http://setestindia.com, http://civillabequipmentmanufacturer.com/

    ReplyDelete