Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Soundex Algorithm

String Algorithm

Soundex is a phonetic algorithm for indexing names by sound as pronounced in English, designed so that homophones are encoded to the same representation and can be matched despite minor differences in spelling. The algorithm mainly encodes consonants; a vowel is not encoded unless it is the first letter. Soundex is the most widely known of the phonetic algorithms, in part because it is a standard feature of popular database software including IBM Db2, PostgreSQL, MySQL, SQLite, Ingres, Microsoft SQL Server, Oracle, ClickHouse, Snowflake and SAP ASE, and improvements to Soundex form the basis of many modern phonetic algorithms.

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Sources
1. Soundex Algorithm (Wikipedia)
Wikipedia infobox: time complexity linear
Quote, Wikipedia infobox: time complexity linear
linear
View the Source
Soundex (Wikipedia)
In Group: Phonetic Matching Algorithms, Lead
Quote, In Group: Phonetic Matching Algorithms, Lead
Soundex is a phonetic algorithm for indexing names by sound, as pronounced in English.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.