The following problem motivated by investigation of databases is studied. Let $$ \mathcal{C} $$ be a q-ary code of length n with the properties that $$ \mathcal{C} $$ has minimum distance at least n − k + 1, and for any set of k − 1 coordinates there exist two codewords that agree exactly there. Let f(q, k)be the maximum n for which such a code exists. f(q, k)is bounded by linear functions of k and q, and the exact values for special k and qare determined.
Inhalt
-
26. Februar 2008
-
Open AccessLinear gradings of polynomial algebras26. Februar 2008
-
26. Februar 2008
-
26. Februar 2008
-
26. Februar 2008
-
Open AccessLimit theorems in free probability theory II26. Februar 2008
-
26. Februar 2008
-
Open AccessHolomorphic triples of genus 026. Februar 2008
-
Open AccessVector bundles on Hirzebruch surfaces whose twists by a non-ample line bundle have natural cohomology26. Februar 2008
-
26. Februar 2008
-
Open AccessOn the exact values of coefficients of coiflets26. Februar 2008
-
26. Februar 2008
-
26. Februar 2008
-
Open AccessRelatively pseudocomplemented Hilbert algebras26. Februar 2008