2013-04-25 3 views
0

0과 1의 관점에서 비트로 문자를 압축하려고합니다. 비트 포장에 관한 많은 웹 사이트를 찾았지만 그 중 아무 것도 얻지 못했습니다.문자를 비트로 묶으시겠습니까?

난 비트 패킹에 대한 간단한 아이디어와 방법을 원하니?

감사

+0

어떻게하는지 또는 방법을 알고 싶습니까? DefaltorOutputStream 같은 것을 사용하여 압축하는 것이 좋습니다. –

+0

나는 어떻게하는지 알고 싶다. 도움이 될만한 유용한 링크가 있다면, 감사히 생각합니다!. 건배 –

+0

'포장'을 정의하십시오. 문자는 이미 비트 집합입니다. '컴 프레스'를 의미합니까? – EJP

답변

0

오랫동안 해결 된 공통 압축 algorithim LZW는 압축이다.

GZIP, PKZIP 및 JAR에서 사용되며 텍스트 압축에 적합합니다. 더 효율적으로 만들기 위해 Huffman encoding, arithmetic coding 및 몇 가지 휴리스틱 조합을 사용합니다. 대한

간단한 아이디어는 비트 패킹이 압축을 찾아 일반적인 간단한에 포장 비트 경우

을, 당신은 희귀 한 품종입니다. ;)

0

은 아마 당신이 사용하고자하는 어떤 압축 알고리즘을 찾을 수 있어야 당신

public String StringtoBinary(String s) { 

    char[] cArray=s.toCharArray(); 

    StringBuilder sb=new StringBuilder(); 

    for(char c:cArray) 
    { 
     String cBinaryString=Integer.toBinaryString((int)c); 
     sb.append(cBinaryString); 
    } 

    return sb.toString(); 
} 
+1

참고 :이 예제에는 약간의 문제가 있습니다. a) 훨씬 큰 문자열을 생성합니다. b) 디코딩 할 수 없습니다. c) 텍스트에서 텍스트를 생성합니다. –

0

에게 먼저 도움을 줄 수 있습니다. 허프만 압축 알고리즘을 읽는 것이 좋습니다. BTW를 사용하는 언어는 무엇입니까?