A3. Sinkronisasi kompresi
Jaringan Komputer I
Materi 3
Lapis Fisik
Sinkronisasi dan Kompresi
Jenis Sinkronisasi
Asynchronous
Data
Synchronous
Isochronous
Sinkronisasi Bit
P IS O
1 1 1
S IP O
T ra n s m it
c lo c k
TxC
0
/ N c o u n te r
R e c e iv e
c lo c k
R x C = N *T x C
P a r. In
T xC
T xD
0
x
x
x
x
x
x
x
x
1
1
R xD
0
x
x
x
x
x
x
x
x
1
1
R xC
1 1 1
P a r. O u t
0
Sinkronisasi Karakter
Sinkronisasi Karakter
SYN
STX
SYN
Sinkronisasi
karakter
ETX
Isi Frame
SYN
SYN
SYN
- - - - 0 0|0 1 1 0|1|0|0|0|0 1 1 0|1|0|0|0|0 1 1 0 1 0 0 0|0 1 0 0 0 0 0 0|0 1 1 0 - - - STX
Memasuki
mode
Hunt
Penerima
telah selesai
sinkronisasi
karakter
Deteksi
kar. SYN
SYN
SYN
Sinkronisasi
karakter
DLE
STX
Tanda Mulai
Frame
DLE
Isi Frame
ETX
Tanda
Berakhir
Frame
Table ASCII
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0x
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
TAB
LF
VT
FF
CR
SO
SI
1x
DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US
2x
space
!
"
#
$
%
&
'
(
)
*
+
,
-
.
/
3x
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
4x
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
5x
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_
6x
`
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
7x
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
DEL
SYN NUL NUL NUL STX R J G H K L I Y H K L S J H F U Y U W I E ETX NUL NUL NUL SYN SYN
16 00 00 00 02 52 4A 47 48 4B 4C 53 …..45 03 00 00 00 16 16
Sinkronisasi
Sinkronisasi Frame
S TX
F
R
P R IN T A B L E C H A R A C T E R
S TX
F
R
L
E TX
L
E TX
D LE
S TX
B IN A R Y D A T A
D LE
S TX
D LE
E TX
D LE
D LE
D LE
E TX
Pengkodean
Langkah Pengkodean Huffman
Contoh Pengkodean Huffman
saya ingin makan malam
A6
M3
N2
I2
S
Y
G
K
L
0
1
A6
M3
N2
I2
2
S
Y
G
0
1
A6
M3
N2
I2
2
2
S
0
1
A6
M3
3
N2
I2
2
0
1
A6
4
M3
3
N2
0
1
A6
5
4
M3
0
1
7
A6
5
0
1
11
7
0
1
A = 00, M = 11, N = 011, I = 100, S =
0101 ,Y = 01000, G = 01001, K = 1010,
L= 1011
SAYA INGIN MAKAN MALAM =
010100010000010001101001100011110
0101000011110010110011
Entropi
Nilai yang menyatakan kepadatan suatu
kompresi, atau kepadatan informasi
Nilai rata-rata bit/karakter
Misal ADAAPA A = 1 D=01 P=00
Entropi = {(4x1) + (1x2) + (1x2)}/6
= 8/6
= 1.33
Nilai Entropi > 1
Komunikasi berbasis bit
Pengkodean Huffman membawa peluang
komunikasi di bawa sebagai deretan bit
yang bukan n*8 bit, sehingga diperlukan
teknik komunikasi lain yang disebut
komunikasi berbasis bit
Data :
1010101111110110111000000011111111
11000001
Perlu tanda (flag) sebagai awal dan akhir :
01111110
Dikirim
0110100011111101010101
Materi 3
Lapis Fisik
Sinkronisasi dan Kompresi
Jenis Sinkronisasi
Asynchronous
Data
Synchronous
Isochronous
Sinkronisasi Bit
P IS O
1 1 1
S IP O
T ra n s m it
c lo c k
TxC
0
/ N c o u n te r
R e c e iv e
c lo c k
R x C = N *T x C
P a r. In
T xC
T xD
0
x
x
x
x
x
x
x
x
1
1
R xD
0
x
x
x
x
x
x
x
x
1
1
R xC
1 1 1
P a r. O u t
0
Sinkronisasi Karakter
Sinkronisasi Karakter
SYN
STX
SYN
Sinkronisasi
karakter
ETX
Isi Frame
SYN
SYN
SYN
- - - - 0 0|0 1 1 0|1|0|0|0|0 1 1 0|1|0|0|0|0 1 1 0 1 0 0 0|0 1 0 0 0 0 0 0|0 1 1 0 - - - STX
Memasuki
mode
Hunt
Penerima
telah selesai
sinkronisasi
karakter
Deteksi
kar. SYN
SYN
SYN
Sinkronisasi
karakter
DLE
STX
Tanda Mulai
Frame
DLE
Isi Frame
ETX
Tanda
Berakhir
Frame
Table ASCII
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0x
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
TAB
LF
VT
FF
CR
SO
SI
1x
DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US
2x
space
!
"
#
$
%
&
'
(
)
*
+
,
-
.
/
3x
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
4x
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
5x
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_
6x
`
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
7x
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
DEL
SYN NUL NUL NUL STX R J G H K L I Y H K L S J H F U Y U W I E ETX NUL NUL NUL SYN SYN
16 00 00 00 02 52 4A 47 48 4B 4C 53 …..45 03 00 00 00 16 16
Sinkronisasi
Sinkronisasi Frame
S TX
F
R
P R IN T A B L E C H A R A C T E R
S TX
F
R
L
E TX
L
E TX
D LE
S TX
B IN A R Y D A T A
D LE
S TX
D LE
E TX
D LE
D LE
D LE
E TX
Pengkodean
Langkah Pengkodean Huffman
Contoh Pengkodean Huffman
saya ingin makan malam
A6
M3
N2
I2
S
Y
G
K
L
0
1
A6
M3
N2
I2
2
S
Y
G
0
1
A6
M3
N2
I2
2
2
S
0
1
A6
M3
3
N2
I2
2
0
1
A6
4
M3
3
N2
0
1
A6
5
4
M3
0
1
7
A6
5
0
1
11
7
0
1
A = 00, M = 11, N = 011, I = 100, S =
0101 ,Y = 01000, G = 01001, K = 1010,
L= 1011
SAYA INGIN MAKAN MALAM =
010100010000010001101001100011110
0101000011110010110011
Entropi
Nilai yang menyatakan kepadatan suatu
kompresi, atau kepadatan informasi
Nilai rata-rata bit/karakter
Misal ADAAPA A = 1 D=01 P=00
Entropi = {(4x1) + (1x2) + (1x2)}/6
= 8/6
= 1.33
Nilai Entropi > 1
Komunikasi berbasis bit
Pengkodean Huffman membawa peluang
komunikasi di bawa sebagai deretan bit
yang bukan n*8 bit, sehingga diperlukan
teknik komunikasi lain yang disebut
komunikasi berbasis bit
Data :
1010101111110110111000000011111111
11000001
Perlu tanda (flag) sebagai awal dan akhir :
01111110
Dikirim
0110100011111101010101