1. 바이너리를 열어서 숫자열로 읽어 들인다.
2. 1~n 까지 순서대로 대입했을 때 이 숫자들이 순서대로 나오는 수식(수학함수)를 구한다.
3. 수식과 n을 함께 저장하여 전송한다.
4. 압축을 풀 때는 1~n까지를 수식에 대입하여 나오는 숫자를 바이너리로 저장한다.
그러면 수식을 만드는 알고리즘을 어떻게 구하냐고...?
그거야 나도 모르지.. 그래서 공돌이가 필요해
1. 바이너리를 열어서 숫자열로 읽어 들인다.
2. 1~n 까지 순서대로 대입했을 때 이 숫자들이 순서대로 나오는 수식(수학함수)를 구한다.
3. 수식과 n을 함께 저장하여 전송한다.
4. 압축을 풀 때는 1~n까지를 수식에 대입하여 나오는 숫자를 바이너리로 저장한다.
그러면 수식을 만드는 알고리즘을 어떻게 구하냐고...?
그거야 나도 모르지.. 그래서 공돌이가 필요해
역함수가 빨라야 의미 있잖소..
매우 좋은 시도입니다. 그게 바로 압축 알고리듬인데 역시 구현이 문제겠죠.
만일 무리수가 규칙적이라고 밝혀진다면 뭔가 혁명이 일 지도 모릅니다.
http://lmgtfy.com/?q=arithmetic+coding