欢迎来到天天文库
浏览记录
ID:32367553
大小:205.71 KB
页数:37页
时间:2019-02-03
《A_painless_guide_TO_CRC_ERROR_DETECTION》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、CRC_V3.TXTAPAINLESSGUIDETOCRCERRORDETECTIONALGORITHMS=================================================="EverythingyouwantedtoknowaboutCRCalgorithms,butwereafraidtoaskforfearthaterrorsinyourunderstandingmightbedetected."Version:3.Date:19August1993.Author:RossN.Williams.Net:ross@guest.adelaid
2、e.edu.au.FTP:ftp.adelaide.edu.au/pub/rocksoft/crc_v3.txtCompany:Rocksoft^tmPtyLtd.Snail:16LerwickAvenue,HazelwoodPark5066,Australia.Fax:+618373-4911(c/-InternodeSystemsPtyLtd).Phone:+618379-9217(10amto10pmAdelaideAustraliatime).Note:"Rocksoft"isatrademarkofRocksoftPtyLtd,Australia.Status:Co
3、pyright(C)RossWilliams,1993.However,permissionisgrantedtomakeanddistributeverbatimcopiesofthisdocumentprovidedthatthisinformationblockandcopyrightnoticeisincluded.Also,theCcodemodulesincludedinthisdocumentarefullypublicdomain.Thanks:ThankstoJean-loupGailly(jloup@chorus.fr)andMarkAdler(me@qu
4、est.jpl.nasa.gov)whobothproofreadthisdocumentandpickedoutlotsofnitsaswellassomebigfatbugs.TableofContents-----------------Abstract1.Introduction:ErrorDetection2.TheNeedForComplexity3.TheBasicIdeaBehindCRCAlgorithms4.PolynomicalArithmetic5.BinaryArithmeticwithNoCarries6.AFullyWorkedExample7.
5、ChoosingAPoly8.AStraightforwardCRCImplementation9.ATable-DrivenImplementation10.ASlightlyMangledTable-DrivenImplementation11."Reflected"Table-DrivenImplementations12."Reversed"Polys13.InitialandFinalValues14.DefiningAlgorithmsAbsolutely15.AParameterizedModelForCRCAlgorithms16.ACatalogofPara
6、meterSetsforStandards17.AnImplementationoftheModelAlgorithm18.RollYourOwnTable-DrivenImplementation19.GeneratingALookupTable20.Summary21.CorrectionsA.GlossaryB.ReferencesC.ReferencesIHaveDetectedButHaven'tYetSightedAbstract--------第1页CRC_V3.TXTThisdocumentexplainsCRCs(CyclicRedundancyCodes)
7、andtheirtable-drivenimplementationsinfull,precisedetail.MuchoftheliteratureonCRCs,andinparticularontheirtable-drivenimplementations,isalittleobscure(oratleastseemssotome).Thisdocumentisanattempttoprovideaclearandsimpleno-nonsenseexplanationofCRCsandtoabs
此文档下载收益归作者所有
点击更多查看相关文章~~