이 데이터 구조의 이름은 무엇입니까? 또는 시퀀스 멤버 간의 상대적 차이를 사용하는 기술

StackOverflow https://stackoverflow.com/questions/192138

  •  08-07-2019
  •  | 
  •  

문제

일련의 값 (예 : 3, 5, 8, 12, 15)이 있다고 가정 해 봅시다. 때때로 특정 값으로 모든 것을 줄이고 싶습니다.

시퀀스 (0, 2, 3, 4, 3)로 저장하고 변수를 3의베이스로 유지하면 이제 대신 줄을 줄이려면베이스를 변경하고 첫 번째 항목을 확인하면됩니다. 실제로 모든 값을 극복하는 것.

나는 이것에 대한 공식 용어가 있다는 것을 알고 있지만, 문자 그대로 모국어에서 영어로 번역되면 제대로 나오지 않습니다.

도움이 되었습니까?

해결책

차동 코딩 / 델타 인코딩?

나는 데이터 구조의 이름을 모르지만 기본적으로 기본적으로 기본+오프셋입니다 :-)

다른 팁

오프셋?

내가 당신의 질문을 올바르게 이해한다면, 당신은 재건하고 있습니다. 일반적으로 참조로 사용됩니다 주소 패치 로드 주소에서 DLL.

당신의 모범이 틀린 것처럼 보이기 때문에 그것이 당신이하고있는 일인지 확실하지 않습니다. {3, 5, 8, 12, 15}가 3 인 {0, 2, 5, 9, 12}가 필요합니다.

잘 모르겠습니다. 인덱스 값 f (i)의 일부 함수를 제공하는 첫 번째 배열을 상상하는 상상하면 F (0)이 3, F (1)은 5, SO FORM이면 F`가 함수를 설명합니다. (i) f (i + 1) = f (i) + f '(i) f (0) = 3이 주어진 경우.

원래 데이터를 검색하는 프로세스는 단순히 요약 기능 인 파생 기능과 같은 것을 부릅니다.

더 자주 발생하면 F (0)을 변경하거나 F (i)에서 값을 검색 할 것입니까? 이 기술은 최적화하려는 욕구에 뿌리를두고 있습니까?

아마도 당신은 ""와 같은 용어를 찾고있을 것입니다.유도 서열" 또는 "유도 시퀀스. "(방금 만들었습니다.)

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top