|
데이터를 압축할때 쓰이는 방식으로서 각각에 데이터 값의 크기가 적을때
쓸만한 그런 프로그램을 짜려고 합니다...
책에서 보기를.....
시간 1ㅣ 2ㅣ 3ㅣ 4ㅣ 5ㅣ6ㅣ 7ㅣ8ㅣ
데이터 8ㅣ10ㅣ 9ㅣ 7ㅣ 8ㅣ9ㅣ 6ㅣ5ㅣ
예측값 0ㅣ 8ㅣ10ㅣ 9ㅣ 7ㅣ8ㅣ 9ㅣ6ㅣ
압축된값 8ㅣ 2ㅣ-1ㅣ-2ㅣ 1ㅣ1ㅣ-3ㅣ1ㅣ
이런식으로 진행이 되는것인데 보시는대로 시간은 큰 의미는 없고요...
데이터가 저렇게 들어오면 예측값을 한칸씩 밀려쓰고 맨 처음에는 0을 줍니다...
그런뒤에 (데이터 - 예측값)을 해서 압축된 값을 구하는것입니다....
압축된 것을 풀때는 8+2 ,8+2-1 ,8+2-1-2 이런식으로 됩니다...
이것을 배열을 써서 프로그램을 만들어봅시다...
뭐 이런 문제인데...어떻게 접근해야 할지... 고수분들에 많은 도움을 바랍니다.
|