7 바이트에서 8자를 압축

Question

나는 8 자의 std :: string과 드롭 다운 컨트롤의 인덱스 값 (int)을가집니다. 모든 데이터를 저장하는 데 8 바이트 밖에 없습니다.

색인 값으로 8 바이트를 절약하기 위해 8 문자를 7 바이트로 압축 할 수 있습니까?

Answer 1

예, 으로 가정하면 문자는 표준 ASCII 문자 집합의 값만 사용합니다.

이 가정이 맞으면 0-127 (즉, 7 비트 값) 만 사용합니다. 따라서 정보는 8 * 7 비트 밖에 없습니다. 그리고 이것을 저장하는 데는 7 * 8 비트가 있습니다. 따라서 각 문자의 MSB를 제거하고 압축하십시오.

---

_{그러나 이것은 단일 바이트를 저장하는 엄청난 노력처럼 보입니다. 이 작업을 정말로 수행해야합니까? 모든`char`s이 127 ASCII 경우}

Answer 2

unsigned long long pack(const std::string& s, unsigned index) 
{ 
    return (s[0] & 127) 
     | (s[1] & 127) << 7 
     | (s[2] & 127) << 14 
     | (s[3] & 127) << 21 
     | (s[4] & 127) << 28 
     | (s[5] & 127) << 35 
     | (s[6] & 127) << 42 
     | (s[7] & 127) << 49 
     |  index << 56; 
}