포인트 데이터의 압축 표현 및 전달

Question

포인트 데이터의 배열을 가지며 점의 값은 x 좌표와 y 좌표로 표현됩니다.

이 점수는 500 포인트 이상 2000 포인트 이상일 수 있습니다.

데이터는 단순한 것에서 매우 복잡한 것까지 범위를 가질 수있는 모션 경로를 나타내며 그 안에 교두를 가질 수도 있습니다.

이 데이터를 하나의 스플라인 또는 스플라인 모음 또는 매우 엄격한 압축을 사용하는 다른 형식으로 나타낼 수 있습니까?

나는 베지에 컬렉션을 표현하려고 노력했지만, 기껏해야 40 %의 절약 효과를 얻고 있습니다. 예를 들어 500 점의 배열이 있다면 1000 개의 데이터 조각이 있으므로 500 x 및 500 y 값을 얻을 수 있습니다. 약 100 개의 이차 베 지어가 있습니다. 각 베 지어는 controlx, controly, anchorx, anchory로 표시됩니다. 은 100 x 4 = 400 PC 데이터를 제공합니다. 그래서 입력 = 1000pcs, 출력 = 400pcs.

나는 이것을 더 자극하고 싶습니다. 어떤 제안입니까?

Answer 1

본질적으로 스플라인은 근사치입니다. 더 높은 압축 비율에 도달하는 데 사용하는 스플라인 수를 줄일 수 있습니다.

일종의 인코딩 스키마를 사용하여 무손실 압축을 구현할 수도 있습니다. I는 (1,000 X 및 Y 400) 이전 답변의 범위 예를 이용하여, 입력 이대로 단지

1. 각 점은 19 비트 (X 10, Y 9)를 필요 이것을 만들고있다. 3 바이트를 사용하여 좌표를 나타낼 수 있습니다.
2. 변위를 최대 +/- 63로 나타낼 때 2 바이트를 사용하십시오.
3. x는 +/- 7, y는 +/- 3까지의 짧은 변위를 나타내는 데 1 바이트를 사용하십시오.

시퀀스를 올바르게 디코딩하려면 인코딩 형식을 식별 할 수있는 몇 가지 프리픽스가 필요합니다. 전체 점을 110, 변위를 10, 짧은 변위를 0으로 가정 해 봅시다. 당신의 순서가 완전히 무작위 않는

비트 레이아웃과 같이 표시됩니다,

Coordinates:  110xxxxxxxxxxxyyyyyyyyyy 
Dislacement:  10xxxxxxxyyyyyyy 
Short Displacement: 0xxxxyyy 

, 당신은 쉽게 체계 높은 압축 비율을 달성 할 수있다.

간단한 예를 사용하여 작동 원리를 알아 보겠습니다.

3 점 : A (500, 400), B (550, 380), C (545, 381)

는 이제 각 좌표에 대한 2 바이트를 사용했다라고하자. 이것을 압축하지 않고 인코딩하려면 16 바이트가 필요합니다.

의 압축 방식을 이용하여 시퀀스를 인코딩하기

A는 사용되는 좌표 가득 제 점이다. 3 바이트. A에서 B의 변위는 (50, -20)이며 변위로 인코딩 될 수 있습니다. 2 바이트. C에서 B까지의 변위는 (-5, 1)이며 짧은 변위 1 바이트의 범위에 해당합니다.

따라서 16 바이트 중 10 바이트를 절약 할 수 있습니다. 실제 압축 비율은 전적으로 데이터 패턴에 따라 다릅니다. 이동 경로를 형성하는 지점에서 가장 잘 작동합니다. 포인트가 무작위 인 경우 25 % 만 절약 할 수 있습니다.

Answer 2

예를 들어 포인트 코드에 32 비트 정수를 사용하고 범위 제한이있는 경우 x : 0..1000, y : 0..400과 같은
과 같이 하나의 32 비트에 (x, y)를 팩할 수 있습니다 비트 변수.

이렇게하면 50 %의 압축률을 달성 할 수 있습니다.

Answer 3

당신은 여기에 물론 내가 막연하게 Huffman coding

Answer 4

는 첫째 만 충분히 소수점을 유지 설명하고, 당신이 인코딩을 나타내는 비트 길이를 변화 사용하려고하는 숫자의 주파수 분석을 할 수있는 당신의 당신이 실제로 필요로하는 데이터. 이들을 제거하면 정확도는 떨어지지 만 계산 된 손실은 줄어 듭니다. 이를 위해 숫자를 문자열로 변환하고 도트의 위치를 ​​찾은 다음 끝에있는 많은 문자를 잘라냅니다. 그것은 수학보다 더 빨리 진행될 수 있습니다, IMO. 마지막으로 다시 숫자로 변환 할 수 있습니다.

150.234636746 -> "150.234636746" -> "150.23" -> 150.23 

둘째, 마지막 번호 ("상대 값")에 관련된 데이터를 저장하려고합니다. 기본적으로이 번호를 빼십시오. 그런 다음 나중에 "압축 해제"하기 위해 누적 기 변수를 유지하고이를 추가 할 수 있습니다.

A A A    A R R 
150, 200, 250  -> 150, 50, 50