Abstract
A connection between Hamming codes and Heapsort is shown, namely, that they can both be derived, the first from straightforward error correcting codes and the second from a simple sorting method, using almost identical derivation processes. It is then demonstrated that the same process can work for other well-known methods. This might trigger similar derivations in the future.
Original language | English |
---|---|
Pages (from-to) | 617-620 |
Number of pages | 4 |
Journal | Information Processing Letters |
Volume | 113 |
Issue number | 17 |
DOIs | |
State | Published - 2013 |
Keywords
- Binary search
- Design of algorithms
- Hamming codes
- Heapsort
- Subset Sum problem