Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 21 / Issue 9

available in:   PDF (96 kB) PS (201 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-021-09-1136


A Note on Variable-Length Codes with Constant Hamming Weights

Peter Fenwick (The University of Auckland, New Zealand)

Abstract: A recent paper described a variable-length integer code based on the Goldbach conjecture where every codeword had exactly 2 1-bits but with an extremely irregular structure. A later, unpublished, work produced a much more regular code, again with a Hamming weight of 2. This paper extends that later work to weight-3 and weight-4 codes, which are shown to be competitive with more-usual codes over a useful range of values.

Keywords: Hamming-weight 3, Variable-length code

Categories: E.4