home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / compiler / 1838 < prev    next >
Encoding:
Internet Message Format  |  1992-11-10  |  1.4 KB
  1. Path: sparky!uunet!ogicse!das-news.harvard.edu!spdcc!iecc!compilers-sender
  2. From: fabre@gr.osf.org (Christian Fabre)
  3. Newsgroups: comp.compilers
  4. Subject: Modulo n arithmetics
  5. Keywords: arithmetic, question, comment
  6. Message-ID: <92-11-029@comp.compilers>
  7. Date: 6 Nov 92 15:27:01 GMT
  8. Article-I.D.: comp.92-11-029
  9. Sender: compilers-sender@iecc.cambridge.ma.us
  10. Reply-To: Christian Fabre <fabre@gr.osf.org>
  11. Organization: Compilers Central
  12. Lines: 32
  13. Approved: compilers@iecc.cambridge.ma.us
  14.  
  15. Hello,
  16.  
  17. I have a question regarding integers arithmetics.
  18.  
  19. I am wondering if any languages or application heavily rely on
  20. modulo arithmetics:
  21.  
  22.     Given the range    [0,50],    the basic operation are
  23.     redefined as follow:
  24.  
  25.         a op b  =>  ( a op b ) % 51
  26.  
  27.     e.g.:
  28.       27+30 =  57 % 51 =  7
  29.       12*12 = 144 % 51 = 44
  30.  
  31. All I can think about is error corection and encryption. Any other purpose ?
  32.  
  33.  
  34. Any input welcome, please reply by news.
  35.  
  36.     Christian.
  37. -----
  38.   Christian Fabre, OSF-RI, 2 avenue de Vignate, 38610 Gieres, France.
  39.              fabre@gr.osf.org --  Tel: +33 76.63.48.90
  40.              fabre@ri.osf.fr  --  Fax: +33 76.51.05.32
  41. [There's always the Chinese Remainder Theorem.  I gather that people have
  42. used it do to large integer problems not requiring a lot of division or
  43. comparison. -John]
  44. -- 
  45. Send compilers articles to compilers@iecc.cambridge.ma.us or
  46. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  47.