Code binaire Flashcards

1
Q

Que signifie le nombre en base?

A

267 = 2 X 100 + 6 X10 + 7 X 1
Donc 2 X10^2 + 6X10^1 = 7X10^0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

De quel base travaillons en codage binaire

A

en base de 2 –> puissance 2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Comment faire une approximation en code binaire?

A

2^55 = 2^50 x 2^5 = 2^5 x 10^(5x3) = 2^5 x 10^15 = 32 x 10^15

approximation possible car 2^10 est environ egale a 10^3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Comment coder des nbr en base 2 ?

A

Regarder cest quoi les plus grandes multiples de 2 (4,8,16 etc)
pour 13: 1x8 (il reste 5) + 1x4 + 0x2 + 1x1 (l’unite)
on prend tout les chiffres devant les multiples
–> 1101 –> code sur 4 bits (position binaire)
valeur 1101 en base 2 correspond au nbr 13 en base 10

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

On a 8 posiiton binaire combien peut on avoir de nombre?

A

pq chq position binaire = 2 posibilites = 2 ^ 8 = 256 (255 car il ya le 0) –> valeur possible auquel on peut associer des nombres
on peut coder tout les chiffres entier entre 0 et 255

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Comment appele on un bloc de 8 bits?

A

un octet (byte)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Comment peut on faire pour coder des entiers negatifs?

A

prendre la moitie des cases a dispositon pour les entieres positif et les autres pour les entiers negatif
si ca commence par 0 = positif
si ca commence par 1 = negatif
donc pour faire un negatif dun positif on inverse juste entre le 1 et le 0 alors
126 = 01111110
-126 = 10000001

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Quelles osnt les deux representations de 0?

A

11111111
00000000
0 et - 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Quelles sont les inconveniants du byte avec les negatifs?

A

(-1) + (-1) = (-3) car le codage en 11111110 + 11111110 = 1 qui tombent 11111100

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Donner une autre technique pour trouver les negatifs et qui est compatible avec l’addition?

A

Complement a 2
–> tout ceux qui commencent par 0 vont de 0 a 127
–> tout ceux qui commencent par 1 vont de -1 a -128
comme si on travaillait mod 256
le 0 na qu’une seule representation 00000000
-1 –> 11111111
donc
11111111+11111111 = 1 11111110 (-2)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Combien un ecran peut-il affiche de nuances de couelur si la couleur de chacun de ses pixels est codee sur
1octet?
2octet?
3 octet?

A

1 octet = 8 bits = 8 position binaire et il ya 2 possibilites pour chacune des positions donc il ya 2^8 possibilite = 256 couleur
2 octet = chq pixel, chq point de lecran a sa couleur qui est code sur 16 bits –> 2^16 possibilite pour chq pixel = 65 536 couleur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

A quoi correspond 1 ko?

A

1 kilo-octet = 1000 octets = 8000 bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

De cb de octet aura un disque dur?

A

1 to = 1 tera octet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

A quoi sert le codage hexadecimal?

A

Exprimer de facon + simple le codaage binaire?

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

De cb de numero avons-nous besoin en base 16?

A

16 “chiffres”
ex: binaire 2 (1 et 0)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

QUe se passe til en base 16

A

0 a 9 puis 10 a 16 est en format a b c d avec F = 15

17
Q

Comme on decompose un byte?

A

8 position binaire que lon peut couper en 2x4
chq bloc de 4 correspond a un chiffre hexadecimal

18
Q

Comment se represente en hexadecimale 1 byte?

A

a laide de 2 chiffres
000000000 = 0
00001011 = 0B car B = 1011 = 11
11111111 = FF car 1111 = F = 255

19
Q

Qu’est ce que le code ASCII

A

codage des caracteres habituelle que l’on utilise dans un codage texte
code ascii = 7 bits
ne contient pas les caracteres speciaux
caractere 0 = 48 en decimal = 30 en hexadecimal car 48 = 3x16 + 0
caractere 1 = 3x16 + 1
0 a 9 sont caracterise en hexa de 30 a 39 et de 48 a 57 en decimal

20
Q

Comment on code en code ASCII les lettres maj?

A

A = 65 en decimal et 41 = hexadecimal car 4x16 + 1

21
Q

Comment on code les lettre min?

A

a = 97 = 61 en hexa

22
Q

Comment on passe d’une maj a un min?

A

maj a min –> premier 4 par un 6
min a maj –> premier 6 par un 4

23
Q

Comment savoir si on a une maj ou un min en binaire?

A

deuzieme bit vaut 0 = majuscule
deuzieme bits vaut 1 = minuscule

24
Q

A quoi sert le code base64?

A

permet de coder de facon + simple les lettres
+ dense pour ne pas avoir de long dossier a la fin

25
Q

Caracteristique de base64?

A

tout groupe de 6 bits est transforme en 1 caractere simple, lisible et reconnu par presque tous les systeme
quon peut facilement imprime
000000 = A

26
Q

Comment on regroupe le codage en 6 bits?

A

24 bits = 3 octets = 4 bloc de 6 bits
et chq des blocs de 6 bits va etre code a base64
et chq bloc peut etre code a laide de lalphabet de base64

27
Q

Comment on fait lorsqu’il reste - de 3 octet?

A

soit 2 soit 1 octet
si 2 = 2x8 =16
on va essayer de se ramener a un multiple de 6car on veut des blocs de 6 bits en base64 –> on cherche le multiple de 6 qui est juste apres –> 18
on rajoute 2 0 –> 00 a la fin des 16 bits
on traduit les 3 octets en base 64 et on complete avec le signe = pour les deux zeros quil reste

si 1 seul octet = on doit rajouter 2 zeros
on complete avec deux fois le signe =
UNIQUEMENT A LA FIN DU CODE

28
Q

Que voit-on dans une signature numerique?

A

on peut remarquer le signe = ou == a la fin

29
Q

Quelles sont les avatnages de base64?

A

-representer facilement les donnes binaires par des caracteres simple, imprimables. standats, quasi-universelle
-contrairement a une augmentation de 700 % alors que la on augmente a 30%

30
Q

QUel autre code existe?

A

Code base32

31
Q

Que fait le code base32?

A

code l’info des suites de 0 et de 1 a l’aide de 32 caracteres uniquement
- que les nmbr de 2 a 7
-que les maj
-pas de 1 qui peut etre confondu avec I
-pas de 0 qui peut etre confudu avec o

Remplace tout bloc de 5 octet (40 bits) par 8 caracteres de laphabet base32
chq caractere dans base32 correspond a 5 bits
que faire sil reste 1 octet –> il reste 2 caractere pour faire le multiple de 5 qui est 10 –> on complete par 00 –> 6 signes = afin de faire 8 caracteres a la fin et chq caractere est de 5 chiffres
2octet quil reste –> 16 bits donc il nous en faut 4 de plus –> on rajoute 0000 –> 4 signes = pour avoir 8 caracteres

32
Q

Quelles sont les avantages de Base32?

A

-representation facile des donnes binaires
-caracteres simple
-augmentation de 60% la taille du fichier

33
Q

Qu’est ce que code UNICODE?

A

-code ASCII est bien adapte pour langlais mais manque d’accent
-code ascii etendu bien pour le francais mais pas encore tout les accents et les lettres
–> unicode permet de coder tout les langues du monde et leurs caracteres, de facon logique. evolutive et perenne (une fois quils sont mis, il ne change plus), langue ancienne ou recente, emoticon

3 formats
–> UTF -8 –> valeur est codee sur 1,2,3, ou 4 octet 256 caract
UTF -16 -> valeur est codee sur 1 ou 2 bloc de 16 bits –> combatible avec ASCII standart
UTF-32 -> valeur est codee sur 1 bloc de 32 bits 4 milliard de caractere