Is this derivation of Black Hole entropy viable? This question is motivated by this one.
Suppose $l$ is the minimum measurable unit of length. What is entropy of a spinless particle contained in this interval?
We know that entropy of a two-level system depends on the probabilities of the respective levels, if the probability of the state 0 is $p_0$, then the entropy (in natural units) is:
$$S= -\sum_{i=0}^1 p_i \ln p_i = -p_0 \ln p_0 - (1 - p_0) \ln (1 - p_0)$$
So if $p_0=1/2$ then $S=\ln 2\: \mathrm{nat}$, equal to $1\: \mathrm{bit}$. A particle which has the maximum in the middle has entropy of $1\: \mathrm{bit}$ (it is equally likely to be measured to the right and to the left of the middle).
Since we cannot measure intervals smaller than $l$, we cannot make guesses about where the maximum of the probability for the particle is located. As such, if we assume that the particle is equally likely have the maximum of the probability in any point on the interval $x\in[0,l]$, the total entropy becomes
$$S=\int_0^l \frac{-(1-\frac xl) \ln (1- \frac xl)-\frac xl \ln (\frac xl)}{l} \, dx=\int_0^1 -(1-x) \ln (1-x)-x \ln (x) \, dx=\frac12$$
An entropy of a similar particle contained in a square area with side $l$ will be twice more, that is $1\: \mathrm{nat}$.
Now if we assume that $l=2l_p$  where $l_p$ is the Planck length, we arrive that such spinless particle has entropy of $1\: \mathrm{nat}$ per 4 square Planck length or $1/4\: \mathrm{nat}$ for one square Planck length.
Thus from the only assumption that double Planck length is the minimum measurable interval, and double Planck length squared is expected to contain 1 particle on average we arrive at the standard value of the Black Hole entropy in nats:
$$S=\frac{A}{4l_p^2}=\frac14 A_p$$
Where $A_p$ is the area in Planck units.
Sometimes I encountered a claim that the fundamental unit of information is 1 bit. From the above considerations it follows that possibly the fundamental unit is 1/2 (or 1 or 1/4) nat.
UPDATE
Note that the distance of $2l_p$ between two particles is natural if we assume that the particles are planckons, whose radius is Planck length $l_p$. As such, the Black Hole can be viewed as a spherical shell consisting of one layer of planckons.
 A: The calculation is interesting (I never noticed before that it comes out to $1/2\:\mathrm{nat}$!). Perhaps it does indeed have an interpretation in terms of black holes, but I think it doesn't work in exactly the way you say, because you're actually calculating a conditional entropy rather than an entropy.
Let's look at your calculation purely in terms of probability theory. Let $X$ be a continuous random variable taking values in $[0,1]$ (I've normalised by $l$ for simplicity), and let $M$ (for "measurement") be a discrete random variable taking values in $\{0,1\}$.
Here, $X$ stands not for the particle's position but just for the peak of the wavefunction. Your assumptions correspond to $(i)$ the marginal for $X$ is uniformly distributed over $[0,1]$, and $(ii)$ the conditional probability $p(M=1\mid X=x) = x$. (You state assumption $(i)$ explicitly in the question, and use $(ii)$ implicitly in writing the second equation in your post.) The joint distribution is therefore given by 
$$p(M=i,X=x) = p(M=i\mid X=x)p(X=x) = \left\{ \begin{array}{ll} xdx &\text{if $i=1$}\\ (1-x)dx & \text{if $i=0$,}\end{array} \right.$$
For a pair of jointly distributed random variables $A$ and $B$, the marginal distribution for $A$ is given by $p(A=a) = \sum_b p(A=a,B=b)$. In this this becomes an integral:
$$p(M=1) = \int_0^1 p(M=1, X=x) = \int_0^1 x dx = 1/2.$$
Now, the Shannon entropy of $M$ conditioned on $X$ having some particular value $x$ is given by $-\sum_{i\in\{0,1\}}p(M=i\mid X=x) = -(1-x)\log (1-x) - x\log x$. The conditional entropy is defined as $H(A|B) = \sum_b p(B=b)H(A\mid B=b)$, which in this case becomes an integral:
$$
H(M|X) = -\int_0^1 dx((1-x)\log (1-x) + x\log x),
$$
which evaluates to $1/2\:\mathrm{nat}$ as you say.
However, the entropy we use in physics is the von Neumann entropy, which corresponds not to a conditional entropy but to the marginal entropy of the measurement (assuming we're measuring in an eigenbasis.) In your system this is given by
$$H(M) = -\sum_i p(M=i)\log p(M=i) = -\log(1/2) = 1\:\mathrm{bit}.$$
So (again assuming this is a measurement in an eigenbasis, which it will be if the entropy is maximised, since all bases are eigenbases in that case) the von Neumann entropy according to your assumptions is $1\:\mathrm{bit}$, not $1/2\:\mathrm{nat}$. A particle confined to a square of length $l$ will have a von Neumann entropy of $\log(4) = 2\:\mathrm{bits}$, since it can be measured at any one of the four corners.
A: You are modelling a two state system for a black hole. The Bekenstein bound really applies with large $N$ states. Witten worked out how a BTZ black hole in 3-dim would have quantum states that converge to a Bekenstein result as $N~\rightarrow~\infty$.
https://arxiv.org/abs/0706.3359
