Skip to content

Commit

Permalink
Merge pull request #324 from Gerwinlab/main
Browse files Browse the repository at this point in the history
Adding checksum
  • Loading branch information
valbert4 authored Feb 25, 2024
2 parents acae9a6 + 121703a commit e1afd23
Show file tree
Hide file tree
Showing 2 changed files with 31 additions and 0 deletions.
28 changes: 28 additions & 0 deletions codes/classical/bits/easy/checksum.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
#######################################################
## This is a code entry in the error correction zoo. ##
## https://github.com/errorcorrectionzoo ##
#######################################################

code_id: checksum
physical: bits
logical: bits

name: 'checksum code'
#introduced: ''

description: |
Checksum is an error detection code that makes use of dividing data into equal subunits of n bit lengths of up to 16-bit lengths. A checksum is generated utilizing the complement of the sum of n bits from the subunits and then appended to the end of the data unit. The process is reiterated on the receiver side, if the result is zero the data is error-free, if not the data is rejected. Checksum catches error bursts up to 16 bits but fails to catch transpositions and insertion/deletion of zeros.
realizations:
- 'Used for error detection in internet protocols such as IP,TCP, and UDP'
- 'Typically strongers error detection algorithms, such as Cyclic Redundancy Check, are used first and checksum is the last check in end-to-end protocols \cite{doi:10.1016/C2010-0-65846-9}'
relations:
parents:
- code_id: parity_check


# Begin Entry Meta Information
_meta:
# Change log - most recent first
changelog:
- user_id: GageErwin
date: '2023-08-11'
3 changes: 3 additions & 0 deletions users/users_db.yml
Original file line number Diff line number Diff line change
Expand Up @@ -34,6 +34,9 @@


#
- user_id: 'GageErwin'
name: 'Gage Erwin'
githubusername: Gerwinlab



Expand Down

0 comments on commit e1afd23

Please sign in to comment.