home *** CD-ROM | disk | FTP | other *** search
/ Club Amiga de Montreal - CAM / CAM_CD_1.iso / files / 424.lha / Makewords / Unjumble.doc < prev    next >
Encoding:
Text File  |  1990-09-30  |  4.2 KB  |  92 lines
  1. ›1;33;40m
  2.                              U N J U M B L E v1.14
  3. ›0;31;40m   
  4.    Unjumble accepts groups of 3 to 8 letters and tries to make English words
  5.    from them.
  6.  
  7.    Unjumble is public domain and may be freely distributed.
  8. ›1;33;40m   
  9.    ------------------- H O W  T O  U S E  U N J U M B L E -------------------
  10. ›0;31;40m      
  11.    To run Unjumble type "UNJUMBLE" at the CLI prompt, or double-click its
  12.    icon.
  13.    
  14.    A brief set of instructions will be displayed, and then a prompt for you
  15.    to enter a group of letters.  If you enter more than eight letters or
  16.    less than 3 letters an error message will be displayed.  If you enter
  17.    anything that is not a letter (a-z; A-Z) then an appropriate message is
  18.    displayed.
  19.    
  20.    After you enter the 3-8 letters a list of possible words will be
  21.    displayed. The list will be from 0 to 20 items long.  The most probable
  22.    words, in Unjumble's opinion, will be near the top, although words will
  23.    often show up near the end.  A number will appear before each item, which
  24.    is Unjumble's opinion of how likely the item is an English word.
  25.    
  26.    To quit, press <RETURN> without any preceeding characters.
  27.    
  28.    The amount of time required to generate the list of items depends on how
  29.    many letters are entered.  For a stock Amiga 2000:
  30.    
  31.                Number                                   Number
  32.                  of                Seconds                of
  33.                letters             required          Permutations
  34.                -------             --------          ------------
  35.                   3                    0                   6
  36.                   4                    0                  24
  37.                   5                    0                 120
  38.                   6                    1                 720
  39.                   7                    3               5,040
  40.                   8                   18              40,320
  41.    
  42.    You can't stop Unjumble once it starts working on a group of letters, but
  43.    the longest you will have to wait is about 18 seconds.
  44.    
  45.    Do not RUN Unjumble, as in "RUN Unjumble", because it won't work.
  46.  
  47.    Remember that when you enter a 8 letter word, the odds are one in
  48.    2,016 that the word would show up in the list of twenty by pure chance.
  49.    Unjumble will beat the odds by quite a bit.
  50. ›1;33;40m   
  51.    ------------------ H O W  U N J U M B L E  W O R K S --------------------
  52. ›0;31;40m      
  53.    Unjumble analyzes each string of letters by looking at the trigrams in
  54.    it.  A trigram is a group of three letters, such as AAA, AAB, ING, QQQ,
  55.    etc.  The trigram ING is much more likely to occur in an English word
  56.    than QQQ, so any item that contains ING is more likely to be a word than
  57.    one containing QQQ.
  58.    
  59.    Unjumble creates every possible arrangement (permutation) of the letters
  60.    in the string and looks at all of the trigrams in each arrangement.  Each
  61.    trigram is assigned a weight based on (the log base 2 of) how often it 
  62.    occurred in a dictionary of 38,500 words.  The sum of the weights for
  63.    all of the trigrams in a string is the number listed along with each
  64.    item.  A table of up to twenty arrangements is kept, with duplicates due
  65.    to multiple occurrences of a single letter eliminated (e.g., kEEp).
  66.    After all of the arrangements have been tested, the table of the ones
  67.    with the highest weights is displayed.
  68.    
  69.    Unjumble knows the weights for about 4300 trigrams that occurred in the
  70.    dictionary file.  With 26 letters in the alphabet there are 26*26*26 (or
  71.    17,576) possible trigrams.
  72. ›1;33;40m   
  73.    -------------------------- W H O  D I D  I T ----------------------------
  74. ›0;31;40m      
  75.                                 Ron Charlton
  76.                              9002 Balcor Circle
  77.                              Knoxville, TN 37923
  78.  
  79.                              Phone: (615)694-0800
  80.    
  81.                               Plink: R*CHARLTON
  82.                             BITNET: charltr@utkvx1
  83.  
  84.                                  05-Jul-90
  85. ›1;33;40m   
  86.    ------------------------------ B A S I S --------------------------------
  87. ›0;31;40m      
  88.    The idea of using trigrams as the basis for an unjumbler came from an
  89.    article in BYTE magazine by Bob Keefer (July 1986, p. 113).
  90.  
  91.  
  92.