ffmpeg 中av_rescale_rnd 的含义

一、函数声明:

1. int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd);

直接看代码, 它的作用是计算 "a * b / c" 的值并分五种方式来取整.

用在FFmpeg中, 

则是将以 "时钟基c" 表示的 数值a 转换成以 "时钟基b" 来表示。

一共有5种方式:

1. AV_ROUND_ZERO     = 0, // Round toward zero.      趋近于0
   
2. AV_ROUND_INF      = 1, // Round away from zero.   趋远于0
   
3. AV_ROUND_DOWN     = 2, // Round toward -infinity. 趋于更小的整数
   
4. AV_ROUND_UP       = 3, // Round toward +infinity. 趋于更大的整数
   
5. AV_ROUND_NEAR_INF = 5, // Round to nearest and halfway cases away from zero.
   
6.                        //                         四舍五入,小于0.5取值趋向0,大于0.5取值趋远于0

二、函数定义(见于libavutil/mathematics.c):

1. int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd)
   
2. {
   
3.   int64_t r=0;
   
4.   assert(c > 0);
   
5.   assert(b >=0);
   
6.   assert((unsigned)rnd<=5 && rnd!=4);
   
7. 
   
8.   /* 将小于0的整数,转换成大于0的整数来计算 */
   
9.   if (a<0 && a != INT64_MIN)
   
10.     return -av_rescale_rnd(-a, b, c, rnd ^ ((rnd>>1)&1));
    
11. 
    
12.   if (rnd==AV_ROUND_NEAR_INF)
    
13.     r= c / 2;
    
14.   else if (rnd&1)
    
15.     r= c - 1;
    
16. 
    
17.   if (b<=INT_MAX && c<=INT_MAX)
    
18.   {
    
19.     /* 处理b和c 小于32位整数的情况 */
    
20.     if (a<=INT_MAX)
    
21.       return (a * b + r)/c;
    
22.     else
    
23.       return a/c*b + (a%c*b + r)/c;
    
24.   }
    
25.   else
    
26.   {
    
27.     /* 处理b或c 大于64位整数的算法 */
    
28.     uint64_t a0= a&0xFFFFFFFF;
    
29.     uint64_t a1= a>>32;
    
30.     uint64_t b0= b&0xFFFFFFFF;
    
31.     uint64_t b1= b>>32;
    
32.     uint64_t t1= a0*b1 + a1*b0;
    
33.     uint64_t t1a= t1<<32;
    
34.     int i;
    
35. 
    
36.     a0 = a0*b0 + t1a;
    
37.     a1 = a1*b1 + (t1>>32) + (a0<t1a);
    
38.     a0 += r;
    
39.     a1 += a0<r;
    
40. 
    
41.     for (i=63; i>=0; i--)
    
42.     {
    
43.       a1+= a1 + ((a0>>i)&1);
    
44.       t1+=t1;
    
45.       if (c <= a1)
    
46.       {
    
47.         a1 -= c;
    
48.         t1++;
    
49.       }
    
50.     }
    
51.   }
    
52.   return t1;
    
53. }

三、实例分析

将以"1MHz时钟基" 表示的 "PTS/DTS值a" 转换成以 "90kHz时钟基" 表示。

1. av_rescale_q(a=-10949117256,
   
2.              bq={num=1, den=1000000},
   
3.              cq={num=1, den=90000))
   
4. {
   
5.   int64_t b= bq.num * (int64_t)cq.den; // = 1 * 90000 = 90000;
   
6.   int64_t c= cq.num * (int64_t)bq.den; // = 1 * 1000000 = 1000000
   
7.   return av_rescale_rnd(a, b, c, 5);
   
8. }
   
9. 
   
10. av_rescale_rnd(a=10949117256, b=90000, c=1000000, rnd=5)
    
11. {
    
12.   if (rnd==5)
    
13.     r = c / 2; // r =500000;
    
14.   
    
15.   if (b<=INT_MAX && c<=INT_MAX)
    
16.   {
    
17.     if (a<=INT_MAX)
    
18.       return (a * b + r)/c;
    
19.     else
    
20.       return a/c*b + (a%c*b + r)/c; // = 10949117256 / 1000000 * 90000 +
    
21.                                        // (10949117256 % 1000000 * 90000 + 500000) / 1000000
    
22.                                        // = 985420553
    
23.   }
    
24.   else
    
25.   {
    
26.     ...
    
27.   }
    
28. }