10. A method for performing fuzzy searches in a contracted dictionary of multi-word units, the contracted dictionary comprising two contracted trie-based dictionaries: a letter trie-based dictionary comprising single word elements, each word element having an identifier, each identifier being associated with a single word element, wherein each entry is a single word element, letters of the single word elements are nodes of the trie, and identifiers are glosses attached to the terminal nodes of the trie; and an identifier trie-based dictionary comprising multi-word units encoded with the identifiers wherein each entry is a set of identifiers representing a multi-word unit and each node is an identifier; wherein the contracting comprises, for the letter trie-based dictionary and the identifier trie-based dictionary, merging trie nodes while preserving each entry of the letter trie-based dictionary and each entry of the identifier trie-based dictionary; the method further comprising: employing a computer device for: receiving a request comprising a multi-word unit; transforming the multi-word unit into single word elements; for each single word element, identifying in the letter trie-based dictionary a suggested word element with an identical string of letters and if none exists, applying on the letter trie-based dictionary an approximate matching technique for generating at least one suggested single word element with a letter string as similar as possible to the single word element; for each suggested word element, extracting from the letter trie-based dictionary the suggested single word element encoded with an identifier, each identifier being associated with a single word element; generating at least one multi-word unit candidate encoded with identifiers by assembling identifiers of encoded existing and suggested single word elements; for each encoded multi-word unit candidate, applying on the identifier trie-based dictionary, an approximate matching technique for obtaining at least one suggested multi-word unit encoded with identifiers as similar as possible to the encoded multi-word unit candidate; and for each encoded suggested multi-word unit, replacing each identifier by the associated single word element.
10. A method for performing fuzzy searches in a contracted dictionary of multi-word units, the contracted dictionary comprising two contracted trie-based dictionaries: a letter trie-based dictionary comprising single word elements, each word element having an identifier, each identifier being associated with a single word element, wherein each entry is a single word element, letters of the single word elements are nodes of the trie, and identifiers are glosses attached to the terminal nodes of the trie; and an identifier trie-based dictionary comprising multi-word units encoded with the identifiers wherein each entry is a set of identifiers representing a multi-word unit and each node is an identifier; wherein the contracting comprises, for the letter trie-based dictionary and the identifier trie-based dictionary, merging trie nodes while preserving each entry of the letter trie-based dictionary and each entry of the identifier trie-based dictionary; the method further comprising: employing a computer device for: receiving a request comprising a multi-word unit; transforming the multi-word unit into single word elements; for each single word element, identifying in the letter trie-based dictionary a suggested word element with an identical string of letters and if none exists, applying on the letter trie-based dictionary an approximate matching technique for generating at least one suggested single word element with a letter string as similar as possible to the single word element; for each suggested word element, extracting from the letter trie-based dictionary the suggested single word element encoded with an identifier, each identifier being associated with a single word element; generating at least one multi-word unit candidate encoded with identifiers by assembling identifiers of encoded existing and suggested single word elements; for each encoded multi-word unit candidate, applying on the identifier trie-based dictionary, an approximate matching technique for obtaining at least one suggested multi-word unit encoded with identifiers as similar as possible to the encoded multi-word unit candidate; and for each encoded suggested multi-word unit, replacing each identifier by the associated single word element. 16. The method according to claim 10 , wherein the method is executed in a server, further comprising: receiving from at least one client, at least one request, each request comprising at least one multi-word unit; and sending back to each client, in response to each request, at least one suggested multi-word unit for each multi-word unit.