Copyright © Philip M. Parker, INSEAD. Terms of Use.

KARP-RABIN

Specialty Definition: KARP-RABIN

DomainDefinition

Math

A string matching algorithm that compares string's hash values, rather than the strings themselves. For efficiency, the hash value of the next position in the text is easily computed from the hash value of the current position. (references)

Source: compiled by the editor from various references; see credits.

Top     

Anagrams: KARP-RABIN

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-a-b-i-k-n-p-r-r"

-2 letters: airpark.

-3 letters: parian, pirana.

-4 letters: apian, bairn, brain, brank, briar, brink, kabar, naira, parka, prank, prink.

-5 letters: abri, airn, akin, arak, aria, bani, bank, bark, barn, birk, birr, bran, brin, kain, kana, kapa, karn, kbar, kina, kirn, knap, knar, nark, nipa, paik, pain, pair, para, park, parr, pian, pika, pina, pink, pirn, raia, rain.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     

Alternative Orthography: KARP-RABIN


Hexadecimal (or equivalents, 770AD-1900s) (references)

4B 41 52 50 2D 52 41 42 49 4E

Leonardo da Vinci (1452-1519; backwards) (references)

Binary Code (1918-1938, probably earlier) (references)

01001011 01000001 01010010 01010000 00101101 01010010 01000001 01000010 01001001 01001110

HTML Code (1990) (references)

&#75 &#65 &#82 &#80 &#45 &#82 &#65 &#66 &#73 &#78

ISO 10646 (1991-1993) (references)

004B 0041 0052 0050 002D 0052 0041 0042 0049 004E

Encryption (beginner's substitution cypher): (references)

45355250155235364348

Top     



INDEX

1. Anagrams
2. Orthography
3. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.