여러 값을 하나의 데이터 형식으로 묶음

Question

데이터를 더 많은 팩터 매너에 저장하는 데 관심이 있습니다. 0에서 2 사이의 숫자를 쉽게 저장할 수 있다는 것을 알고 있습니다.^(x) -1 비트 연산자를 사용하여,하지만 난 6 또는 뭔가의 최대 같은 더 홀수에 관심이 있어요. 나는 약 1 주일 동안 내 마음 속으로 그것을 들먹이며 지금 약 1 시간 동안 인터넷 검색을 해왔지만 실제로 아무 도움도 찾을 수 없다. 내가 알고리즘 또는 뭔가를 찾고 있어요

난에 돌진 단지 뇌 해요 ... 나에게 가장 0과 1 32ish 사이의 임의의 숫자 사이에 데이터를 포장하는 방법을 알아낼

에 도움이 이것은 또한 이와 같은 압축이 심지어보아야 하는지를 알고 싶습니다. 내가 이것을 조사하고있는 이유 중 하나는 거대한 배열 등입니다. 미안 해요, 이건 어리석은 질문이라면, 내 뇌는 최근에 아주 날카로웠다. 또한

, 최대 값의 예 : 1,5,8,3,12,19

내가 생각하고 있었는데 체결 된 클래스가 될 것 같은 뭔가 : 도움을

public class MyObject{ 
    private long packed; 
    ... 
    public int getA(){...} 
    public void setA(){...} 
    public int getB(){...} 
    public void setB(){...} 

감사합니다 , ~ vzybilly ~

Answer 1

일반적인 질문으로 프로그래머에게는 어쩌면 수학자/정보 이론가에게는 흥미롭지 않습니다. 특정 예는 기억이 풍부한 오늘날의 세계에서는 중요하지 않지만 재미있게 놀 수 있지만 당신과 컴퓨터가하는 다른 모든 일은 더 희귀합니다.

로트 번호의 시퀀스를 1-6 범위에 저장해야한다고 가정 해 봅시다. 이 중 12 개를 32 비트 정수로 맞출 수 있습니다 (6^12 < 2^32). 하지만 이제는 데이터에 액세스 할 때마다 추가 연산이 있습니다. 기본적으로 엔트리 모듈 6^n + 1에 6^n이 얼마나 있는지 봅니다. 이는 사용하는 표현에 따라 속도와 크기면에서 균형이 맞기 때문입니다. "최고"라는 말은 실제로 의미가 있습니다.

공간을 절약하는 것이 자유롭고, 훌륭하고 우아 할 때가 아니라는 것을 말하는 것은 아닙니다. 그러나 문제를 해결할 능력이있는 사람이 요청해야하는 문제입니다. 그것.