이진 데이터에서 문자 문자열 찾기

Question

NSData 객체를 사용하여로드 한 이진 파일이 있습니다. 바이너리 데이터 내에서 'abcd'문자 시퀀스를 찾고 전체 파일을 문자열로 변환하지 않고 오프셋을 반환하는 방법이 있습니까? 그것은 단순한 대답이어야하는 것처럼 보입니다, 그러나 나는 그것을하는 방법을 모르겠습니다. 어떤 아이디어?

iOS 3에서이 작업을 수행하므로 -rangeOfData:options:range:을 사용할 수 없습니다.

저는 strstr을 제안하기 위해 이것을 16 Otto에게 수여 할 것입니다. 나는 C 함수 strstr에 대한 소스 코드를 찾아 고정 길이의 바이트 배열에서 작업하도록 다시 작성했다. 이것은 null 배열이 아니기 때문에 char 배열과는 다른 것이다. 이 버퍼의 바이트의 첫 번째 항목, 내가 찾는 것은, 바이트를 포함한다 바이트 배열에 대한 포인터를 반환

- (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; 
} 

: 여기에 결국 코드입니다.

나는 다음과 같이 호출 :

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

Answer 1

는 NSData 객체에 문자열을 변환하고, rangeOfData:options:range:을 사용 NSData 큰에 그 바이트를 검색합니다. 문자열 인코딩이 일치하는지 확인하십시오!

iPhone에서 사용할 수없는 곳에서는 직접해야 할 수도 있습니다. C 함수 strstr()은 (null도 포함하지 않는 한) 버퍼 내에서 패턴의 첫 번째 항목에 대한 포인터를 제공하지만 색인은 제공하지 않습니다. 다음 함수는 (내가 그것을 실행 실제로 시도하지 않은 때문에 ...하지만 약속) 가 일을 할 것이있다 :

- (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; 
} 

이 n은입니다 O (㎚), 같은에서 실행 버퍼 길이, m은 부분 문자열의 크기입니다. NSData과 작동하도록 작성된 이유는 1) 사용자가 가지고있는 것, 2) 실제 바이트와 버퍼 길이를 모두 캡슐화 한 객체입니다.

Answer 2

Snow Leopard를 사용하는 경우 편리한 방법은 데이터 조각의 첫 번째 항목 범위를 반환하는 NSData의 new -rangeOfData : options : range : 메서드입니다. 그렇지 않으면 -bytes 메서드를 사용하여 NSData의 내용에 직접 액세스하여 자신 만의 검색을 수행 할 수 있습니다.

Answer 3

나는 동일한 문제가있었습니다. 제안과 비교하여 다른 방법으로 해결했습니다. 와 데이터 (당신을 NSData가 var에 rawFile에 저장되어있는 가정)

첫째, 내가 포맷 : 당신은 쉽게 'ABCD'하거나 NSScanner 클래스를 사용하여 원하는대로와 같은 문자열 검색을 지금

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

할 수 ascii 문자열을 스캐너에 전달합니다. 아마 이것은 효율적이지는 않지만, -rangeOfData 메서드를 iPhone에서 사용할 수있을 때까지 작동합니다.