home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / alt / hackers / 1828 < prev    next >
Encoding:
Internet Message Format  |  1992-12-12  |  3.3 KB
  1. Path: sparky!uunet!newsflash.concordia.ca!clyde.concordia.ca!altitude!mirkwood.CAM.ORG!hebrais
  2. From: hebrais@mirkwood.CAM.ORG (Philippe Hebrais)
  3. Newsgroups: alt.hackers
  4. Subject: CRC polynomials
  5. Message-ID: <hebrais.0xq6@mirkwood.CAM.ORG>
  6. Date: 12 Dec 92 15:56:07 GMT
  7. Organization: La secte des adorateurs du Grand Silicium Cosmique
  8. Lines: 81
  9. Approved: Le Grand Silicium Cosmique
  10. X-Newsreader: MeNews 2.8.0
  11.  
  12. Salut a tous.
  13.  
  14. I have two net.questions.  First, the question of byte ordering.
  15. I know what big endian and small endian mean.  However, I am not
  16. sure which is which.  The 68k family of processors stores
  17. the most significant byte of a word in the low address.  Is
  18. this an example of small endian architecture?
  19.  
  20. The second question is about CRC polynomials.  I need to know
  21. what are the common CRC polynomials in use.  I specially need
  22. some degree 32 polynomials.  Here are the ones I know of:
  23.  
  24. name       degree   polynomial
  25. CRC-12       12     0x0180F
  26. CRC-16       16     0x18005
  27. CRC-CCITT    16     0x11021
  28.  
  29. Please reply by email, I will summarize the answers to the second
  30. question.
  31.  
  32. ObHack (soon to be posted to alt.sources):
  33.  
  34.                 SSSSS   HH   HH    AAA    DDDD     EEEEEEE
  35.                SS   SS  HH   HH   AA AA   DD DD    EE
  36.               SSS      HH   HH  AA   AA  DD  DD   EE
  37.                SSS     HH   HH  AA   AA  DD   DD  EE
  38.                SSS    HHHHHHH  AAAAAAA  DD   DD  EEEE
  39.                 SSS   HH   HH  AA   AA  DD   DD  EE
  40.                 SSS  HH   HH  AA   AA  DD  DD   EE
  41.             SS   SS  HH   HH  AA   AA  DD DD    EE
  42.             SSSSS   HH   HH  AA   AA  DDDD     EEEEEEE
  43.  
  44. `shade' is a file splitting and merging utility.  It takes a large
  45. file and splits it into uniformly sized blocks.  It can also output
  46. extra blocks (called shadows).  These shadows can be used to recover
  47. missing sections if they get corrupted or it they are lost.  With a
  48. single shadow, `shade' can recover ANY single missing block.  As many
  49. shadows are needed as there are blocks missing.  If too few blocks
  50. and shadows are available, nothing can be recovered.
  51.  
  52. For example, foo.bar (259042 bytes) is split into 5 sections
  53. of 45000 bytes, 1 section of 34042 bytes and 2 shadows of
  54. 45000 bytes.  Each of these 8 parts is sent through email.
  55. Even if any two of these eight parts gets lost, the original
  56. foo.bar can be reconstructed.
  57.  
  58. `shade' is a simple application of the chinese remainder theorem
  59. for polynomials with coeficients modulo two.  For more information
  60. see the comments at the beginning of project.c.
  61.  
  62.  
  63.  
  64. SAMPLE USAGE
  65.  
  66. Split bar (111042 bytes) into 20000 byte chunks and output 2
  67. shadows. All these parts will be uuencoded and output to
  68. foo.uu.001, foo.uu.002, etc.
  69.  
  70.     % shade -u -k 2 -l 20000 -o foo bar
  71.     [001] [002] [003] [004] [005] [006] [aaa] [aab] Done.
  72.  
  73. Merge these parts back together:
  74.  
  75.     % rm foo.uu.003 foo.uu.005
  76.     % cat foo.uu.* | shade -m -u
  77.     Merging bar (111042 bytes)
  78.     Got section 4 (20000 bytes)
  79.     Got section 1 (20000 bytes)
  80.     Got section 2 (20000 bytes)
  81.     Got section 6 (11042 bytes)
  82.     Got shadow 1 (20000 bytes)
  83.     Got shadow 2 (20000 bytes)
  84.  
  85.     Missing: [003] [005]
  86.  
  87.     Recovering 2 sections:
  88.     [001] [002] [aaa] [004] [aab] [006]
  89.  
  90. --
  91.       Philippe Hebrais   hebrais@mirkwood.cam.org
  92.    Voix: (514)731-9146   uunet!philmtl!altitude!mirkwood!hebrais
  93.