Trova stringa di caratteri in dati binari

Question

Ho un file binario che ho caricato utilizzando un oggetto NSData. Esiste un modo per individuare una sequenza di caratteri, ad esempio "abcd", all'interno di quei dati binari e restituire l'offset senza convertire l'intero file in una stringa? Sembra che dovrebbe essere una risposta semplice, ma non sono sicuro di come farlo. Qualche idea?

Sto facendo questo su iOS 3 quindi non ho -rangeOfData:options:range: disponibile.

Ho intenzione di assegnare questo a Sixteen Otto per suggerire strstr. Sono andato e ho trovato il codice sorgente per la funzione C strstr e lo ho riscritto per funzionare su un array Byte a lunghezza fissa - che per inciso è diverso da un array di caratteri dato che non è terminato con null. Ecco il codice che ho finito con:

- (Byte*)offsetOfBytes:(Byte*)bytes inBuffer:(const Byte*)buffer ofLength:(int)len; 
{ 
    Byte *cp = bytes; 
    Byte *s1, *s2; 

    if (!*buffer) 
     return bytes; 

    int i = 0; 
    for (i=0; i < len; ++i) 
    { 
     s1 = cp; 
     s2 = (Byte*)buffer; 

     while (*s1 && *s2 && !(*s1-*s2)) 
      s1++, s2++; 

     if (!*s2) 
      return cp; 

     cp++; 
    } 

    return NULL; 
} 

Ciò restituisce un puntatore alla prima occorrenza di byte, la cosa che sto cercando, in un tampone, l'array di byte che dovrebbe contenere byte.

mi chiamano così:

// data is the NSData object 
const Byte *bytes = [data bytes]; 
Byte* index = [self offsetOfBytes:tag inBuffer:bytes ofLength:[data length]]; 

Answer 1

convertire il vostro stringa a un oggetto NSData, e la ricerca di tali byte nel più ampio NSData utilizzando rangeOfData:options:range:. Assicurati che le codifiche delle stringhe corrispondano!

Su iPhone, dove non è disponibile, potrebbe essere necessario farlo da soli. La funzione C strstr() ti darà un puntatore alla prima occorrenza di un modello all'interno del buffer (purché non contenga nulli!), Ma non l'indice. Ecco una funzione che dovrebbe fare il lavoro (ma nessuna promessa, visto che non ho provato di eseguirlo ...):

- (NSUInteger)indexOfData:(NSData*)needle inData:(NSData*)haystack 
{ 
    const void* needleBytes = [needle bytes]; 
    const void* haystackBytes = [haystack bytes]; 

    // walk the length of the buffer, looking for a byte that matches the start 
    // of the pattern; we can skip (|needle|-1) bytes at the end, since we can't 
    // have a match that's shorter than needle itself 
    for (NSUInteger i=0; i < [haystack length]-[needle length]+1; i++) 
    { 
     // walk needle's bytes while they still match the bytes of haystack 
     // starting at i; if we walk off the end of needle, we found a match 
     NSUInteger j=0; 
     while (j < [needle length] && needleBytes[j] == haystackBytes[i+j]) 
     { 
      j++; 
     } 
     if (j == [needle length]) 
     { 
      return i; 
     } 
    } 
    return NSNotFound; 
} 

Questo viene eseguito in qualcosa di simile a O (nm), dove n è il lunghezza del buffer e m è la dimensione della sottostringa. È scritto per funzionare con NSData per due motivi: 1) è quello che sembra avere in mano, e 2) quegli oggetti incapsulano già sia i byte effettivi, sia la lunghezza del buffer.

Answer 2

Se si utilizza Snow Leopard, un modo conveniente è il nuovo -rangeOfData: options: range: method in NSData che restituisce l'intervallo della prima occorrenza di un dato. Altrimenti, puoi accedere ai contenuti di NSData usando il suo metodo -bytes per eseguire la tua ricerca.

Answer 3

Ho avuto lo stesso problema. L'ho risolto facendo il contrario, rispetto ai suggerimenti.

primo momento, ho riformattare i dati (dove l'NSData è memorizzato in var rawFile) con:

NSString *ascii = [[NSString alloc] initWithData:rawFile encoding:NSAsciiStringEncoding]; 

Ora, si può facilmente fare ricerche di stringhe come 'abcd' o quello che volete utilizzando la classe NSScanner e passando la stringa ascii allo scanner. Forse questo non è veramente efficiente, ma funziona fino a quando il metodo -rangeOfData sarà disponibile anche per iPhone.