Awatmath.2311
ont.events
utzoo!hcr!watmath!mwang.pay
Tue May  4 16:09:12 1982
UW CS Seminar Prof. Jurgensen on Thur., May 13
               THEORY SEMINAR - Thursday, May 13, 1982.

               Prof. H. Jurgensen,  a  Visiting  Professor  of  this
               department, will speak on "Arithmetic Codes".

               TIME:  3:30 PM

               ROOM:  M&C 5158



               ABSTRACT

               Arithmetic  coding,  a common method of data compres-
               sion, is studied for its applicability  in  data  en-
               cryption.   Various  results  concerning  the charac-
               terization and the algorithmic  complexity  of  these
               codes  can  be  established.  In particular it can be
               shown,  that  with  a  Markov  source  producing  the
               strings  to  be  encoded the complexity of coding and
               decoding strongly depends on the basis of the  number
               system used during computation.