!
" # " " # " "
" # "
" # "
" # "
" " # " " "
$ % &
' ( )
* & + % ,
-*. /0
1 (.
2
" 13$
3
$
4
56
76
8
)*9 :;
.$<;$&<
=
6$.*9
;. &(.;
/&
/> $.
-% 2?;0
1@
/ (
: 3$
./ ;3$
$&
6
A .13$ %
1 (.
7 B?
7 +
+ 6 +
+
+ (
>+ ;
! -' 5 "CDE0
2 %
:#- & :"0 $ ) ;
%
A 13$ 3$ %
%6 6
DNA Transkription
mRNA Translation
Protein
DNA
Intron Exon
mRNA
Splicing mRNA
Protein
5
7. 3
1F $+ /; /;
5
/ G 5 :" $
* 13$& ,
. (H @+ & ! 7>
/ . /-%$77 3 $75<(340
/> 6
+ $.
(F .4
/> 13$
/.
3$;/
%
'6
$ ./9&&
%
%
1
(F .
% F 7
! "
#
$ !
!
!
!%& ' (!%)
'
( ! %&
!
*
! $ ! #+, !-, %
. !
( & & %
" # 7@
-%0
" $# ). / 7
% &$&$ ! !
# "
#
"
"'' $+. " +
- 0
(/& % &+
) -'!0 1 % 2"
$ ( # %++
& )& ;
)
$ +
+
* & . . 4
) $
& $& -*.
0+ * * .
/ $
/
$
;$& / / -J0
!! "
#
(
K
7 /@
% %
)
1 .)
$$ %
$$ &
! &
'''
$$
$$ ()" %*
++
(
*
#
% " : 2 I D L M E C "# "" ": "2
7 @ @ 6 @ 6 @
% @ 6 @
) %
@ 6 @
@ 6 @
K K K K K K K
@ 6 @
/ .N )
$* 7 / : - C )0
";M . %O :;E.7
" .%-0%D
% .
1 .%-07%
L .
) *
% " : 2 I D L M E C "# "" ": "2
7 @ @ 6 @ 6 @
% @ 6 @
) %
@ 6 @
@ 6 @
K K K K K K K
@ 6 @
K K K K K K K K
& )
)+
+
&
% " : 2 I D L M E C "# "" ": "2
7 @ @ 6 @ 6 @
% @ 6 @
) %
@ 6 @
@ 6 @
K K K K K K K
@ 6 @
K K K K K
1 %+ + & %F@ .
& . ' % & ;$
* * $,
/@ +/&
$
a a l
a
a aa aal
alles ε andere
alles andere
alles andere
alles
+,' # %F@ %
- # /@
!"
. !!!#
! '( % ! #
#+, !
/
" : 2 I D L M E C "# ""
/G @
H " # # 2 " # # : " #
' * +
-/0
-/0 ,
'
-/0
-/0 9 -
P /0+ %
%
(
/G%Q7
-Q 7+% .0
% 7
$-%2:0+4 %-%0+
7-/@0+
$ ;%
++
* $,
G " : 2 I D L M E C "# ""
7G @
%G
/G Q @
G H " # # 2 " # # 2 " # # : " #
' $
'=;/
G"
1
=87%87 % ;
"
G:
+ G2+ GI+ GD
GD
$
" 1 Q& 7 % .
Q
: /
-%Q70G
% %Q7 % .
% 7 % .
2 ' % % 7 .
-%Q70 "+
-%Q70G
# $
$ -G $ /+ &+
% 0& ;= 3
0 / $ #0
1 23 ! !
/
" !
* &+ &. / /;
$ -%2:0 % ./;
@ & /
$ ./
- :0
'=;/+ ) F - 20
(
- , 1, 2'(
/ 1
/
'('(
=-0
-0 G: RM
( @. $ =-0,
-0
G DS
:
-I0 G:I RM G"D :#
%
G"+C
G:+C
=-
0
-0 GD R"#####
R DR"#####
-0 GM
R "#####R"#
% &
1 . / + .
+ . (
. $
" /
7 G
% G
" /
7 G P
% G @6
1 *;5;$6
( . $
7
/
. /
*;5
7 / .
G S G
P ) )
/-$0G -;R"0
/-$0G ;
R - 0
@ G @-+0
0
G : /-$0 G :
;
R
'
* ; @ 1 ; @ (.+
% ; %F@ .
4 - & 0 ; @+ .
/ 1
'+
+4 3 04,
5 6'!(07
! $ ' " 0
& .6
07 7 8.
$
04,
%
/G @ 6
G " # 2 " # # " # 2 " # # #
G : : I I I I E E "# "# "# "# "#
G : : L L L L E E ": ": ": ": ":
( !"
3 *
%
/
5
) ./ G/
/
*;5 ;/
$ 3 / %
$ * .
. - /0
% /
; @ %
; @ %
( /&
' / & '
*# 1+ % .;
; @ 1 & /
k r l
k k r
l k+Z −1
1 ; @ / &
) . /
('-
0 7< 3 G R
;"+ G
G +
G
13 .
+
+
T.
)
( "
k+q−2 k+q−1
1 k
a a
q−1q
S
S
/G@@
G"
)
G@@
G@
@ @
@
>G2
G .@ G >;"G:
GIR2;:GD
GI
*# ( ' .
* . *
/
k
S
1 l r
1 ;@ +
1 7;
& 1 . .
& % " % .+ & &+
7
$.
000000 000000 000000 000000 111111 111111 111111 111111
0000000 0000000 0000000 0000000 1111111 1111111 1111111 1111111
β
k’ k
β α α
S
1 r’ l r
1 *
&
' .
+ & &
%F@ ./ 1
¼
.;
-
0 * & '
¼
* 8
* /
000000 000000 000000 000000 111111 111111 111111 111111
0000000 0000000 0000000 0000000 1111111 1111111 1111111 1111111
γ
γ γ
k
S
1 l r
β
k’
β α α
r’
/
' /
α α
1 k’ r’ l k r
β γ β
γ γ∋
3 ; @ &+
&
).
/ > )+ &
; @ & ;
+ ' +
; @ . +&
$ ; @+ &
$.
)
"
*
' * ;$=-0,
$6 " ( * * ,
G"G: G
=-0 .(
'P&/;
'"
"
': )
#
': "
=-0
3 &.
; /
'"
;
+
':
;
$ ; (
& &
.
$ /
;$
/
.
¼
¼
¼
? U
; @ U U
'
¼
" '
¼
¼
: '
¼
T &
3 .
; @0
) *"+""
;$ & + F 8 ;
) 1.$& .+
+ & ( . $&&;
+ ;;% $ 1 4
. $ P+ / %
& & -!0 1 ;;% -%0 $;
! &
&"CMM%;;
$ -0 .& ;$ %
& % $
+ /@ -;0
1 ;$
14 $F /
P l l+1
T
P
α α
Beh: α
nächster
k k+1
7/+ A
& %F@ 1 / & .;
+ /V@ 7 %F@;
* 1F
) "*.# #!"'#(
'/ -,( !-,
#+, # *
!" . +& /.&
& ' @+& !" 3
& $ /;
6 . ! !, #
!
$
( & & & /V@
/ / /+ %
/ 1 /V@ %
7 $ 1F . !"
-"0
) T
3 !" +
-:0
14-"0-:0 &
¾
/ / 7 % &
7 @ 6 @ @
% @
@
.
'+&%.-%;
&P /0 1 4
+ /V@ .
&+ %F@ . 1 &
- !" 0+ & * 1F;
./V@ 1&
.
000000 000000 000000 000000 000000 111111 111111 111111 111111 111111
0000000 0000000 0000000 0000000 0000000 1111111 1111111 1111111 1111111 1111111 000000
000000 000000 000000 111111 111111 111111 111111
000000 000000 000000 000000 111111 111111 111111 111111
α
β α
k
α β β
α
i i+1 k+1
i i+1 Shift
6 0 ! !, #
!
$ * #
!"
7 & * * T !"
$ ) T
3
!" +
1
/
/V@+ %F@ .
1 * $+ T !"
/ ¾
1 + ' . !"
+ % 1
) .
. & / $ + & &
/ . / & &+ &
.;
.
-0 (
+
& + />
*
α α s’ pi i−s’ +1 pi i
!"
!"
1 "* . # # !"
'#( 0
!-, #+, #
4/
·½
< & !"+ !"
G " : 2 I D L M E C "# ""
!" # # # " # " : 2 I : #
!"
# # # " # # # # I : # 4
; @
# # # " # I # # : # #
8
7 @ @ @ @ @ @
%
/
/
. & + & !"
&+ & &
$%. <&/
+8 .
& .+ -0
%+-0%
1 & ' * . !"
&. 1 .& & 1F '
+ ' #
#
!"
!"
#
/&+ . % .
& & '+T %
1 $
#!"
!
!"# "# $
%
& !
' (
%&
& !
)) *( + $
)) ( $ , - ! .$
%&
#
%
%
W !"
& 1 & & ;
$.& 1&P 2:"
* 1F
! # # /
; @
6 % "* . !"
'0.67(
# " #
!"
1 $ . !"
$-!"
0 '=G"
!"
31 '=
'=PG:
!"
31 '=
, *"+""
"CMM
%;;$-0
%
;$
& %
(;) -7 % .0+ / &
4 /
l l+1 T
P k−1k
α α
Beh: α
nächster Vergleich P
% $
' * %. /,
000000 000000 000000 000000 111111 111111 111111 111111
0000000 0000000 0000000 0000000 1111111 1111111 1111111 1111111 000000
000000 000000 000000 111111 111111 111111 111111
000000 000000 000000 000000 111111 111111 111111 111111 α
β α
k
α β β α
i i+1 k+1
i i+1
Shift
%F@ *
7 @ 6 @ @
% @
@
& . - % .
"
) ;;% % 7&
' P % % !"-%0 - V@0
/V@ . +
%F@ .%
G " : 2 I D L M E C "# ""
!" # # # " # " : 2 I : #
!"
# # # " # # # # I : # 4 ; @
# # # " # I # # : # #
+ &
' P % % !"
-%0 /;
F@ . + %F@ . % +
·½
α α
s’ pi i−s’ +1 pi i
!"
!"
/ /V@H%F@+
!" F &
8
7 @ @ @ @ @ @
%
/
/
* !"
,
;$ * ; @ !"
,
. !"
% %+
; @
/$7 ' P !"
-;PR"0+ &
% + ' % +
& !"
$-!"
0 '=G"
!"
31 '=
'=PG:
!"
31 '=
,-
. (/ 00*
,-
. (1 2 3, 454 6 17-2 3, 454 6 1 2,,17-2*
, 7-
,7-
.
(17-2 , 454* 86 9
,!:(-&;4(**
.
(&&%+
&+P.- 74/4;
> 0 < && /V@+
&
* 1, 1 -.0
. -0 =P =;
. 1
=+ $6.=;
!+ $ *! % -&
/ 0+/ *! -& 0 1@
=&+ @
$
%
/ 7
6 . - ; @0
=
-;$0
$ * %
-
0
/ *
@.$ -/ 0 G =-"0
/V@ 1
4 - );;.0
% -0
- 0
4 4G -)+ 0 ).@ -0+ -0
)
1
5
4 3 2
1%5
6
' .
$ G
6
..
/ & -
* 0
3
9 4
1 2 5 6
7 8
Wurzel
innerer Knoten
Blatt (äußerer Knoten) Vater/Mutter
Kind
/V@ / /
-0
" W :
: W 7 . /
2 $ . ;
.
I 1 $ .
* 7& !
-/V@ %;
0
/G @@Q
/V@ Q Q @Q @Q @Q @@Q
% L D I 2 : "
/V@
6
3 5
2 4 b 1
x
a $ a b
x a
$
x a b x a $
$
$ $
% * /V@ %F@ /V@
/V@
% $-"./
" 4 7@ 7 /V@+ / /
'@)./! @!
$ /V@ &
/V@ /
7 $ 5 4 $ $ 7 $ 5
/V@
" : 2 I D L M E C
7G & 6 & @ &
$ /V@
& 6 & @ & Q
& 6 & @ & Q
6 & @ & Q
& @ & Q
& @ & Q
@ & Q
& Q
& Q
Q
Q
$ z w a x w a y
w
5
8 9
4
7 1
6
3 2
a x z w
$
z $ z
$ a w
a x z w
$ $
z y a
w x a w
z $ a w
z x
$ a w x
a w $ z y
-0 / /G&"+I+M
' &
%./
-0 /G ' +
%"+I+M
-0 /G&6"
-0 /G6& & );
7
/
4 /+ /V@
4.* %/+&/+
: '
-0 / .
-0 / 79
: 13$;
1 % @ )
. 13$ %6 5 -%50
%5 '"
%
- 13$0 <
13$;- T0
' @ 13$ &1
*
$ %-13$;0
4
13$;/> -1(3=00
/> -X 0
$ ' 7 .
/V@
G @&@Q
G &Q
S1
x a
w x
$
$ w
$ x w
a x
$ 2
3
4
1
z a w k $
w a
x
$ x
$
$ k Erweitere um S2
a w
k x $
$
x
$
k
$ w
4
4
1 2
2
3
3 1 (1,2)
(1)
(1,2)
(1,2) (2)
(1)
(1) (1)
(2)
(1)
(2) (2)
/ 7+
.
* -"+:0
/ .* + "+:
2
' . & />
1 4
5 2L M### '
./>
"' *F . /> ,
:' * . /> ,
) 1F
7+
.
/G
/G @ @
1F
@
* 7> . .
@
@
. * ) &
a b
c a
z t
i j
3 ) % ;". . P;",
1 .! $ =-
0 4 =-0
1 % . *
7
%
$ & /
/
/ /V@ /Q+
.Q Y &+ ;
&
3 6
5 2
4 1
$ a x b
b x a$
x a b x a $
$ a
$
$
3
2 a x b a 1
b x
a x b
x a a
%
'" %6 5
1 )& .
/V@
- 0
% 0
%
'=G";"
& R"
'= PG"R"
&
' %
' & %
31 '=
31 '=
$ + T % R" /V@ .
/ G
+
+
"
: % . +
&
2 ) .
/G@@
G
1
3 5
2 b 4
x b
b x b
b a b
x a x
x b
b b
a x
< .
.
PG " @ @ "
PG : @ @ "
PG 2 @ "
PG I @ "
PG D @ :
PG L 2
$ $T & Q +
! " #
/ @Y
P /
. ZH1 . *
H <H9
Z H
"
: (
. 1
$ . H+
1 L
<
9 1 E
. : < %>
& % %+%? + .
)
< % ' H
/>
/> . &
. H . 3
$ &.=T
1
=
4$ - 0 ; -; ;
/60
;= %
$%
-@+60 &
/+ @; 6;
+ @G ; 6;
+ $ ; 6G;
*
@
6 --@+60 /0+ & . @ --@+60
0+ & 6 --@+60 0
&
$77$54
$7$54
/ $55$ $54$
$7$7
$7$$7
/ & &
/> . ;=
½
¾
3;*;
/& '
& T 1 /> . ;
= & &
F
'
'&
1 ;1 . & * F
( )'
% . /> + ;
( ;
$ 5
4
&-$+50 &-$+40 R &-4+50
&T+
" '$%$%
: '$%'%$-60
2 '$ '$%'% -10
:*
: * $ . -+0
"
:
2
$
G $ 5 4 4 $ 7
G 5 5 4 5 7 7
$ 5 ; 4 4 ; $ 7
; 5 5 4 5 7 ; 7
1$
&
'
!
£
'
1 $;1 . -+0
* )' $ .
J '& ;1 G $;1 J
) . ;/> + .
$
$ . /
16 %
(
" %T 7
: 7 & @
/ -+ 0 & * 1 @ *
!
"
F
*
)'+ , + , $.
*
G $7+ G$$47
&-@+60G
$%
$ $ 4 7
# " : 2 I
$ " #
7 : 1-+0
/ *
$@.+[[G[[
G 1 1-+0 G *
$ . $
'
- . / / -
. . / .
'
- . / / -
. . / .
'
%
/+ , $.
/+ ,
1
'+ , '+ +
, ,
'+
,
" $.
'+ , *
'+
,
;
: $ .
; '+ , *
'+
,
2 $ .
'+ , *
'+
,
G $7+ G:+
G$7
G $$47+ P G 2+
G$$4
" ' + ; ; $ 7
, $ $ 4 ;
: ' + $ 7 ;
, $ $ 4
2 ' + ; $ 7
, $ $ 4
/
/*
$@.-+0[[G[[ G
1
*
*
'
*
'
)
*
)
*
'
*
'
*
'
% *
$1 +
$
' 1 0 2- 23
( ' $ P *
+ & *
;
*
$ $ 4 7
# " : 2 I
$ " # " : 2
7 : " " : :
*
)
*
'
*
'
*
'
*
'
*
)
*
'-/
*
'/-$ 0
*
'-
$
; $ ; 7
$ $ 4 7
'
1 7@ -
!# "
$;
@ *
* -+0 @ ;
\] &
0
&+ *
*
'
0
&+ *
*
'
0
&+ *
*
'
G$7 G$$47
$ $ 4 7
\] \] \] \] \]
$ \] \] \] \] \]
7 \] \] \] \] \]
%
+. 3.
/ 7 -+0 1 $;
& F
G ; ). + P
;-0
G P;).
+P
-
-
--/
--/
'
;1
+
#$
#$
#$
7 4 - & (;
1
\#+"]
1
& 0-
$G\]
1
#":
""#
$
7G^6_ R"`_R"` _2`-2 $$a0
$3;*;$
! )+ /7$5;1
4(3
- ) 2S
1 G6_R"`_R"`S
G#S G "S G :S
7G 6_R"`_R"`_2`S
HH$ #
HH$
'= G" 7=
1_`_#` G1_;"`_#` R &-$_`+;0S
7_`_#`_` G "S
31 '=
'=P G "7=
1_#`_P` G 1_#`_P;"`R &-;+ _P`0S
7_#`_P`_` G "S
31 '=
'= G" 7=
'= P G" 7=
*)
*'-2
*'2
*'-
('1_`_P` G 1_;"`_P;"`R &-$_`+ _P`07< 3
7_`_P`_` G"S
('1_`_P` G 1_`_P;"` R&-;+ _P`0 7< 3
7_`_P`_` G "S
('1_`_P` G 1_;"`_P` R&-$_`+;0 7< 3
7_`_P`_` G"S
31 '=
31 '=
HH 7
HH!! /7$5
G#S
G SP GS
7 G6_R`S
*<( - b# P b #0
G R "S
(' 7_`_P`_`G" 7< 3
G ;"S P G P ; "S
7 _R;R"`G S
/ ('7_`_P`_`G" 7< 3
G ;"S HHP .
7 _R;R"`G S
/ ('7_`_P`_`G" 7< 3
P GP ;"S HH.
7 _R;R"`G S
31 ('
31 *<(
HH - & 0 7
F G R ; R"S G "
HH$ $
'= G" 7=
(' 7 _F R ; "`G 7< 3
%(37 ;!S
/
%(37 $_`S
G R "S 31 ('
31 '=
%(37 3 *(3 S HH$
P G"S
'= G" 7=
(' 7 _F R ; "`G 7< 3
%(37 ;!S
/
%(37 _P`S
P GP R "S 31 ('
31 '=
31
