Compsci 100e README for Markov Assignment, Spring 2011

Name:

Date of submission:

Number of hours worked (leave just one of the choices below)

  less than 5
  between 5 and 10
  between 10 and 15
  more than 15

With whom did you collaborate with on this assignment and what
information did you exchange?

What other resources did you use?

What are your thoughts about this assignment?


Timings:

(erase the questions below and provide your answers and explanations)

How do the timings change if you vary
  1. Order of Model (e.g., order-1 vs. order-10)
  2. Length of training text (e.g., Romeo with ~153,000 characters vs. Hawthorne
     with roughly 500,000 characters). 
  3. Number of characters generated (e.g. 100, 200, 400, ... characters)

Do the empirical results match what you would expect? How long do you
think it will take to generate 1600 random characters using an order-5
Markov model using the brute force algorithm when the King James Bible
is used as the training text --- our online copy of this text contains
roughly 4.4 million characters. Justify your answer -- don't test
empirically, use reasoning.

----
Provide timings using your Map/Smart model for both creating the map and
generating 200, 400, 800, and 1600 character random texts with an
order-5 Model and romeo.txt.  Provide some explanation for the timings
you observe.

---

Provide timings for the WordMarkovModel with different hashcode methods. 
Time the method you are given and compare the results that you achieve
with the better hashcode method that you developed.