Update on Overleaf.

This commit is contained in:
romaric.ludinard
2023-06-26 15:42:50 +00:00
committed by node
parent 0edf41d1b6
commit 31a33219e7
2 changed files with 10 additions and 0 deletions

View File

@@ -560,6 +560,7 @@ For the common prefix to hold, we need $k \geq \frac{\theta \gamma m}{4 \tau}$.
Paper formatted using https://github.com/acmccs/format. Paper formatted using https://github.com/acmccs/format.
\input{properties}
%\begin{acks} %\begin{acks}

9
properties.tex Normal file
View File

@@ -0,0 +1,9 @@
- le nombre de blocks dans le compressé est une fonction croissante de la taille de la chaine
- étant donné un compressé C de niveau l, l'ajout d'un bloc b à C donne C' de niveau l' \geq l
- si un bloc de niveau l est éjecté du niveau l, alors il n'est plus présent du tout dans le compressé
- si un bloc de niveau l est présent dans un niveau l'<l, alors il est présent dans tous les niveaux interemédiaires entre l' et l
- pour un bloc de niveau l, pour tout 0 <= i < j <= l, on a pos(i, b) < pos(j, b)