On-line CRC berekening en vrye biblioteek Inleiding op CRC berekeninge Wanneer digitale data gestoor word of koppel, kan data korrupsie voorkom. Sedert die begin van rekenaarwetenskap, het mense gedink maniere om te gaan met hierdie tipe probleem. Vir seriële data kom hulle met die oplossing vir 'n pariteitsbis heg aan elke gestuur byte. Hierdie eenvoudige opsporing meganisme werk as 'n onewe aantal bisse in 'n greep veranderinge, maar 'n gelyke getal vals stukkies in 'n greep nie deur die pariteit tjek sal opgespoor word. Om hierdie probleem op mense het gesoek vir wiskundige klank meganismes om verskeie valse stukkies spoor te oorkom. Die CRC berekening of sikliese ontslag tjek was die gevolg van hierdie. Deesdae CRC berekeninge gebruik word in alle vorme van kommunikasie. Alle pakkies gestuur oor 'n netwerkverbinding nagegaan met 'n CRC. Ook elke data blok op jou hardeskyf het 'n CRC waarde geheg aan dit. Moderne rekenaar wêreld kan dit nie doen sonder hierdie CRC berekening. Dus laat sien waarom hulle so algemeen gebruik word. Die antwoord is eenvoudig, al is hy sterk, spoor baie verskillende tipes van foute en is extreem vinnig om veral te bereken wanneer toegewyde hardeware skyfies gebruik. Mens sou dink dat die gebruik van 'n checksum behoorlike CRC berekeninge kan vervang. Dit is beslis makliker om 'n checksum berekening, maar checksums nie alle foute vind. Kom ons neem 'n voorbeeld string en bereken 'n mens byte checksum. Die voorbeeld string is Lammert wat vat om die ASCII waardes 76. 97. 109. 109. 101. 114. 116. Die een byte checksum van hierdie verskeidenheid kan bereken word deur die byvoeging van alle waardes, as dit deur 256 en die behoud van die restant. Die gevolglike checksum is 210. Jy kan die sakrekenaar te gebruik bo aan hierdie resultaat te gaan. In hierdie voorbeeld het ons 'n een byte lang checksum wat ons 256 verskillende waardes gee gebruik. Met behulp van 'n twee-byte checksum sal lei tot 65.536 moontlike verskillende checksum waardes en toe 'n vier byte waarde is gebruik daar meer as 4000000000 moontlike waardes. Ons kan aflei dat met 'n vier byte checksum die kans dat ons accidentily nie opspoor 'n fout is minder as 1-4000000000. Lyk redelik goed, maar dit is net teorie. In die praktyk, moenie stukkies nie verander suiwer ewekansige tydens kommunikasie. Hulle het versuim dikwels in sarsies, of as gevolg van elektriese spykers. Kom ons neem aan dat in ons voorbeeld verskeidenheid die laagste beduidende bietjie van die karakter L is ingestel, en die laagste beduidende bietjie charcter n verlore tydens kommunikasie. Die ontvanger sal as sien die skikking 77. 96. 109. 109. 101. 114. 116 wat die string Mmmert. Die checksum vir hierdie nuwe string is nog 210. maar die resultaat is natuurlik verkeerd, net ná twee stukkies verander. Selfs as ons 'n vier byte lang checksum gebruik het sou ons nie hierdie transmissie fout bespeur. So berekening van 'n checksum kan 'n eenvoudige metode vir die opsporing van foute, maar nie die geval gee baie meer beskerming as die pariteitsbis, onafhanklik van die lengte van die checksum. Die idee agter 'n tjek waarde berekening is eenvoudig. Gebruik 'n funksie F (bval, cval) dat 'n mens data byte en 'n tjek waarde en uitgange n herbereken tjek waarde. Om die waarheid te checksum berekening soos hierbo beskryf kan gedefinieer word op hierdie manier. Ons een byte checksum voorbeeld kon gewees het bereken met die volgende funksie (in C taal) dat ons herhaaldelik bel vir elke byte in die insette string. Die aanvanklike waarde vir cval is 0. Die idee agter CRC berekening is om te kyk na die data as 'n groot binêre getal. Hierdie getal is gedeel deur 'n sekere waarde en die res van die berekening is bekend as die CRC. Verdeel in die CRC berekening op die eerste lyk na 'n baie rekenkracht kos, maar dit kan baie vinnig uitgevoer word as ons gebruik 'n metode soortgelyk aan die een op skool geleer. Ons sal as 'n voorbeeld te bereken die res vir die karakter m mdashwhich is 1101101 in binêre notationmdashby deel deur 19 of 10011. Let asseblief daarop dat 19 is 'n onewe getal. Dit is noodsaaklik as ons verder sal sien. Verwys asseblief na jou skoolboeke as die binêre berekening metode hier is nie baie verskillend van die desimale metode wat jy geleer het toe jy jonk was. Dit mag dalk net kyk 'n bietjie vreemd. Ook notasies verskil tussen lande, maar die metode is soortgelyk. Met desimale berekeninge kan jy vinnig kyk of 109 gedeel deur 19 gee 'n kwosiënt van 5 met 14 as die res. Maar wat ons sien ook in die skema is dat elke bietjie ekstra om te kyk net kos een binêre vergelyking en in 50 van die gevalle mens binêre Substraction. Jy kan die aantal stukkies byvoorbeeld die toetsdata stringmdashfor maklik te verhoog tot 56 stukkies as ons ons voorbeeld waarde Lammert gebruik mdashand die resultaat kan bereken word met 56 binêre vergelykings en 'n gemiddeld van 28 binêre substractions. Dit kan in hardeware geïmplementeer direk met slegs 'n paar transistors betrokke. Ook sagteware algoritmes kan baie effektief wees. Vir CRC berekeninge, is geen normale Substraction gebruik, maar al die berekeninge gedoen modulo 2. In so 'n situasie te ignoreer jy dra stukkies en in effek die Substraction gelyk aan 'n eksklusiewe of werking sal wees. Dit lyk vreemd, die gevolglike res het 'n ander waarde nie, maar uit 'n algebraïese oogpunt die funksie gelyk is. 'N Bespreking van hierdie sou universiteitsvlak kennis van algebraïese veldteorie nodig het en ek dink die meeste van die lesers is nie geïnteresseerd in hierdie. Kyk asb na die einde van hierdie dokument vir boeke wat dit in detail bespreek. Nou het ons 'n CRC berekeningsmetode wat implementeerbare in beide hardeware en sagteware en ook 'n meer ewekansige gevoel as die berekening van 'n gewone checksum. Maar hoe sal dit uit te voer in die praktyk toe een of meer stukkies is verkeerd As ons kies die divisormdash19 in ons examplemdashto wees 'n onewe getal, hoef jy nodig het 'n hoë vlak van wiskunde om te sien dat elke enkele bietjie fout bespeur sal word. Dit is omdat elke bietjie fout sal toelaat dat die dividend verandering met 'n krag van 2. As byvoorbeeld bietjie N verander van 0 tot 1, die waarde van die dividend sal toeneem met 2 n. As daarenteen bietjie N veranderinge 1-0, sal die waarde van die dividend verminder met 2 n. Omdat jy 'n bevoegdheid van twee cant verdeel deur 'n onewe getal is, sal die res van die CRC berekening verander en die fout sal nie ongesiens verbygaan. Die tweede situasie wat ons wil op te spoor is toe twee enkele stukkies verander in die data. Dit vereis 'n paar wiskunde wat gelees kan word in Tanenbaums boek hieronder genoem. Jy moet jou deler baie versigtig kies om seker te wees dat onafhanklik van die afstand tussen die twee verkeerde stukkies jy dit altyd sal opspoor. Dit is bekend dat die algemeen gebruik word waardes 0x8005 en 0x1021 van die CRC16 en CRC-CCITT berekeninge baie goed in hierdie kwessie. Let asseblief daarop dat ander waardes dalk of dalk nie, en jy kan nie maklik bereken wat deler waarde geskik is vir die opsporing van twee bietjie foute en wat isnt is. Staatmaak op uitgebreide wiskundige navorsing oor hierdie kwessie gedoen 'n paar dekades gelede deur hoogs geskoolde wiskundiges en gebruik die waardes van hierdie mense verkry. Verder, met ons CRC berekening wil ons almal foute op te spoor waar 'n onewe aantal bietjie veranderinge. Dit kan bereik word deur die gebruik van 'n deler met 'n ewe aantal stukkies stel. Die gebruik van modulo 2 Wiskunde jy kan wys dat alle foute met 'n onewe aantal bisse word opgespoor. Soos ek vantevore gesê het, in modulo 2 wiskunde die Substraction funksie word vervang deur die eksklusiewe of. Daar is vier moontlike XOR bedrywighede. Ons sien dat vir alle kombinasies van bietjie waardes, die eie aardigheid van die uitdrukking dieselfde bly. Wanneer die keuse van 'n deler met 'n ewe aantal stukkies stel, die eie aardigheid van die res is gelyk aan die eie aardigheid van die Divident. Daarom, as die eie aardigheid van die dividend veranderinge as gevolg 'n onewe aantal bisse veranderinge, die res sal ook verander. So was dan al die foute wat 'n onewe aantal bisse verander sal word waargeneem deur 'n CRC berekening wat uitgevoer word met so 'n deler. Jy kan gesien het dat die algemeen gebruik deler waardes 0x8005 en 0x1021 eintlik 'n onewe aantal bisse, en nie soos hier vermeld. Dit is omdat in die algoritme is daar 'n versteekte ekstra bietjie 2 16 wat die werklike gebruik deler waarde 0x18005 en 0x11021 binne die algoritme maak. Laaste maar nie die minste wat ons wil almal bars foute op te spoor met ons CRC berekening met 'n maksimum lengte te bespeur, en al langer bars foute te bespeur met 'n hoë waarskynlikheid. 'N sarsie fout is redelik algemeen in kommunikasie. Dit is die soort fout wat plaasvind as gevolg van weerlig, aflos skakel, ens waar tydens 'n klein tydperk al stukkies is ingestel op een. Om dit ook moet jy 'n bietjie kennis van modulo 2 algebra het regtig verstaan, sodat u aanvaar dat 'n 16 bit deler jy in staat om al bars met 'n maksimum lengte van 16 stukkies, en al langer bars met ten minste 99,997 sekerheid op te spoor sal wees . In 'n suiwer wiskundige benadering, is CRC berekening afgeskryf as polinoom berekeninge. Die deler waarde is meestal nie beskryf word as 'n binêre nommer, maar 'n polinoom van sekere volgorde. In normale lewe is 'n paar polinome meer dikwels gebruik as ander. Die drie wat in die on-line CRC berekening op hierdie blad is die 16 bit wye CRC16 en CRCCCITT en die 32 stukkies wye CRC32. Laasgenoemde is waarskynlik die meeste nou gebruik, want onder andere dit is die CRC kragopwekker vir alle netwerkverkeer verifikasie en validasie. Vir al drie tipes CRC berekeninge Ek het 'n vrye sagteware biblioteek beskikbaar. Die toetsprogram kan direk gebruik word om lêers of snare te toets. Jy kan ook kyk na die bron kodes en hierdie CRC roetines te integreer in jou eie program. Wees asseblief bewus van die opstart waardes van die CRC berekening en moontlik nodig naprosessering soos daarby stukkies. As jy dit nie doen jy dalk verskillende resultate as ander CRC implementering te kry. Dit alles voor en na die verwerking word gedoen in die voorbeeld program sodat dit nie moet wees om moeilik om jou eie implementering werk maak. 'N Algemene gebruik toets is om die CRC waarde te bereken vir die ASCII string 123456789. As die uitslag van jou roetine ooreenstem met die uitslag van die toets program of die uitslag op hierdie webwerf, jou implementering werk en versoenbaar met die meeste ander implementasies. Net soos 'n verwysing die polinoomfunksies vir die mees algemene CRC berekeninge. Onthou asseblief dat die hoogste orde termyn van die polynomal (x 16 of x 32) is nie teenwoordig in die binêre getal verteenwoordiging, maar geïmpliseer deur die algoritme self. Polinoomfunksies vir algemene CRCsDr.-Ing. K. Gorontzi, is 2005 Die insette stukkies verskuif na die heel links XOR hek. Die MSB (linker bietjie) van elke byte geskuif in die eerste. Elke flipflop verteenwoordig 'n enkele CRC uitset bietjie. Die linker flipflop is die MSB van die CRC. Dit implementering nie die geval moet die reeksnommer insette boodskap aan te vul met nulle. Let daarop dat in ons geval die slipper skoongemaak om nulle aan die begin van elke CRC berekening. 'N Eenvoudige Verilog implementering van bogenoemde polynom is hier getoon. Jy kan die bron uittreksel direk kopieer na jou kode (versprei onder LGPL): 'n eenvoudige C implementering van bogenoemde polynom word in die volgende kode. Weereens, kan jy direk die bron brokkie kopieer na jou kode (versprei onder LGPL): Natuurlik is die sagteware wat hier verskaf word soos met geen uitdruklike of geïmpliseerde waarborge nie. Beskou jy hierdie bladsy ietwat nuttig asseblief drop my 'n briefie via contact. CRC32 Sakrekenaar Online Ons is lief vir cryptocurrencies Skenk Bitcoin: 1QHash1QoyoxLttAg5F1Z3jnCUAHia4M1Z Het ons jou help om ons te help en te deel die woord om jou geek vriende Haai, hoe gaan dit crypto Het crypto self jou te help het jy geweet dat die Amerikaanse regering en ander verskeie regeringsorganisasies probeer om werklik skadelik dinge om kriptografie in sy geheel die minste wat jy kan doen is teken 'n petisie aan kriptografie red nie. Dit sal 'n nuwe 'n nuwe venster oop te maak, en wanneer jy klaar jy kan terug kom hier om terug te gaan werk kry. Algoritme Naam: CRC32 Beskrywing: CRC32 is 'n algemene algoritme vir die berekening van checksums te beskerm teen toevallige korrupsie en changes. Purpose Die doel van die CRCCalculator is om interaktief te vertoon die CRC-16 en CRC-32 waardes vir 'n bepaalde string of lêer. (Die CRC-32 waardes sal ooreenstem met dié bereken deur PKZIP.) Bykomende lêers, CRC16Dem en CRC32Dem. wys hoe om 'n opdrag-lyn program om CRC waardes te bereken skep. A quotCquot opdrag-lyn program is ook beskikbaar. Materiaal en toerusting Sagteware Vereistes Windows 95/98/2000 en Delphi 3/4/5/6/7 (te hercompileren) of Linux en Kylix 3 (te hercompileren) Hardware Vereistes VGA skerm Dubbel kliek op die ikoon CRCCalculator. EXE die begin program (Windows), of hardloop die program onder Linux behulp ./CrcCalculator .. Tik enige teks in die redigeer boks,. Kyk na die CRC-16 en CRC-32 waardes in desimale of heksadesimaal. Kies Lêer tabsheet. Klik op die Lees knoppie en kies 'n lêer Neem die CRC-16 en CRC-32 waardes in desimale of heksadesimaal. Verwagte waardes Hex waardes verander nie deur weergawe van Delphi, maar die desimale waardes is bedoel ongetekende te wees. CRC-16 waardes nog altyd unsigned, maar aangesien daar was geen 4-byte ongetekende heelgetal in D1-D3, is die desimale waardes onderteken vir die CRC-32 totdat die Delphi 4 weergawe. Sien die inisialisering / Finalisering bespreking hieronder vir 'n beskrywing van inisialisering Metodes 1 en 2. Sien Felipe Rocha Machados kommentaar oor die druk van 32-bit heelgetalle in D3. Die CRC-32s van die lêers abcLower. TXT. ABCupper. TXT. en ThisIsAString. TXT in die CRCDelphi. ZIP lêer ooreenstem met die waardes hierbo, wat ook in die CRC32Dem. PAS command line program is geverifieer: CRC-32 Bytes F ilename -------- -------- ------------------------ 352441C2 3 abcLower. TXT A3830348 3 ABCUpper. TXT 0876633F 16 ThisIsAString. TXT Bespreking CRC waardes, veral die CRC-32, is 'n uiters goeie manier om die integriteit van 'n lêer te verifieer. As die CRC-32 vir 'n lêer dieselfde bly, is daar net 'n baie klein waarskynlikheid dat die lêer verander is - sowat 1 in 4 miljard. CRCs gebruik kan word as 'n voorlopige verifikasie instrument om identiese lêers te vind. As die CRCs van twee lêers stem nie ooreen nie, die lêer is nie dieselfde nie. Dit kan selfs gebruik word om beeld-lêers te vergelyk. Soek tabelle. Die quothardwarequot metode van berekening van CRCs behels bietjie manipulasies, wat baie ondoeltreffende vir 'n sagteware berekening. In plaas van die berekening van die CRC bietjie-vir-bietjie, kan 'n 256-element lookup tafel gebruik word om die ekwivalent van 8 bit operasies uit te voer op 'n slag. (Dit word beskryf in quotByte-wyse CRC Calculationsquot in IEEE Mikro. Junie 1983, pp. 40-50.) Vir 'n CRC-16, die lookup tafel bestaan uit 256 2-byte woorde (sien hieronder, of die CRC16.PAS eenheid vir die werklike tafel, of die CRCTable program vir die berekening van die lookup tafel vir die x 16 x 15 x 2 1 kragopwekker polinoom): CONST tabel: ARRAY0..255 van 'n woord (0000, C0C1, C181,0140, C301,03C0, 0280, C241, C601,06C0,0780, C741,0500, C5C1, C481,0440, CC01,0CC0,0D80, CD41,0F00, CFC1, CE81,0E40,0A00, CAC1, CB81,0B40, C901,09C0,0880, C841, D801, 18C0,1980, D941,1B00, DBC1, DA81,1A40,1E00, DEC1, DF81,1F40, DD01,1DC0,1C80, DC41,1400, D4C1, D581,1540, D701,17C0,1680, D641, D201,12C0,1380, D341,1100, D1C1, D081,1040, F001,30C0, 3180, F141,3300, F3C1, F281,3240,3600, F6C1, F781,3740, F501, 35C0,3480, F441,3C00, FCC1, FD81,3D40, FF01,3FC0,3E80, FE41, FA01,3AC0,3B80, FB41,3900, F9C1, F881,3840,2800, E8C1, E981, 2940, EB01,2BC0,2A80, EA41, EE01,2EC0, 2F80, EF41,2D00, EDC1, EC81,2C40, E401,24C0,2580, E541,2700, E7C1, E681,2640,2200, E2C1, E381,2340, E101,21C0,2080, E041, A001,60C0,6180, A141, 6300, A3C1, A281,6240,6600, A6C1, A781,6740, A501,65C0,6480, A441,6C00, ACC1, AD81,6D40, AF01,6FC0,6E80, AE41, AA01,6AC0, 6B80, AB41, 6900, A9C1, A881,6840,7800, B8C1, B981,7940, BB01, 7BC0,7A80, BA41, BE01,7EC0,7F80, BF41,7D00, BDC1, BC81,7C40, B401,74C0,7580, B541,7700, B7C1, B681,7640,7200, B2C1, B381, 7340, B101,71C0,7080, B041,5000,90C1,9181,5140,9301,53C0, 5280,9241,9601,56C0,5780,9741,5500,95C1, 9481,5440,9C01, 5CC0,5D80,9D41,5F00,9FC1,9E81,5E40,5A00,9AC1,9B81,5B40, 9901,59C0,5880,9841,8801,48C0,4980,8941,4B00,8BC1,8A81, 4A40,4E00,8EC1,8F81,4F40,8D01,4DC0,4C80,8C41,4400,84C1, 8581,4540,8701,47C0,4680,8641,8201,42C0,4380,8341,4100, 81C1,8081,4040) gegewe die bogenoemde lookup tafel, die kode vir die berekening van 'n CRC-16 is soos volg (sien inisialisering / finalisering hieronder): PROSEDURE CalcCRC16 (p: pByte nbyte: WOORD VAR CRCvalue: WOORD) VAR i: WOORD V: pByte die algoritme is as volg: 1. eksklusiewe-of die insette byte met die lae-orde byte van die CRC registreer om 'n indeks 2. verskuiwing die CRC registreer agt stukkies om die regte 3. eksklusiewe-of die CRC registreer by die inhoud van TableINDEX 4. herhaal stap 1 tot 3 vir alle grepe BEGIN Q: p want ek: 1 tot nBYTE MOENIE BEGIN CRCvalue: Hi (CRCvalue) XOR Table Q XOR Kyk (CRCvalue) INC (Q) END END vir 'n CRC-32, die lookup tafel bestaan van 256 4-byte DWORDs (sien ook die CRC32.PAS eenheid). // Die konstantes hier is vir die CRC-32 kragopwekker // polinoom, soos omskryf in die Microsoft // Systems Journal, Maart 1995, pp 107-108 CONST tabel. ARRAY0..255 VAN DWORD (00000000, 77073096, EE0E612C, 990951BA, 076DC419, 706AF48F, E963A535, 9E6495A3, 0EDB8832, 79DCB8A4, E0D5E91E, 97D2D988, 09B64C2B, 7EB17CBD, E7B82D07, 90BF1D91, 1DB71064, 6AB020F2, F3B97148, 84BE41DE, 1ADAD47D, 6DDDE4EB, F4D4B551, 83D385C7, 136C9856, 646BA8C0, FD62F97A, 8A65C9EC, 14015C4F, 63066CD9, FA0F3D63, 8D080DF5, 3B6E20C8, 4C69105E, D56041E4, A2677172, 3C03E4D1, 4B04D447, D20D85FD, A50AB56B, 35B5A8FA, 42B2986C, DBBBC9D6, ACBCF940, 32D86CE3, 45DF5C75, DCD60DCF, ABD13D59, 26D930AC, 51DE003A, C8D75180, BFD06116, 21B4F4B5, 56B3C423, CFBA9599, B8BDA50F, 2802B89E, 5F058808, C60CD9B2, B10BE924, 2F6F7C87, 58684C11, C1611DAB, B6662D3D, 76DC4190, 01DB7106, 98D220BC, EFD5102A, 71B18589, 06B6B51F, 9FBFE4A5, E8B8D433, 7807C9A2, 0F00F934, 9609A88E, E10E9818, 7F6A0DBB, 086D3D2D, 91646C97, E6635C01, 6B6B51F4, 1C6C6162, 856530D8, F262004E, 6C0695ED, 1B01A57B, 8208F4C1, F50FC457, 65B0D9C6, 12B7E950, 8BBEB8EA, FCB9887C, 62DD1DDF, 15DA2D49, 8CD37CF3, FBD44C65, 4DB26158, 3AB551CE, A3BC0074, D4BB30E2, 4ADFA541, 3DD895D7, A4D1C46D, D3D6F4FB, 4369E96A, 346ED9FC, AD678846, DA60B8D0, 44042D73, 33031DE5, AA0A4C5F, DD0D7CC9, 5005713C, 270241AA, BE0B1010, C90C2086, 5768B525, 206F85B3, B966D409, CE61E49F, 5EDEF90E, 29D9C998, B0D09822, C7D7A8B4, 59B33D17, 2EB40D81, B7BD5C3B, C0BA6CAD, EDB88320, 9ABFB3B6, 03B6E20C, 74B1D29A, EAD54739, 9DD277AF, 04DB2615, 73DC1683, E3630B12, 94643B84, 0D6D6A3E, 7A6A5AA8, E40ECF0B, 9309FF9D, 0A00AE27, 7D079EB1, F00F9344, 8708A3D2, 1E01F268, 6906C2FE, F762575D, 806567CB, 196C3671, 6E6B06E7, FED41B76, 89D32BE0, 10DA7A5A, 67DD4ACC, F9B9DF6F, 8EBEEFF9, 17B7BE43, 60B08ED5, D6D6A3E8, A1D1937E, 38D8C2C4, 4FDFF252, D1BB67F1, A6BC5767, 3FB506DD, 48B2364B, D80D2BDA, AF0A1B4C, 36034AF6, 41047A60, DF60EFC3, A867DF55, 316E8EEF, 4669BE79, CB61B38C, BC66831A, 256FD2A0, 5268E236, CC0C7795, BB0B4703, 220216B9, 5505262F, C5BA3BBE, B2BD0B28, 2BB45A92, 5CB36A04, C2D7FFA7, B5D0CF31, 2CD99E8B, 5BDEAE1D, 9B64C2B0, EC63F226, 756AA39C, 026D930A, 9C0906A9, EB0E363F, 72076785, 05005713, 95BF4A82, E2B87A14, 7BB12BAE, 0CB61B38, 92D28E9B, E5D5BE0D, 7CDCEFB7, 0BDBDF21, 86D3D2D4, F1D4E242, 68DDB3F8, 1FDA836E, 81BE16CD, F6B9265B, 6FB077E1, 18B74777, 88085AE6, FF0F6A70, 66063BCA, 11010B5C, 8F659EFF, F862AE69, 616BFFD3, 166CCF45, A00AE278, D70DD2EE, 4E048354, 3903B3C2, A7672661, D06016F7, 4969474D, 3E6E77DB, AED16A4A, D9D65ADC, 40DF0B66, 37D83BF0, A9BCAE53, DEBB9EC5, 47B2CF7F, 30B5FFE9, BDBDF21C, CABAC28A, 53B39330, 24B4A3A6, BAD03605, CDD70693, 54DE5729, 23D967BF, B3667A2E, C4614AB8, 5D681B02, 2A6F2B94, B40BBE37, C30C8EA1, 5A05DF1B, 2D02EF8D) Gegewe die bogenoemde lookup tafel, die kode vir die berekening van 'n CRC-32 is soos volg (sien inisialisering / finalisering hieronder): // gebruik CalcCRC32 as 'n proses so CRCValue kan oorgedra word in maar // ook teruggekeer. Dit kan verskeie oproepe na CalcCRC32 vir // die quotsamequot CRC-32 berekening. PROSEDURE CalcCRC32 (p: wyser ByteCount: DWORD VAR CRCValue: DWORD) // Die volgende is 'n bietjie kriptiese (maar voer baie vinnig). // Die algoritme is soos volg: // 1. eksklusiewe-of die insette byte met die lae-orde byte van // die CRC registreer om 'n indeks // 2. verskuiwing die CRC registreer agt stukkies om die regte // 3 . uitsluitlike-of die CRC registreer by die inhoud van TableINDEX // 4. herhaal stap 1 tot 3 vir alle grepe VAR i: DWORD Q: BYTE BEGIN Q: p want ek: 0 oM ByteCount-1 MOENIE BEGIN CRCvalue: (CRCvalue SHR 8) XOR Table Q XOR (CRCvalue EN 000000FF) INC (Q) END END Jy kan amper enige argument slaag om hierdie roetine sedert die eerste parameter is 'n wyser. Vir 'n string, slaag die adres van die eerste karakter, byvoorbeeld: CalcCRC32 (addr (S1), die lengte (s), CRC32) Om 'n toegang fout in Delphi 4 (of later) maak seker Lengte (s) GT 0 vermy. (Ek is nie seker hoekom Delphi 3 didnt kla.) Hierdie roetine gebruik kan word om die CRC32 tafel van konstantes te verifieer is nie per ongeluk verander. Die volgende kode in die inisialisering CRC32 eenheid gaan die 1024-byte verskeidenheid van DWORDs: VAR CRC32Table: DWORD BEGIN // Gaan die tafel wat gebruik word om te bereken die CRCs is nie verander. // Dankie aan Gary Williams vir hierdie voorstel, Januarie 2003 CRC32Table: FFFFFFFF CalcCRC32 (addr (table0), SizeOf (tafel), CRC32Table) CRC32Table: NIE CRC32Table INDIEN CRC32Table Dit 6FCF9E13 dan ShowMessage (CRC32 Table CRC32 is IntToHex (Crc32Table, 8), verwag 6FCF9E13) EINDE. Om dieselfde CRC-32 te bereken soos in die PKZIP nut, begin met 'n CRCvalue van FFFFFFFF. Na 'n beroep CalcCRC32 bo (enige aantal kere), die finalisering bestaan uit 'n 1s aanvulling van die CRCvalue. Dit kan bereken word met die uitdrukking NIE CRCvalue in Delphi. Sien bykomende besonderhede in die volgende afdeling bespreek. Inisialisering en finalisering. Die inisialisering en finalisering van die CRC berekening is arbitrêr. Baie jare gelede, toe ek die eerste keer begin die berekening van CRCs, ek stel die aanvanklike waarde na 0 en het geen finalisering - dit is quotMethod 1quot hierbo beskryf onder verwagte waardes. CRC16: 0 as LENGTE (s) 0 // Vermy toegang skending in D4 dan CalcCRC16 (addr (S1), die lengte (s), CRC16) Die quotstandardquot CRC-32 (die een wat gebruik word deur PKZIP) begin met FFFFFFFF as die aanvanklike waarde en dan voer 'n 1s aanvulling tot die finale waarde oplewer - dit is quotMethod 2quot hierbo beskryf onder verwagte waardes. Hier is wat gebeur in die CRC Sakrekenaar vir CRC-32s: CRC32: FFFFFFFF // te pas PKZIP INDIEN LENGTE (s) GT 0 // Vermy toegang skending in D4 dan CalcCRC32 (addr (S1), die lengte (s), CRC32) CRC32: NIE CRC32 // aAN PKZIP wedstryd in die CRC16 berekening van die aanvanklike waarde is FFFF met Metode 2. Baie dankie aan Rolf Gebhardt en Glen Harman vir daarop te wys 'n teenstrydigheid oor hoe finalisering in 'n vroeëre weergawe van hierdie artikel is hanteer. CRC van 'n lêer. Al die grepe van 'n lêer moet geslaag word om die CalcCRC roetines, maw CalcCRC16 en CalcCRC32, om die CRC bereken van 'n lêer. Die ouer BlockRead I / O primitiewe word gebruik in die CalcFileCRC16 roetine in die CRC16 eenheid sedert BlockRead op 'n punt was die enigste manier om 'n binêre stroom van grepe gelees. CalcFileCRC32 gebruik die meer kontemporêre geheue stroom om die grepe van 'n lêer (wanneer die StreamIO voorwaardelike samestelling gedefinieer) te lees. // Gebruik MemoryStream lêer in binêre modus lees. PROSEDURE CalcFileCRC32 (FROMNAME: STRING VAR CRCvalue: DWORD VAR TotalBytes: TInteger8 VAR fout: WOORD) VAR Stroom: TMemoryStream BEGIN fout: 0 CRCValue: FFFFFFFF Stroom: TMemoryStream. Create probeer PROBEER Stream. LoadFromFile (FROMNAME) INDIEN Stream. Size 0 sal CalcCRC32 (Stream. Memory, Stream. Size, CRCvalue) behalwe op E: EReadError DO fout: 1 Einde CRCvalue: NIE CRCvalue TotalBytes: Stream. Size FINALLY Stream. Free Laaste Laatste bogenoemde prosedure aanvaar dat die lêer maklik sal inpas in die geheue in 'n TMemoryStream. Ongelukkig kan dit 'n slegte aanname veral wanneer sommige lêers groter as fisiese geheue wees. Byvoorbeeld, die verwerking van 'n 1 GB lêer in 'n geheue stroom met slegs 512 MB van fisiese geheue kan ten minste sal die virtuele geheue verwerking van die bedryfstelsel belasting. Vir nou, hierdie isnt veel van 'n probleem. File check Program. Sien die verslag file check Lab vir inligting oor die skep van CRCs van lêers, dopgehou, of selfs hele volumes. (QuotMetaquot CRCs - dit wil sê, CRCs van CRCs van 'n goed-geordende lys van lêers -. Gebruik om veranderinge in dopgehou of hele skyf volumes op te spoor) Commandoregel Programme. Die command line voorbeelde, CRC16Dem en CRC32Dem saamgestel kan word uit 'n DOS-venster (met die aanvaarding van jou pad bevat die Delphi bin gids) deur ': DCC32 CRC16Dem. PAS of DCC32 CRC32Dem. PAS Bestudeer die CRC16Dem en CRC32Dem command line programme na 'n manier om te bereken CRCs sonder 'n Windows-koppelvlak. Die Delphi installasie CD het 'n lêer CRC32.C, wat wys hoe om CRC-32s, sowel as die lookup tafel te bereken, in die gids voldoende InfoExtrasZlibSrc. Peter Haas Delphi-eenheid vir demonstrasie berekening van CRC, gebaseer op die dokument: kwota Pynlose Guide to CRC foutopsporing Algorithmsquot ftp: //ftp. rocksoft/papers/crcv3.txt Peter Haas eenheid bevat funksies om 'n arbitrêre CRC (bereken tot 32 bietjie) deur gegee parameters (Polynom, Init, XorOut, ReflectIn, ReflectOut). 'N ander deel is die geslag van 'n Lookup Table en die berekening van die tabel. Die eenheid kan ook gebruik word om die parameters vir 'n onbekende CRC berekening met trial and error vind. Laaste maar nie die minste nie, dit bevat die eenheid 'n funksie, wat Delphi bron vir 'n CRC bereken met die gegewe parameters in 'n aparte aansoek skep. delphi. pjh2.de/units/download/CRCs. zip quotFor die liefde van die Gamequot deur Michael Barr, Embedded Systems Programming. Desember 1999, pp. 47-54. www. embedded / internet / 9912 / 9912connect. htm quotSlow en bestendige nooit verlore gaan die Racequot deur Michael Barr, ingeboude stelsels Programmering. 37-46 Januarie 2000, pp.. Wys hoe om te bereken CRC lookup tafel. www. embedded / internet / 0001 / 0001connect. htm Die CRC Pitstop is 'n bron van inligting oor CRC en ander nagaan algoritmes www. ross / CRC CRC - Der Cyclic Redundancy Kode (in Duits) www. informatik. uni-frankfurt. de/ Robert Read new-kode vir CRC berekening: www. optimalcode / excrc. zip Steve Schäfers Usenet Post wys berekening van CRC-32 Lookup Table Bjrn Kriedemanns Usenet Post met CRC Eenheid van April 1997 DDJ: CRC16, XYZModemCRC16, CRC32 Lars Truijenss Usenet Post wys Delphi - kode vir XModem CRC-16 (X 16 X 12 X 5 1) met 'n Lookup Tabel a CRC Sakrekenaar Eenheid bied drie-spoed new funksies te bereken (of voortgaan berekening van) 'n sikliese oortolligheidstoets Check (CRC). Van toepassing op XModem protokol (16-bit CRC), seë quotARCquot nut, PKZIP (32-bit CRC) en vele ander versoenbaar sagteware, delphi. icm. edu. pl/ftp/d10free/crc. zip. Buit (sagteware argief Groep) CRC Snipets: sluit verskeie CRC en Checksum roetines www. gdsoft / buit / downloads www. gdsoft / buit / crc. zip (vereis quotReader quot program om te sien) quotCalculating CRC checksums in Cquot deur Colin Mahoney in Junie 1999 C / C Gebruikers Journal. Algoritmes Alfresco: Whirlpool (CRC algoritmes), Julian Bucknall ontrafel CRC, Delphi Magazine. Uitgawe 48 Augustus 1999 Split en English (gebruik CRCs te verifieer kopie korrek is na 'n lêer in aparte floppy-grootte lêers is verdeel en later weer by) www. undu / Artikels / 010511d Die D7 quotCompanion Toolsquot (Disk 1) het 'n gids nagsoftwaresolutionscrc32library met 'n CRC32.EXE lêer uit NAG sagteware oplossings. Sien die CRC32 Biblioteek op CD 1 van die Delphi Studio Companion gereedskap. Gaan syfers (kredietkaarte en die quotModulo 10quot check syfer algoritme) www. delphiforfun. org/Programs/Checkdigits. htm Nuttige literatuur: quotProcedure vir Rekenaarkunde CRC-32 Waardes, quot Microsoft Systems Journal. Maart 1995, pp. 107-108. quotByte-wyse CRC Calculationsquot deur Aram Perez in IEEE Mikro. Junie 1983, pp. 40-50. Wys hoe om 'n lookup tafel wat is die beste manier om te implementeer in sagteware (teenoor die skofte wat gedoen word wanneer geïmplementeer in hardeware) te skep. kwota Tutoriaal oor CRC Computationsquot deur Tenkasi V. Ramabadran en Sunil S. Gaitonde in IEEE Mikro. Augustus 1988, pp. 62-75. quotCyclic Oortolligheid kontrole vir Data integriteit of Identityquot deur William H. Press en Saul A. Teukolsky, Rekenaars in fisika. Julie / Augustus 1989, pp. 88-91. Ander standaard polinome: CRC-16 Reverse: x 16 x 14 x 1 1 SDLC Reverse: x 16 x 11 x 4 1 CRC-12: x 12 x 11 x 3 x 2 x 1 1 Gevolgtrekkings CRC waardes, veral die CRC-32 , is 'n uiters goeie manier om die integriteit van 'n tou of selfs 'n lêer te verifieer. Sleutelwoorde sikliese ontslag tjek, CRC-16, CRC-32, toepassing type Console lookup tafel, XOR, Comp, Int64, IntToHex, addr, Delphi, Kylix CLX (komponent biblioteek vir Cross-platform - Windows of Linux) Kylix 3 Bron en VCL (visuele komponent Biblioteek - - net Windows) Delphi 2 - gunzip Dit CRCCLX. tar. gz teer xvf 6 Bron en EXE (234 KB):: CrcCalculator uitvoerbare: CRCCLX. tar. gz In Linux lêers te onttrek CRCDelphi. ZIP ( ou weergawe) Borland C 5.02 quotCquot CRC-32 Bron en EXE (45 KB): CRCc. ZIP gebruik die quotmake filequot te stel: maak f crc32.mak. mak lêer verander om te wys op ligging van wildargs. obj reg te stel. Die. mak lêer voer outomaties 'n toets wat die resultate sal ooreenstem met dié van PKZIP) Hierdie opdrag-lyn nut kan gebruik word met wildcards om die CRC-32 van lêers in 'n gids vind, byvoorbeeld:. CRC32.Calculator die strategie adviseur Sakrekenaar is 'n nuwe handelsmerk instrument wat gebruik word vir gereelde handel binêre opsies wat jy kan, die handelaar, om uit te kies drie bekende data analitiese strategieë wat kan help deur jou verdere insig in die gedrag van 'n bate. Die drie strategieë wat gebruik word in die strategie adviseur Sakrekenaar is: Relatiewe Sterkte Indeks (RSI) Hierdie momentum ossillator wat ontwikkel is deur J. Welles Wilder, bereken die prys beweging met behulp van spoed en veranderinge as die meet punte. Dit momentum aanwyser vergelyk die omvang van die jongste stygings jongste verliese in 'n poging om oorgekoop en oorverkoopte bates gebaseer op die sluitingsdatum pryse van 'n onlangse handelstydperk bepaal. Bewegende gemiddelde Die bewegende gemiddelde is 'n wyd gebruik aanduiding dat inligting bereken en ontleed data punte deur die skep van 'n reeks van gemiddeldes. Hierdie gemiddeldes bereken met behulp van 'n aantal onderafdelings geneem uit 'n volledige stel data. Die bewegende gemiddelde is gebruik om die rigting van die huidige tendens dui en help voorsien skoon data deur die verwydering van die daaglikse prysskommelings in die finansiële data. Bollinger Bands is gebaseer op 'n tegniese ontleding gereedskap uitgevind deur John Bollinger, dit maak gebruik van 'n eenvoudige bewegende gemiddelde en twee standaardafwykings. Daar is middel band, een boonste band en een laer band. Die algoritme skep 'n bewegende kanaal van pryse wat bestaan uit 'n meer verkoop kanaal en oor gekoop kanaal. Die algoritme vergelyk dan die laaste uitgevoer prys in die kanaal en skep 'n verkoop of 'n koopsein. Sodra die handelaar een van die drie strategieë gekies, sal die strategie adviseur Sakrekenaar die data te bereken en sal 'n oproep / sit aanbeveling op grond van vorige termijnen van die bate te voorsien. Dit is 'n revolusionêre toestel wat sal help om 'n voorspelling gebaseer op die werklike tendense van 'n bate. Dit sal hulle in staat stel om ambagte carryout met die volste vertroue wat ons kan bied. Kom neem die tyd om hierdie innoverende opgevoede voorspelling sakrekenaar te probeer. Geen widget gevind met daardie ID Geen widget gevind met die id Die tegnologie industrie is gevul met gerugte die week begin met Netflix (NFLX) en Twitter (TWTR) a. Sal die USDJPY paar uitstyg bo die vlak 102,52 Die Amerikaanse dollar en die Japannese jen is die afgelope tyd os. Sal die prys breek bo die 0,9760 vlak op die USDCHF Die onderstebo druk op die USDCHF het ma. Is die 1,2796 vlak, verkopers geleentheid op die GBPUSD Die GBPUSD is meestal ossillerende, sonde. Die pond 'n drie-jaar laagtepunt teenoor die euro bereik, ISM data is weens later vandag, Twitter styg op G. Hoërisiko-belegging WAARSKUWING: Trading Binary Options is hoogs spekulatiewe, dra 'n hoë vlak van risiko en mag nie geskik vir alle beleggers nie. Jy kan 'n verlies van sommige of al jou kapitaal in stand te hou, dus moet jy nie spekuleer met kapitaal wat jy nie kan bekostig om te verloor. Klik Risiko-Openbaringsverklaring om volle risiko warning. HIGH hoërisiko-belegging WAARSKUWING lees: Trading Binary Options is hoogs spekulatiewe, dra 'n hoë vlak van risiko en mag nie geskik vir alle beleggers nie. Jy kan 'n verlies van sommige of al jou kapitaal in stand te hou, dus moet jy nie spekuleer met kapitaal wat jy nie kan bekostig om te verloor. Klik Risiko-Openbaringsverklaring om volle risiko waarskuwing gelees. Nuntius makelaarsloon amp Investment Services S. A. n finansiële dienste maatskappy gemagtig is en gereguleer word deur die Griekse Kapitaalmark Kommissie (HCMC) onder lisensie nommer 1/46 / 1990/07/10. Nuntius makelaarsloon amp Investment Services S. A.is geleë op 6 Dragatsaniou Street, 7de Vloer, 10559 Athene, Griekeland. Beperk Jurisdiksies: Ons het nie rekeninge te vestig om inwoners van sekere jurisdiksies waaronder die VSA. Vir verdere besonderhede sien Terme amp voorwaardes
No comments:
Post a Comment