高通正式开源 aptX 和 aptX HD 编码器

Posted 2023-04-09 LinuxProbe19

导读	蓝牙音频的传输质量在过去这些年有了非常显著的进步，尤其是各大手机厂商开始陆续取消耳机接口，蓝牙音频的发展速度更是加快了不少，用户从一开始只能听个响到现在用蓝牙也可以听无损。

说到音频编解码，目前市场上采用比较广泛的应该是 SBC 和 AAC，还有高通主导的 aptX、aptX HD，以及苹果的 ALAC 和索尼的 LDAC。

考虑到高通目前在 Android 手机市场领域的地位和占有率，以及 aptX 和 aptX HD 跟高通芯片的深度绑定，这两个编解码格式也越来越多地被使用。

一项标准能否被广泛使用，除了标准本身要足够优秀，还有一项就是采用这个标准的费用最好足够低，甚至是免费。高通最近的一项举措就为 aptX 编解码器得到更广泛的使用打下了一个基础，那就是开源。

Android 专家 Mishaal Rahman 发现，在去年 11 月，高通的工程师就向 AOSP 提交了代码，提交内容显示，高通向 AOSP 添加了 aptX 和 aptX HD 编码器的源代码。

在后续的询问中，高通确认 Android OEM 不再需要向他们支付许可费来获取 aptX 和 aptX HD 编码器，它们现在已经是 AOSP Apache 许可的一部分，任何人都可以免费使用。

我们在几个月前做出决定，将经典的 aptX 和 aptX HD 编码器纳入 AOSP。多年来我们一直与 Google 和个别 OEM 密切合作，将这些编解码器纳入基于 Android 的产品中。我们很高兴地说，根据高通公司的授权，这些编码器现在确实可以在 AOSP 下根据现有的贡献者许可协议使用。

资料显示，此前 Android 设备制造商想要使用高通的 aptX 和 aptX HD 需要一次性支付高达 6000 美元的授权费用，同时还需要为每台售出的设备支付费用。可能也正是因为授权费的问题，即便是今年新出的三星 Galaxy S23 也仅支持基础的 aptX，而不支持更高的 aptX HD。

不过高通也明确指出，AOSP 中包含的 aptX 产品只有编码器，而蓝牙耳机这些接受端的设备制造商还是需要为使用的解码器支付授权和许可费。除此之外，更高级的 aptX 版本，比如 aptX Adaptive 和更低延迟版本的 aptX 并不包括在内。

项目托管在 Google 平台上，地址如下：

• aptX
• aptX HD

本文地址：https://www.linuxprobe.com/?p=268256

 

• 本文地址：https://www.linuxprobe.com/?p=268256

（并查集）~APTX4869（fzu 2233）

http://acm.fzu.edu.cn/problem.php?pid=2233

 

Problem Description

为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果：

1.解药由n种原料构成；

2.对于两种不同的的原料a,b，它们之间有个影响值f(a,b)；

3.需要把原料分成两个部分X,Y，每部分中至少有一种原料；

4.解药的效果由分别属于X,Y的原料之间，最小的影响值决定，即

 

 

效果=min{f(a,b)|a∈X,b∈Y)}

 

 

博士需要你帮忙求出：在所有的方案中，最大的效果值可以是多少？

 Input

多组数据(<=10)，处理到EOF。

每组数据输入第一行为一个正整数n。

接下去是一个n行n列的整数矩阵，同一行的数以空格隔开。矩阵第i行j列表示第i种和第j种材料的影响值f(i,j)。给出的矩阵是对称的，即f(i,j)=f(j,i)。当i=j时，f(i,i)没有意义，矩阵该处的值为-1。

2<=n<=800。当i!=j时，0<=f(i,j)<=1000000；当i=j时，f(i,j)=-1。

 Output

每组数据输出一行，表示最大可能的效果值。

 Sample Input

3 -1 100 300 100 -1 200 300 200 -1

 Sample Output

200

 Source

福州大学第十三届程序设计竞赛

 

题目描述：

　　给一个n*n的矩阵，(i, j)表示第 i 种材料 和 第 j 种材料的影响值，这个矩阵代表这n个物品之间的影响值。当把这n个物品分成两部分后，每部分内部材料不会相互影响，但是不同部分的材料之间会相互影响。问如何分割使得两部分材料相互之间的最小影响值最大？

解题思路：

　　材料内部不会影响，那么只需要把影响值小的物品放在同一部分即可，所以用结构体保存物品之间的影响值，然后sort一下，影响值小的物品用并查集放在一个集合，当集合等于2的时候，遍历到物品分别在不同集合的影响值就是ans。

 

#include <cstdio>
#include <queue>
#include <stack>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

#define lson 2*root
#define rson 2*root+1
typedef long long LL;
const LL mod = 1000000007;
const LL INF= 1e9+7;
const int N = 810;

struct node
{
    int x, y, cost;

    bool friend operator < (node n1, node n2)
    {
        return n1.cost < n2.cost;
    }
}a[N*N];

int f[N];

int Find(int x)
{
    if(f[x]!=x)
        f[x] = Find(f[x]);
    return f[x];
}

int main()
{
    int n;

    while(scanf("%d", &n)!=EOF)
    {
        int i, j, k=0;

        for(i=0; i<=n; i++)
            f[i] = i;

        for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {
            scanf("%d", &a[k].cost);
            if(i<j)
            {
                a[k].x = i;
                a[k++].y = j;
            }
        }

        sort(a, a+k);

        int ans = INF, cnt=n;
        for(i=0; i<k; i++)
        {
            int x = Find(a[i].x);
            int y = Find(a[i].y);

            if(x==y) continue;

            if(x!=y && cnt>2)
            {
                f[x] = y;
                cnt--;
            }
            else
                ans = min(ans, a[i].cost);

            if(ans!=INF) break;
        }

        printf("%d\n", ans);
    }
    return 0;
}