next up previous
Next: 4.5 Closeness Up: 4.4 Distance Previous: 4.4 Distance

   
4.4.1 A Note About Distance and Labels

One thing to note is that when we compute the distance between two tables, we ignore the labels: i,j range over rows and columns, not over labels.

Roadmap
Section 3.7 Encipher plaintext $\Rightarrow$ scramble frequencies.
Section 3.7 Decipher ciphertext $\Rightarrow$ unscramble frequencies.
Section 4.2 (Hope) Unscramble frequencies $\Rightarrow$ decipher ciphertext
Section 4.3 Unscramble = Bring ``close'' to intrinsic frequencies
  Approximate intrinsic frequencies with training text
  Assume ciphertext is medium to large so that unscrambled frequencies resemble intrinsic frequencies
Section 4.4 Use the L1 distance to measure ``closeness''; ignore labels.
$(\rightarrow)$     Section 4.5 Q: What distances count as ``close''?
Section 5 Q: What are legal and effective ways to rearrange frequencies?



Thomas Yan
2000-05-01