Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1459092
  • 博文数量: 181
  • 博客积分: 3308
  • 博客等级: 中校
  • 技术积分: 2227
  • 用 户 组: 普通用户
  • 注册时间: 2010-10-03 12:03
个人简介

我是zoro

文章分类

全部博文(181)

文章存档

2015年(1)

2013年(35)

2012年(39)

2011年(50)

2010年(56)

分类: LINUX

2013-02-18 14:17:32

转自:http://blog.csdn.net/fireroll/article/details/8485482


一、函数声明:

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


三、实例分析
将以"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.   
  11. av_rescale_rnd(a=10949117256, b=90000, c=1000000, rnd=5)  
  12. {  
  13.   if (rnd==5)   
  14.     r = c / 2;                          // r =500000;  
  15.     
  16.   if (b<=INT_MAX && c<=INT_MAX)  
  17.   {  
  18.     if (a<=INT_MAX)  
  19.       return (a * b + r)/c;  
  20.     else  
  21.       return a/c*b + (a%c*b + r)/c;    // =  10949117256 / 1000000 * 90000 +   
  22.                                        //   (10949117256 % 1000000 * 90000 + 500000) / 1000000  
  23.                                        // =  985420553  
  24.   }  
  25.   else  
  26.   {  
  27.     ...  
  28.   }    
  29. }  

阅读(10777) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~