Nigel Horspool

Nigel Horspool

R. Nigel Horspool[1] is a professor of computer science at the University of Victoria. He invented the Boyer–Moore–Horspool algorithm, a fast string search algorithm adapted from the Boyer–Moore string search algorithm. Horspool is co-inventor of dynamic Markov compression and is co-editor of the journal Software: Practice and Experience.[2]

Nigel Horspool is British by birth, but is now a citizen of Canada. After a public school education at Monmouth School, he studied at Pembroke College, Cambridge where he received a BA in Natural Science, but specializing in Theoretical Physics, in 1969. After two years employment as an assembly language programmer on a failed air traffic control system project, he went to the University of Toronto for a MSc followed by a PhD in computer science. This was followed by seven years as an Assistant Professor and then an Associate Professor at McGill University. In 1983, he made a permanent move to the University of Victoria.

References

  1. ^ Horspool's page at University of Victoria
  2. ^ Software: Practice and Experience



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Nigel — For other uses, see Nigel (disambiguation). Nigel Gender Male Origin Word/Name Niall > Njáll > Neel, Niel, Nihel > Nigellus > Nigel Region of origin Normandy, England …   Wikipedia

  • Dynamic Markov compression — (DMC) is a lossless data compression algorithm developed by Gordon Cormack and Nigel Horspool [1]. It uses predictive arithmetic coding similar to prediction by partial matching (PPM), except that the input is predicted one bit at a time (rather… …   Wikipedia

  • P-adic number — In mathematics, the p adic number systems were first described by Kurt Hensel in 1897 [cite journal | last = Hensel | first = Kurt | title = Über eine neue Begründung der Theorie der algebraischen Zahlen | journal =… …   Wikipedia

  • Earley-Algorithmus — Der Earley Algorithmus oder Earley Parser ist in der Informatik ein Algorithmus, der entscheidet, ob ein Wort von einer kontextfreien Grammatik erzeugt werden kann. Er wurde 1970 von Jay Earley entwickelt. Er ähnelt dem Cocke Younger Kasami… …   Deutsch Wikipedia

  • p-adic number — In mathematics, and chiefly number theory, the p adic number system for any prime number p extends the ordinary arithmetic of the rational numbers in a way different from the extension of the rational number system to the real and complex number… …   Wikipedia

  • Douglas T. Ross — For other people named Douglas Ross, see Douglas Ross (disambiguation). Douglas Taylor (Doug) Ross (1929 31 Jan 2007) was an American computer scientist pioneer, and Chairman of SofTech, Inc..[1] He is most famous for originating the term CAD for …   Wikipedia

  • Decompiler — A decompiler is the name given to a computer program that performs, as far as possible, the reverse operation to that of a compiler. That is, it translates a file containing information at a relatively low level of abstraction (usually designed… …   Wikipedia

  • Move-to-front transform — The move to front transform (or MTF) is an encoding of data (typically a stream of bytes) designed to improve the performance of entropy encoding techniques of compression. When efficiently implemented, it is fast enough that its benefits usually …   Wikipedia

  • Move-To-Front — Движение к началу (англ. move to front, MTF)  преобразование для кодирования данных (обычно потока байтов), разработанное для улучшения производительности энтропийного кодирования. При хорошей реализации, оно достаточно быстро для… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”