基于密钥的Objective-C解码字节数组

时间:2011-09-20 19:36:57

标签: objective-c ios encoding bytearray decoding

我对objective-c相对较新,这个问题让我难以忍受一段时间,甚至不关心使用编码。我正在使用具有基本形式的字节的音频文件,用于应用字节替换编码。为了使这些文件在我的应用程序中工作,我必须解码它们,但是我的尝试都没有成功。

为了解码这些文件,我得到了一个如下所示的密钥:

static const short key[256] = {
      2,  93,   6, 134,   8, 200,  79, 236, 155, 242,
      4, 241,  59, 143, 153, 196, 118,  20, 105, 109,
    209, 149,  74, 177, 201,  81,  17,  62,  27, 183,
    103,  90, 220,   1, 224, 211, 207,  34,  24, 182,
     58,  91, 204,  73, 214,  65, 131,  75,  33,  80,
     50, 146, 139,  86, 254, 219,  76, 138, 179,  96,
    184, 166, 212, 178,  16, 193, 186, 150,  22,  40,
     19, 151, 120,  35,  26, 218, 221, 133, 127, 190,
    245, 225, 164,  47, 124,  95,  21, 255, 123, 237,
    162,  97, 115, 234,  46, 206, 185, 216,  85, 240,
     66, 229,  13,  43, 102, 154, 169,  92, 253,  54,
     44, 192, 126,  61, 247,  56, 194, 167,  10,  36,
    248, 223, 238, 121, 217,  14, 137, 147,  49, 152,
    141,  23,  25, 114, 246, 168,  55,  57, 181,   5,
    215,  60,  87, 100, 210, 163, 122, 113,  28,  68,
     53, 144, 135, 180,  38,  12, 157,  31, 202, 112,
    161, 239,  29,  98, 233, 230, 125, 111, 227,  52,
    189, 174,  30,  78,  88,  39, 213, 232,   7,  41,
    199,  15, 208,  94, 106, 145,  64, 191,  71, 132,
    173,   3, 205, 171, 101, 110, 172, 244, 249, 188,
    130, 235, 222, 195, 230,  18,  32, 250,  72, 170,
    198, 156, 251,  63, 117, 136, 252,  70, 158,  82,
    142, 176, 175, 107,  45, 119, 116,  83,  89,  69,
     42, 231,   0, 128,  37, 228,  84,  48,  99, 148,
    197, 243, 226, 129,  77,  67, 187, 108, 159,  11,
    165, 160,  51,   9, 104, 140
};

该文件有一个自定义标题和一些我必须忽略的附加数据,所以我在打开一个编码文件并放入一个字节数组后执行以下操作:

[file seekToFileOffset:128];
databuffer = [file readDataToEndOfFile];

NSMutableData *audioData =
      [[[NSMutableData alloc] initWithData:databuffer] autorelease];
[audioData setLength:[audioData length]-8];

//Put encoded data into byte array
Byte *audioBytes = (Byte *)malloc([audioData length]);
[audioData getBytes:audioBytes];

我能够访问如下字节:

UInt8 firstByte = audioBytes[0];
UInt8 secondByte = audioBytes[1];
etc...

我尝试解码数据如下所示:

Byte *decodedData;
NSMutableData *audioDataToPlay = [[[NSMutableData alloc] init] autorelease];
UInt8 currentByte;            

for(int x=0; x<[audioData length]; x++){
    currentByte = audioBytes[x];
    Byte *bytes = (Byte*) &currentByte;

    decodedData = [self unreplace:bytes];

    //Hopefully unencoded data...
    [audioDataToPlay appendBytes:decodedData length:sizeof(decodedData)];
}

Unreplace函数如下所示:

+(Byte *)unreplace:(Byte *)bytes{
    int size = sizeof(key);

    Byte *inverseKey = (Byte *)malloc(size);

    for(int position = 0; position < size; position++)
    {
        for(int index=0; index < size; index++)
        {
            if(key[index] == position)
            {
                inverseKey[position] = index;
                break;
            }
        }
    }

    size = sizeof(bytes);
    Byte *unreplaced = (Byte *)malloc(size);

    for(int index=0; index <size; index++)
    {
        unreplaced[index] = inverseKey[bytes[index]];
    }
    return unreplaced;
}

我确定这段代码存在一些重大问题。我尝试将C#代码移植到Objective-C。似乎字节正在被替换,但它非常慢。它在10分钟后达到大约100,000+字节,并且最终会因内存不足而崩溃。我知道malloc需要在某个时候被释放。每个文件的范围从3MB到10MB左右,我想这个操作只需要几秒钟,但我的代码显然很糟糕。

1 个答案:

答案 0 :(得分:0)

  • 分配NSMutableData对象并用databuffer填充...只是为了减少NSData长度,最后从这个NSMutableData对象中提取字节可能是无用的:你可能可以直接访问databuffer的字节...当你到达len-8时停止?

  • 但更重要的是,你应该只反转你的key数组,并且可能在编译时进行。由于key数组是一个静态的,硬编码的数组(我们称之为LUT或Look-Up Table的重要性),每次运行程序时,inverseKey数组总是具有相同的值,因此也需要对其进行硬编码也将加速你的代码。

最后,我鼓励您使用Instruments及其“性能”和基准测试工具,它将帮助您找到需要花费所有时间来执行的代码部分,这样您就可以轻松地找到代码中的正确位置以优化事物。