Re: homework questions

Michael W. Berry (berry@cs.utk.edu)
Tue, 21 Nov 1995 09:34:54 -0500

> Hello!
>
> 1) For question 1, my successor varieties were 1-3-3-2-1.... From the
> books definition of the peak and plateau method, "a segment break is
> made after a character whose successor variety exceeds that of the
> character immediately preceding it and the character immediately
> following it". Two questions for this:
>
> 1) Technically, then, there would be no segment breaks. Which
> "3" are we to choose? You should make a note out to the
> class about this, because half the class will choose the first
> "3", the other half the second, and half will get the answer
> wrong. This is also a very important point for the final
> exam.

A tie-breaker rule would be needed if a cut has to be
made - but that's sort of the point here. Would making
a cut at either place really be good as far as retrieval
goes?
>
> 2) How many breaks in the test word should there be? If a test
> word yields SV's of 1-2-1-3-1, should there be two breaks
> (via P and P method) or only after the "2" or the "3".

Again, it depends on how the rule is defined but according
to the one given in the text you would make two cuts.
>
> 2) For question 2, should be fill in the entire grid (100 spaces,
> as it seems to indicate on the HW) or since it's symmetric,
> only half the grid (as you did in class?) This shouldn't matter,
> but I just want to make sure.

You can just fill in half and write "symmetric" on the other half
to avoid specifying redundant entries.
>
> More importantly, what is the overlap when a word is split up
> into trigrams?
>
> Is TENNESSEE: TEN ENN NNE NES ESS SSE SEE

your first try is correct.
>
> -or-
> : TEN NNE ESS SEE
>
> This can not be intuitively extended from digrams (I think).
>
>
>

Mike B.
> Glen

-------------------------------------------------------------------
Michael W. Berry Ayres Hall 114
berry@cs.utk.edu Department of Computer Science
OFF:(423) 974-3838 University of Tennessee
FAX:(423) 974-4404 Knoxville, TN 37996-1301
URL:http://www.cs.utk.edu:80/~berry/
-------------------------------------------------------------------