The memory center

  • Authors:
  • P. Spurek;J. Tabor

  • Affiliations:
  • -;-

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

As we know, the length of binary code of a point x@?R (with accuracy h0) is approximately m"h(x)~log"2max1,xh. We will consider the problem where we should translate the origin a of the coordinate system so that the mean amount of bits needed to code a randomly chosen element from a realization of a random variable X is minimal. In other words, we want to find a@?R such thatR@?a-E(m"h(X-a))attains minimum. We show that under reasonable assumptions the choice of a does not depend on h asymptotically. Consequently, we reduce the problem to finding the minimum of functionR@?a-@!"Rln(|x-a|)f(x)dx,where f is the density distribution of the random variable X. Moreover, we provide constructive approach for determining a.