- Industry: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
An algorithm to code surnames phonetically by reducing them to the first letter and up to three digits, where each digit is one of six consonant sounds. This reduces matching problems from different spellings.
Industry:Computer science
An algorithm to compute the greatest common divisor of two positive integers. It is <tt>Euclid(a,b)(if (b=0) then return a; else return Euclid(b, a mod b);)</tt>. The run time complexity is O((log a)(log b)) bit operations.
Industry:Computer science
An algorithm to compute the greatest common divisor of two positive integers. It is <tt>Euclid(a,b)(if (b=0) then return a; else return Euclid(b, a mod b);)</tt>. The run time complexity is O((log a)(log b)) bit operations.
Industry:Computer science
An algorithm to compute the optimal (most likely) state sequence in a hidden Markov model given a sequence of observed outputs.
Industry:Computer science
An algorithm to convert a set of uniformly spaced points from the time domain to the frequency domain.
Industry:Computer science
An algorithm to find a string within another string or body of text by trying each position one at a time. There are many far faster string matching algorithms.
Industry:Computer science
An algorithm to find a string within another string or body of text by trying each position one at a time. There are many far faster string matching algorithms.
Industry:Computer science
An algorithm to find all prime numbers up to a certain N. Begin with an (unmarked) array of integers from 2 to N. The first unmarked integer, 2, is the first prime. Mark every multiple of this prime. Repeatedly take the next unmarked integer as the next prime and mark every multiple of the prime.
Industry:Computer science
An algorithm to find hidden Markov model parameters A, B, and Π with the maximum likelihood of generating the given symbol sequence in the observation vector.
Industry:Computer science
An algorithm to find the day of the week for any date.
Industry:Computer science
