Adler-32 (original) (raw)
Adler-32 is a checksum algorithm written by Mark Adler in 1995, modifying Fletcher's checksum. Compared to a cyclic redundancy check of the same length, it trades reliability for speed (preferring the latter). Adler-32 is more reliable than Fletcher-16, and slightly less reliable than Fletcher-32.
| Property | Value |
|---|---|
| dbo:abstract | Adler-32 is a checksum algorithm written by Mark Adler in 1995, modifying Fletcher's checksum. Compared to a cyclic redundancy check of the same length, it trades reliability for speed (preferring the latter). Adler-32 is more reliable than Fletcher-16, and slightly less reliable than Fletcher-32. (en) Adler-32 ist ein einfacher, von Mark Adler entwickelter Prüfsummenalgorithmus, der auf Fletcher’s Checksum basiert. Er wird unter anderem von der zlib-Bibliothek benutzt, um (zufällige Übertragungs-)Fehler im komprimierten Datenstrom zu erkennen. In RFC 1950 wird der Algorithmus genau beschrieben. Der Adler-32-Algorithmus ist einfacher und lässt sich schneller berechnen als die bekannte Zyklische Redundanzprüfung (cyclic redundancy check), bietet aber auch weniger Sicherheit beim Erkennen von zufälligen Bitfehlern. (de) Adler-32 est une fonction de hashage inventée par Mark Adler et dérivée de la fonction de Fletcher. (fr) Adler-32 は、マーク・アドラー(Mark Adler)が考案したチェックサムアルゴリズム。同じ長さの巡回冗長検査と比較すると、信頼性と引き換えに高速性を追求している。その元となった Fletcher-16 に比較すると信頼性が高いが、Fletcher-32 に比較すると若干信頼性が劣る。 (ja) 애들러-32(Adler-32)는 1995년 가 발명한 체크섬 알고리즘으로서 의 수정판이다. 동일한 길이의 순환 중복 검사와 비교하면, 속도에 대해 신뢰성을 타협한다. (즉, 속도를 더 우선한다) 애들러-32는 보다 더 미더우며, 보다는 다소 덜 신뢰할만하다. (ko) Adler-32 – suma kontrolna opracowana przez w oparciu o . Jest trochę mniej efektywna przy wykrywaniu przypadkowych przekłamań danych w porównaniu do CRC-32, ale za to znacznie szybciej obliczana przez oprogramowanie. (pl) Adler-32 är en metod att beräkna kontrollsummor, den är snabbare men mindre säker än Cyclic Redundancy Check. Metoden uppfanns av och används också i hans gzip och i andras program som rsync. Adlers algoritm bygger på Fletchers kontrollsumma som har något bättre datasäkerhet. Det är alltså, liksom med Cyclic Redundancy Check, mycket lätt att förfalska denna kontrollsumma, speciellt vid korta meddelanden under några hundra byte, men den är också mycket snabbare. (sv) Adler-32 — хеш-функция, разработанная Марком Адлером. Является модификацией контрольной суммы Флетчера. Вычисляет значение контрольной суммы в соответствии с RFC 1950 для массива байт или его фрагмента. Данный алгоритм расчёта контрольной суммы отличается от CRC32 производительностью. Adler-32 используется в библиотеке Zlib. Rolling checksum версия функции используется в утилите rsync. (ru) Adler-32是一种校验算法，由在1995年发明，是对的一种改进。与相同长度的循环冗余校验相比，它以可靠性换取速度（更倾向于后者）。Adler-32比更加可靠，比可靠性稍差。 (zh) |
| dbo:wikiPageExternalLink | https://chromium.googlesource.com/chromium/src/third_party/zlib/+/master/adler32_simd.c http://zlib.net https://github.com/madler/zlib/blob/v1.2.11/adler32.c https://www.google.com/chrome |
| dbo:wikiPageID | 417517 (xsd:integer) |
| dbo:wikiPageLength | 10325 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1112992237 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Rsync dbr:Algorithm dbr:Cyclic_redundancy_check dbr:List_of_hash_functions dbr:16-bit dbr:SIMD dbr:Endianness dbr:Modular_arithmetic dbr:Composite_number dbr:Zlib dbr:Byte dbr:C_(programming_language) dbc:Checksum_algorithms dbr:ASCII dbr:Checksum dbr:Fletcher-16 dbr:Fletcher-32 dbr:Hierarchical_Data_Format dbr:Prime_number dbr:Mark_Adler dbr:Stream_Control_Transmission_Protocol dbr:Fletcher's_checksum dbr:Word_(data_type) dbr:CRC-32 dbr:CRC32 dbr:Rolling_checksum |
| dbp:wikiPageUsesTemplate | dbt:Code dbt:IETF_RFC dbt:Reflist |
| dct:subject | dbc:Checksum_algorithms |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:WikicatChecksumAlgorithms yago:WikicatCryptographicHashFunctions yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Function113783816 yago:MathematicalRelation113783581 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Relation100031921 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment | Adler-32 is a checksum algorithm written by Mark Adler in 1995, modifying Fletcher's checksum. Compared to a cyclic redundancy check of the same length, it trades reliability for speed (preferring the latter). Adler-32 is more reliable than Fletcher-16, and slightly less reliable than Fletcher-32. (en) Adler-32 ist ein einfacher, von Mark Adler entwickelter Prüfsummenalgorithmus, der auf Fletcher’s Checksum basiert. Er wird unter anderem von der zlib-Bibliothek benutzt, um (zufällige Übertragungs-)Fehler im komprimierten Datenstrom zu erkennen. In RFC 1950 wird der Algorithmus genau beschrieben. Der Adler-32-Algorithmus ist einfacher und lässt sich schneller berechnen als die bekannte Zyklische Redundanzprüfung (cyclic redundancy check), bietet aber auch weniger Sicherheit beim Erkennen von zufälligen Bitfehlern. (de) Adler-32 est une fonction de hashage inventée par Mark Adler et dérivée de la fonction de Fletcher. (fr) Adler-32 は、マーク・アドラー(Mark Adler)が考案したチェックサムアルゴリズム。同じ長さの巡回冗長検査と比較すると、信頼性と引き換えに高速性を追求している。その元となった Fletcher-16 に比較すると信頼性が高いが、Fletcher-32 に比較すると若干信頼性が劣る。 (ja) 애들러-32(Adler-32)는 1995년 가 발명한 체크섬 알고리즘으로서 의 수정판이다. 동일한 길이의 순환 중복 검사와 비교하면, 속도에 대해 신뢰성을 타협한다. (즉, 속도를 더 우선한다) 애들러-32는 보다 더 미더우며, 보다는 다소 덜 신뢰할만하다. (ko) Adler-32 – suma kontrolna opracowana przez w oparciu o . Jest trochę mniej efektywna przy wykrywaniu przypadkowych przekłamań danych w porównaniu do CRC-32, ale za to znacznie szybciej obliczana przez oprogramowanie. (pl) Adler-32 är en metod att beräkna kontrollsummor, den är snabbare men mindre säker än Cyclic Redundancy Check. Metoden uppfanns av och används också i hans gzip och i andras program som rsync. Adlers algoritm bygger på Fletchers kontrollsumma som har något bättre datasäkerhet. Det är alltså, liksom med Cyclic Redundancy Check, mycket lätt att förfalska denna kontrollsumma, speciellt vid korta meddelanden under några hundra byte, men den är också mycket snabbare. (sv) Adler-32 — хеш-функция, разработанная Марком Адлером. Является модификацией контрольной суммы Флетчера. Вычисляет значение контрольной суммы в соответствии с RFC 1950 для массива байт или его фрагмента. Данный алгоритм расчёта контрольной суммы отличается от CRC32 производительностью. Adler-32 используется в библиотеке Zlib. Rolling checksum версия функции используется в утилите rsync. (ru) Adler-32是一种校验算法，由在1995年发明，是对的一种改进。与相同长度的循环冗余校验相比，它以可靠性换取速度（更倾向于后者）。Adler-32比更加可靠，比可靠性稍差。 (zh) |
| rdfs:label | Adler-32 (de) Adler-32 (en) Adler-32 (fr) Adler-32 (ja) 애들러-32 (ko) Adler-32 (pl) Adler-32 (ru) Adler-32 (sv) Adler-32 (zh) |
| owl:sameAs | freebase:Adler-32 yago-res:Adler-32 wikidata:Adler-32 dbpedia-de:Adler-32 dbpedia-fr:Adler-32 dbpedia-ja:Adler-32 dbpedia-ko:Adler-32 dbpedia-pl:Adler-32 dbpedia-ru:Adler-32 dbpedia-sv:Adler-32 dbpedia-zh:Adler-32 https://global.dbpedia.org/id/3JhhH |
| prov:wasDerivedFrom | wikipedia-en:Adler-32?oldid=1112992237&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Adler-32 |
| is dbo:knownFor of | dbr:Mark_Adler |
| is dbo:wikiPageDisambiguates of | dbr:Adler |
| is dbo:wikiPageRedirects of | dbr:Adler32 dbr:ADLER32 dbr:Adler_32 dbr:Adler_checksum dbr:Adlers_checksum |
| is dbo:wikiPageWikiLink of | dbr:Rsync dbr:List_of_algebraic_coding_theory_topics dbr:List_of_algorithms dbr:List_of_archive_formats dbr:Cyclic_redundancy_check dbr:List_of_hash_functions dbr:Rolling_hash dbr:Libav dbr:Computation_of_cyclic_redundancy_checks dbr:Delta_encoding dbr:B1_(archive_format) dbr:Adler32 dbr:Checksum dbr:Adler dbr:Prime_number dbr:Mark_Adler dbr:Fletcher's_checksum dbr:SCTP_packet_structure dbr:ADLER32 dbr:Adler_32 dbr:Adler_checksum dbr:Adlers_checksum |
| is foaf:primaryTopic of | wikipedia-en:Adler-32 |