압축 된 짧은 문자열 디코딩. 압축에 대해 불확실 함 - Updated

Question

알 수없는 방식으로 문자열을 압축하는 프로그램이 있습니다. 나는 약간의 인풋과 아웃풋을 알고 있지만, 스트링을 압축하는데 무엇이 사용되고 있는지 확실하지 않습니다.

다음은 나의 예입니다.

(단지 38 XA, 공백 또는 아무것도)

In: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa" 
Out: "21 1A A6 30 00" 

(단지 32 XA)

In: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa" 
Out: "1c 1a a7 a0 00" 

(31 XA 후 1 b)

In: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab" 
Out: "01 77 c5 53 c0 00" 

(31 xb, 1 a)

In: "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbba" 
Out: "1e 77 54 f3 80 00" 


In: "Hey wot u doing 2day u wanna do something" 
Out: "11 C7 C6 2E 78 CE 6B 8E 3A CD 83 E8 1B 37 C5 C5 A6 B9 D1 E1 B0 69 63 DB 5E 71 15 5C 10 00" 

(이전 문자열과 동일하지만, 끝에 공간)

In: "Hey wot u doing 2day u wanna do something " 
Out: "12 C7 71 8B 9E 33 9A E2 EB 36 0F A0 2C DF 17 17 7A 67 47 86 DF 4B 1E DA F3 88 AA E0 80 00" 

가 어떤 도움/조언이 좋은 것입니다, 감사합니다! 또한 BlackBerry 8120에서 온 것임을 알 수 있습니다.

Answer 1

제공된 문자열을보고 어떤 종류의 압축 알고리즘을 사용하는지 알 수는 없습니다.

키가 암호화되어 있지 않거나 (단지 키 또는 다른 종류의 암호가 입력되지 않은 알고리즘을 사용하여 변환 된 경우), 내가 생각할 수있는 유일한 접근 방법은 무차별 한 방법입니다. 즉, 다른 압축 알고리즘을 사용하여 입력 값을 변환하고 생성 된 출력을 관찰하는 코드를 작성하십시오.

내 권장 사항은 BlackBerry SDK가 지원하는 알고리즘을 확인하고, 해당 알고리즘이 지원하는 알고리즘을 확인하는 것입니다. 그것들 중의 하나 일 가능성이 높습니다.

또한 관심이 자습서를 찾을 수 있습니다 : Hacking Data Compression