본문 부분의 value에 대한 설명이 잘못되어 있습니다. 아래는 수정된 버전의 AI 번역입니다.
팩스는 Run-Length Encoding(RLE)이라고 불리는 압축 방식을 사용한다. RLE는 동일한 값이 연속적으로 반복되는 데이터를 하나의 값과 반복 횟수로 저장하는 매우 단순한 압축 방식이다. 이 방식은 아이콘, 텍스트, 선 그림과 같이 반복이 많은 단순한 그래픽 이미지에 효과적이다. 하지만 반복이 적은 사진과 같은 파일에는 적합하지 않으며, 오히려 파일 크기를 두 배로 늘릴 수 있다.
이 문제에서는 아주 단순한 RLE 알고리즘을 사용하여 데이터 블록을 해독하는 프로그램을 작성해야 한다. 하나의 run은 두 바이트로 인코딩된다. 첫 번째 바이트는 반복 횟수(count)를 나타내며, 두 번째 바이트는 반복될 값(value)을 나타낸다.
반복 횟수(count)는 상위 비트가 1로 설정된 8비트 값으로 인코딩되며, 나머지 7비트는 (반복 횟수 - 3)을 나타낸다. 따라서 하나의 run은 최대 130번까지 반복을 저장할 수 있으며, 최소 반복 횟수는 3이다.
반복되지 않는 데이터는 run이 아닌 데이터로 처리되며, 해당 데이터는 그대로 저장된다. 이 경우 첫 바이트는 상위 비트가 0으로 설정되며, 나머지 7비트는 (비반복 데이터의 길이 - 1)을 나타낸다. 이어지는 바이트들은 해당 길이만큼의 실제 데이터를 포함한다.
iktk 1년 전
본문 부분의 value에 대한 설명이 잘못되어 있습니다. 아래는 수정된 버전의 AI 번역입니다.
팩스는 Run-Length Encoding(RLE)이라고 불리는 압축 방식을 사용한다. RLE는 동일한 값이 연속적으로 반복되는 데이터를 하나의 값과 반복 횟수로 저장하는 매우 단순한 압축 방식이다. 이 방식은 아이콘, 텍스트, 선 그림과 같이 반복이 많은 단순한 그래픽 이미지에 효과적이다. 하지만 반복이 적은 사진과 같은 파일에는 적합하지 않으며, 오히려 파일 크기를 두 배로 늘릴 수 있다.
이 문제에서는 아주 단순한 RLE 알고리즘을 사용하여 데이터 블록을 해독하는 프로그램을 작성해야 한다. 하나의 run은 두 바이트로 인코딩된다. 첫 번째 바이트는 반복 횟수(count)를 나타내며, 두 번째 바이트는 반복될 값(value)을 나타낸다.
반복 횟수(count)는 상위 비트가 1로 설정된 8비트 값으로 인코딩되며, 나머지 7비트는 (반복 횟수 - 3)을 나타낸다. 따라서 하나의 run은 최대 130번까지 반복을 저장할 수 있으며, 최소 반복 횟수는 3이다.
반복되지 않는 데이터는 run이 아닌 데이터로 처리되며, 해당 데이터는 그대로 저장된다. 이 경우 첫 바이트는 상위 비트가 0으로 설정되며, 나머지 7비트는 (비반복 데이터의 길이 - 1)을 나타낸다. 이어지는 바이트들은 해당 길이만큼의 실제 데이터를 포함한다.