Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
datovky
ds2-notes
Commits
7d2c9375
Commit
7d2c9375
authored
Sep 09, 2021
by
Ondřej Mička
Browse files
Succinct: typos
parent
d003e0a3
Changes
1
Hide whitespace changes
Inline
Side-by-side
fs-succinct/succinct.tex
View file @
7d2c9375
...
...
@@ -240,7 +240,8 @@ with the property that when $(m,s) = f(x,y)$, $s$ depends only on $x$. This is t
that allows local decoding and modification because carry does not cascade.
Internally, the a mixer is
always implemented as a composition of two mappings,
$
f
_
1
$
that transforms
$
x
\rightarrow
(
c,s
)
$
and
$
f
2
$
always implemented as a composition of two mappings,
$
f
_
1
$
that transforms
$
x
\rightarrow
(
c,s
)
$
and
$
f
_
2
$
that transforms
$
(
y,c
)
\rightarrow
m
$
. See fig.
\figref
{
mixer
}
. Both
$
f
_
1
$
and
$
f
_
2
$
must be injective
so that the encoding is reversible.
...
...
@@ -385,7 +386,7 @@ of all the mixer parameters -- i.e., a table with $\Theta(n/\log_\Sigma n)$ rows
That is impractical.
Note that this was not an issue for sole as there the
$
Y
_
i
$
's formed an arithmetic
sequence. The weren't even the optimal
$
Y
_
i
$
's that would be created by the generic
sequence. The
y
weren't even the optimal
$
Y
_
i
$
's that would be created by the generic
mixer construction but a close enough approximation that still yielded good results,
up to an additive constant. That was a special case -- in general, we do now know
how to approximate the mixer parameters by something easier to compute locally.
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment