Yes, that is correct.
>
> 2) for prob. (1b), the "block signature" referred to in THIS portion
> of the problem is actually the compressed version, that is, AFTER the
> block signature of Fig. 4.4 is compressed to Fig. 4.7. Correct?
Yes, that is also correct.
>
> Also, I (and possibly most of the class) may need an extra hint
> for (1b). Assuming that the size of the block signature refers to
> that after compression ...
Glenn & others,
The function S(b) you seek has 3 additive terms with one of the terms
being
ceil(F/b), ciel:=ceiling operator. You need to take into
account all 3 parts of the BC method and obtain something like
S(b) = ceil(F/b) + _________ + __________, where 2 terms are
missing.
Hope this helps,
Mike
-------------------------------------------------------------------
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/
-------------------------------------------------------------------