현재 위치 - 법률 상담 무료 플랫폼 - 특허 조회 - 산술 코딩 소개
산술 코딩 소개
산술 코딩의 해석이 이미 간소화되었다. 특히, 이 표기법은 산술 인코딩이 먼저 마지막 노드의 전체를 나타내는 점수를 무한 정밀도의 숫자로 계산한 다음 인코딩이 끝날 때 이 점수를 최종 형식으로 변환하는 것처럼 보입니다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 예술명언) 많은 산술 인코더는 디코더가 계산된 점수를 일치시키고 해당 정밀도 아래의 해당 값으로 반올림할 수 있다는 것을 알고 있기 때문에 무한 정밀도를 시뮬레이션하려고 하는 대신 우선 순위의 숫자 계산을 사용합니다. 한 가지 예는 모델이 간격 [0, 1] 을 세 부분으로 나누어 8 비트 정밀도로 구현한다는 것을 보여 줍니다. 정밀도가 알려져 있기 때문에 사용할 수 있는 이진 값의 범위도 알려져 있습니다.

재정화라고 하는 프로세스는 제한된 정밀도를 더 이상 인코딩할 수 있는 문자 수의 제한이 되지 않도록 합니다. 범위 내의 모든 값이 특정 숫자로 줄어들면 해당 값이 출력 데이터로 전송됩니다. 컴퓨터는 여러 자릿수의 정밀도를 처리할 수 있지만 인코딩에 사용된 자릿수가 정밀도보다 작기 때문에 기존 데이터를 왼쪽으로 이동하고 새 데이터 비트를 오른쪽으로 추가하여 사용 가능한 데이터 범위를 최대한 넓힙니다. 이 결과는 앞의 세 가지 예 중 두 가지 예에 나타난다. 산수코드에 사용된 여러 가지 방법은 모두 미국 특허의 보호를 받는다. 이러한 특허 중 일부는 일부 국제 표준에 정의된 산술 코딩 알고리즘의 구현의 핵심입니다. 이 경우 이러한 특허는 일반적으로 합리적인 비차별적 (RAND) 라이센스 계약에 따라 사용됩니다 (최소한 표준위원회의 전략으로 사용됨). 일부 유명 사례 (IBM 관련 특허 포함) 에서는 이러한 라이센스가 무료이며, 다른 경우에는 특정 라이센스 요금이 부과됩니다. RAND 조항의 라이센스 계약은 이 기술을 사용하려는 모든 사용자를 만족시키지 못할 수 있습니다. 독점 소프트웨어를 생산하려는 회사에게는 이 비용이 "합리적" 이지만 자유 소프트웨어 및 오픈 소스 소프트웨어 프로젝트에는 불합리하기 때문입니다.

산수코딩 분야에서 많은 독창적인 작업을 하고 여러 특허를 보유한 유명 회사는 IBM 이다. 일부 분석가들은 IBM 과 다른 회사가 보유한 특허를 침해하지 않고 실용적이고 효과적인 산수 코드를 실현할 수 있는 생각은 없고, 데이터 압축 분야의 연속적인 도시 전설 (특히 유효한 산수 코드가 이미 오랫동안 사용되어 최초 특허가 만료되기 시작했을 때) 일 뿐이라고 생각한다. 그러나 특허법은' 명확한 경계' 검사를 제공하지 않기 때문에 법원이 특허 침해에 대한 특수신청을 발견할 수 있다는 우려가 커지고, 특허 범위에 대한 상세한 심사에 따라 좋지 않은 판결이 큰 손실을 초래할 수 있다는 것을 알게 된다. (빌 게이츠, 특허법, 특허법, 특허법, 특허법, 특허법, 특허법, 특허법) 그러나, 이러한 기술의 특허 보호는 그것들의 응용에 방해가 된다. 적어도 하나의 중요한 압축 소프트웨어인 bzip2 는 특허 상태에 대한 두려움 때문에 산수 코드 사용을 의도적으로 중단하고 호프만 코드를 사용합니다.

다음은 산수 코딩에 대한 미국 특허입니다.

특허 4,122,440-(IBM) 제출 날짜는 1977 년 3 월 4 일이고 승인 날짜는 1978 년/kloc-입니다

특허 4,286,256-(IBM) 승인 날짜 198 1 (만료될 수 있음).

특허 4,467,365,438+07-(IBM) 승인 날짜: 265,438+0,65,438+0984 년 8 월 (만료될 수 있음).

특허 4,652,856-(IBM) 승인 날짜 1986 년 2 월 4 일 (만료될 수 있음)

특허 4,891,643--(IBM) 1986/09/ 15 에서 제출,/kloc 에서 제출

특허 4,905,297--(IBM) 승인 날짜 1990 년 2 월 27 일.

특허 4,933,883--(IBM) 승인 날짜 12, 1990.

특허 4,935,882--(IBM) 승인 날짜 19, 1990.

특허 4,989,000-() 은 1989/06/ 19,199/kloc-

특허 5,099,440

특허 5,272,478-(리광)

참고: 이 목록에는 일부 특허가 포함되지 않습니다. 자세한 특허 정보는 아래 링크를 참조하십시오.

산수코드의 특허는 다른 나라의 사법 분야에 존재할 수 있다. "소프트웨어 특허" 에서 전 세계 소프트웨어 특허 가능성에 대한 토론을 참조하십시오.