R. Nigel Horspool [1] es un profesor jubilado de informática , anteriormente de la Universidad de Victoria . Inventó el algoritmo de Boyer-Moore-Horspool , un algoritmo rápido de búsqueda de cadenas adaptado del algoritmo de búsqueda de cadenas de Boyer-Moore . Horspool es coinventor de la compresión dinámica de Markov y fue editor asociado y luego editor general de la revista Software: Practice and Experience de 2007 a 2017. [2] Es autor de C Programming in the Berkeley UNIX Environment .
Nigel Horspool es británico de nacimiento, pero ahora es ciudadano de Canadá. Después de una educación en la escuela pública en Monmouth School , estudió en Pembroke College, Cambridge , donde se licenció en ciencias naturales, pero se especializó en física teórica , en 1969. Después de dos años de empleo como programador en lenguaje ensamblador en un tráfico aéreo parcialmente exitoso. proyecto de sistema de control, fue a la Universidad de Toronto para obtener una maestría y luego un doctorado en ciencias de la computación . A esto le siguieron siete años como profesor asistente y luego profesor asociado en la Universidad McGill . En 1983, se trasladó definitivamente a la Universidad de Victoria . A partir de julio de 2016 se jubila de la universidad pero conserva el título de profesor emérito. [3]