Skip to content

Commit

Permalink
fixes formatting, as usual
Browse files Browse the repository at this point in the history
  • Loading branch information
Darakuu committed Jan 18, 2024
1 parent 68e7906 commit 185819b
Showing 1 changed file with 28 additions and 14 deletions.
42 changes: 28 additions & 14 deletions content/03-Stima Movimento.md
Original file line number Diff line number Diff line change
Expand Up @@ -279,20 +279,34 @@ Modifichiamo l'EBMA:
Nota bene: a dispetto del nome, potrebbero esserci più di tre passi di ricerca. In casi particolari potremmo anche non trovare effettivamente il minimo ottimo, ma quanto meno siamo vicini.

> [!warning] RISPOSTA DOMANDA ESAME❗ :
> $L=\log_{2}R_{0}+1$ formula fondamentale da ricordare.
> Quesito: Alla fine dell'esecuzione di un'istanza dell'algoritmo di block matching Three-Step-Search si osserva che per un singolo blocco sono stati visitati 73 punti di ricerca. Qual è il passo di ricerca iniziale R0?
> Procedimento:
> $L=\log_{2}R_{0}+1$;
> Sappiamo che sono stati visitati 73 punti. In ogni passo di ricerca io visito 8 punti+1, quindi, con $P$ punti di ricerca:
> $P=8L+1$;
> $73=8L+1 \implies L=\dfrac{72}{8}=9$
> Sostituendo nella formula precedente:
> $9=\log_{2}R_{0}+1$
> $8=\log_{2}R_{0}$
> Elevando entrambi i membri, ottengo:
> $\large2^8=\cancel{ 2 }^{\cancel{ \log_{2} }R_{0}}$
> Che mi restituisce il passo di ricerca iniziale $R_{0}$, quello che stavo cercando.
> $R_{0}=2^8=256$
> $L=\log_{2}R_{0}+1$ formula fondamentale da ricordare. 
>
> Quesito: Alla fine dell'esecuzione di un'istanza dell'algoritmo di block matching Three-Step-Search si osserva che per un singolo blocco sono stati visitati 73 punti di ricerca. Qual è il passo di ricerca iniziale R0? 
>
> Procedimento: 
>
> $L=\log_{2}R_{0}+1$; 
>
> Sappiamo che sono stati visitati 73 punti. In ogni passo di ricerca io visito 8 punti+1, quindi, con $P$ punti di ricerca: 
>
> $P=8L+1$; 
>
> $73=8L+1 \implies L=\dfrac{72}{8}=9$ 
>
> Sostituendo nella formula precedente: 
>
> $9=\log_{2}R_{0}+1$ 
>
> $8=\log_{2}R_{0}$ 
>
> Elevando entrambi i membri, ottengo: 
>
> $\large2^8=\cancel{ 2 }^{\cancel{ \log_{2} }R_{0}}$ 
>
> Che mi restituisce il passo di ricerca iniziale $R_{0}$, quello che stavo cercando. 
>
> $R_{0}=2^8=256$  
>


Expand Down

0 comments on commit 185819b

Please sign in to comment.