Comparaison de méthodes de transport de séquences de

Comparaison de méthodes de transport de séquences de

{concolato,lefeuvre,moissinac}@enst.fr
'
;
&
;
?
"
& "
"
#
"'
& "
"
#
7
$
!"
# $
'
%
;
;
# &
# C
& "
#
&
&
$% &
"'
(
)
(
*++,
-
#
1 2'
'
3
5
"
6
- (
!0
(
#
#
" &
*4
(
"
!
" " 1,2'
!
""
&
6
8 "
8
"
!
8
" &5
' 39
&
8
#
' 4
3
(
"
$
&
##
"
1F2
(
<
'
(
'H
6
&
* 5 5
7
7
!
#
(
#
""
=
!' 4
# C
!
(
,
7
!(
#
##
"
5
' 4
5 5
(
'
&
B
< ##
;#
'
= &
8
E
6
"
"
""
#
!
&5
(
<& (
# &
# &
'
'*
;
#
5
4 1D2
= 8
! *
1G2'
4
(
:$
' 8 &
""
##
' 4
# ;
.- , /
! &
""
#
7
" &5 *4
8
""
'
7
< 7
#"
(
#
1B2' 4
# &
=6 )
7
(
#
"#
5<
'
"
#
!
@ A
& "
(
5
##
'>
;
8"
" &5
5
<
& "
7 .
5
5
"
;"
&5
/
5
& "
& "'
(
D
'
'
;
.
7
#
#
/
7
7
6
6
#
" &5
5
=
8
.
#
5
<
'
8
Q
'
;
# ;
" .I
8
8## & "
/'
&
7
!
5 5
7
!
'
5
#
!
6
#
4%
<
<
1K2
1L2'
7
!
" &5
8
=
7
'
5
=
'
# ; !
J>'
# "
"
5
3
8 7 .J
"
>
0 J>/
!B
E
#
5
#
#"
!
# ;
# "
! #
<
5
J>'
"
'$
& 5
7
!
!
3
#
< ##
! '*'
6
'
!*
<
J
3
4
5
<
7
P/
O
#
8#
$
""
< (
<
;
(
# "
#
'
)
O
#
" &5
8
6
5
7
8
&
7
=
(
(
>
<
6
!
( '
& 5
8
5
(
"
'
#
#
"
$
%
5
# "
#
#
3
# (
'4
6
86 ;
"
3
;5
&'( )
7
'
##
!
*# !+,-&
.
*# $+,-&
!
#
8## & "
"
# 5
=
& "
"
8##
=
5
& "'
( ( =
5
"
- (#
" 9
? 8## & "
& "
' 4
!
"
#
# '
!
&
#
& 5
5
"
#
8## & "
!
!
*# %+,-&
$
"
#
#
"
$
*# /+,-&
%
%
&'( &
(
8## & "
$
#
(
5
'
7 5
'
"
#
8
!
"
!
;
(
"
;
7
?# "
J
?
>
;
6 # "
# "
# ;
6
(
O
7
!
6
# "
'
<
(
# "
3
&5 # "
M
# &
5
&5
' $#
5
?
6
#
'
#
.
!
7
N
;
7
7
8
/'
;
;
5
! ?
5
=
6
>
<
.
<
/
(
(
,!!
&5
. #
/
# '
!'
<
##
(
?
!
'
(
# '
)
$(
+
'
#
1 +2
# &
=
8$ % :
7
& "
# & '
#
<
(
,!
*/'
(
'
'
'
"
#
8$ % :
#
(
. B
A"
# &
6
(
# &
# &
' 4
(
*
#'
'
4
# &
'
'
#
&
)
*
< #
$
#
(
'
&
)
)
$
$%
#
# '
'
'
# '
'
,!!*
,!"
'
)
'
*
*
'
-(
$
& 5 # ;/
.
:;
: ;/'
<J
>
A
4 : ;' %
# &
& "
"
#
A
:;
:;
(
# &
C
J
>
4
:;
= #
# & '
#
# &
$%
#
# &
$%
(S
3
)
,!*
"
:; 3
: ;'
# &
#
: ;'
!
& "
:;
4 : ;'
(
'
)
*
# & O
#"
(S
#
)
.<
: ; .( S /'
< #
=
O
A
'
&
<
#
# &
# ;5 8
(
A
<
6
#"
*
# & '
# $
,"*
:;
:;
3
:;
!4
JM MJM M
P
4
:;
:;
!
& 5
(
&
!'
.;? & "
& 5
;
7
5 5
7
&
"
"
*0
# 8
8 # & $%
!
# "
.J?
,!"
8 &
R
'
#
7
!
;
# "
(
6
6
" .
!5
4 '
'
&
( '
5
;
<
&
8
8 &
!"
"
/
# & /
"
8;
& "
(
?
8
"
! B
N
# "
(
& & =
7
!
&
<
5
7
4
<
7
7
5
/'
T UV
!
# C
<
# ;
E
E
#
$ 1 2'
5
! 8
8
E '4
5
"
7
< #
8
5
5 '
8 &
" ( FB
&
! "Y
!"" #
8$ % :
A"
# ;
C
= <
! J
"
#
# ; !
#
A
!
# & $ %'
##
A
# "
3
7
! 5
" B
6
7
5
# "
.J>/ < =
# & $ %'
& 5
(
#
#
#
# & $% O
;
( 8
# "
7
!
J>
'
&
A"
& "
"
#
# &
"
5
& "
7
! .# ,' /'
6
1 ,2'
4 Z
%
B
'
!
#
<
<
$"
%
B: ;'
!
"
"
!
)
?
* <
## & "
&
'
#
=
!
"
! J 5
3
(
!
'
'*
#'
7
&
!
5
(
"
" &5
#
!
1 B2'
$"
!
##
&
(
:;
7
(
!MJM M !MJM M !MJM P
4
:;
:;
&
'
(
( *' 4
8 # & $%
!# "
.J?
B
& "
"
(
?
[(
9
/
8## & " '
;
(
;
=
K++A( '
( '
D++
(
"
!
5
=
&
5
'
8
"& (
=
=
! =
.
# ;
W
!
(
" M "X; '
;7
5
& 5 '
( ( =
=)
7
R 5
$ %'
8
= 8
G,+
K+
*+
,K+
*
!
(
8
4
$
& "
E
&
"
# E
"
#9
E
/ E
"
#
& "
& "
)
(
E
# &
&
=
#
6 =
= 8
(
<
8<
4
' (
(
8$ %'
;(
&
& 5 "
?
8## & "
#"
" ,0
"
# 8
J3O
=5 5
<
& 5
F++
& 5
;7
"
A"
##
Q8
.
++
"
/'
$
'
(
5
&
,' $
< (
;
<
"
7
5
&
O
<
$"
#
5
!
(
5 5
<
5
"
\
8
#"
'
% &
&
= 8
!
"
%
# &
$%
# &
$%
(
! J 1 *2'
:;
##
" &5
& 5
5
#
'
8
#"
;
8## & "
(
'
"
"
S
;=
(
8 &
'
(
"
'
5
B
0
3500
3000
" & E
"
"
9
"
"
"
E
"
E
"
"
E
"
"
2500
2000
1500
1000
500
0
t0
0
"
2000
4000
6000
8000
10000
12000
B%
14000
#
&
< &
<
<
5
!
+
4
#
>
!
#
(
(
7
!
<J
'
!
&(
&
'
5<
;
8
!
(
5
!'
5
&
<
"Y
)
8
Q
"
=
8
R
= 8
'4
! '*
#
;
<
"
(
!'
<
!
! B J E 1 D2'
=
;
,
#
) $
4J J 1 F2'
1 2
(
! & . !/ '
#
-,
E
B
*++, & ?M
MZZZ'Z,' "M EM !
1*2 J' @
T
(
" & V
$
+$
,
' LL +*
' *++,'
1,2
(
! & . !/
'*
#
-,
- A "
4 #
4 '
*++D
& ?M
MZZZ'Z,' "M EM ! ( *
1B2@ A
& ?
MMZZZ'
'
M5 A
1D2
4 ?
4
& ?M
MZZZ' #' "M# M# *,*G' ;
1F2 E ? J
# E
J
& ?M
MZZZ' #' "M# M# ,DD+' ;
1G2
!*
-&
'
& "
& ?M
MZZZ' & "
' "M "M &
" M +*
M ;'&
1K2
J
" "
#
,
.4
(
LLL/
J *F*
& ?M
MZZZ'
' "M (
M
M
*F*'&
1L24
%()
.4% /
,
#
'+ - ,
E
+G J
*++B
& ?M
MZZZ'Z,' "M EM4%
,
1 +2
!B
Z&
4'
"
' ](
&
& ?M
MZZZ' & "
' "M "M &
" M +B
##M ;'&
1 2E
#
#
!B
& ?MM
ZZZ' #
' "M# M# ,FB+' ;
1 *2! J %
)
#
Z A(
& ?M
M" '
# "'
&
!B
1 ,2
4 Z
"
& ?M
M
'
'
M Z M ) M
"
1 B2 '
' '
' ' 4 #
TE
" *4
" !V
" #
$
*++,
(' *++,
1 D2
! B J E ZZZ'
"
' "
1 F2 $
J
JZ
4J J
#
(
)
& ?
MM
4
4
(
;
' '#
'