문맥 (context)
[청구항 1]
복호에 필요한 산술부호의 확률 추정치를 저장하는 메모리
입력된 2치 산술부호를 상기 확률 추정치를 사용하여 복호하고, 2치심볼을 얻는 산술부호 복호기
상기 복호된 2치심볼을 축적하는 버퍼
상기 버퍼로부터 상기 2치심볼을 추출하여 문법해석을 행하면서 복호하여 출력 데이터를 얻는 제 1의 데이터 복호기; 및
상기 2치 심볼에 대하여 상기 문법해석과 동일한 문법해석을 행하여 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호기를 갖는 것을 특징으로 하는 2치화 산술부호의 복호기
[청구항 3]
복호에 필요한 산술부호의 확률 추정치를 저장하는 메모리
입력된 다치 산술부호를 상기 확률 추정치를 사용하여 복호하고, 다치심볼을 얻는 산술부호 복호기
상기 복호된 다치심볼을 축적하는 버퍼
상기 버퍼로부터 다치심볼을 추출하여 문법해석을 행하면서 복호하여 출력 데이터를 얻는 제 1의 데이터 복호기; 및
상기 다치심볼에 대하여 상기 문법해석과 동일한 문법해석을 행하여 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호기를 갖는 것을 특징으로 하는 다치화 산술부호의 복호기
[청구항 5]
입력된 데이터를 2치심볼로 변환하는 2치화 변환기
상기 2치심볼을 축적하는 버퍼
상기 버퍼로부터 2치심볼을 추출하여 산술부호를 생성하는 산술부호화기; 및
상기 산술부호화기가 추출한 2치심볼 수와 생성한 부호의 비트 수로부터, 2치심볼 수와 부호 비트 수의 관계를 추정하고, 상기 버퍼의 축적량으로부터 산술부호화 후에 생성되는 부호 비트 수를 추정하는 비트 수 추정기를 갖는 것을 특징으로 하는 2치화 산술부호의 부호화기
[청구항 6]
입력된 데이터를 다치심볼로 변환하는 다치화 변환기
상기 다치심볼을 축적하는 버퍼
상기 버퍼로부터 다치심볼을 추출하여 산술부호를 생성하는 산술부호화기; 및
상기 산술부호화기가 추출한 다치심볼 수와 생성한 부호의 비트 수로부터, 다치심볼 수와 부호 비트 수의 관계를 추정하고, 상기 버퍼의 축적량으로부터 산술부호화 후에 생성되는 부호 비트 수를 추정하는 비트 수 추정기를 갖는 것을 특징으로 하는 다치화 산술부호의 부호화기
[청구항 13]
2치심볼을 축적하기 위한 버퍼와 확률추정치를 격납하는 메모리를 갖는 컴퓨터에서 실행하기 위한 프로그램을 기록한 매체로서,
상기 컴퓨터에,
입력된 2치 산술부호를 상기 확률 추정치를 사용하여 복호하고, 2치심볼을 얻어 상기 버퍼에 기록하는 산술부호 복호 단계
상기 버퍼로부터 상기 2치심볼을 추출하여 문법해석을 행하면서 복호하여 출력 데이터를 얻는 제 1의 데이터 복호 단계; 및
상기 2치심볼에 대하여 상기 문법해석과 동일한 문법해석을 행하여 상기 확률추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호 단계를 실행시키는 것을 특징으로 하는 프로그램을 기록한 매체
[청구항 15]
다치심볼을 축적하기 위한 버퍼와 확률 추정치를 격납하는 메모리를 갖는 컴퓨터에 실행하기 위한 프로그램을 기록한 매체로서,
상기 컴퓨터에,
입력된 다치 산술부호를 상기 확률추정치를 사용하여 복호하고, 다치심볼을 얻어 상기 버퍼에 기록하는 산술부호 복호 단계
상기 버퍼로부터 상기 다치심볼을 추출하여 문법해석을 행하면서 복호하여 출력 데이터를 얻는 제 1의 데이터 복호 단계; 및
상기 다치심볼에 대하여 상기 문법해석과 동일한 문법해석을 행하여 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호 단계를 실행시키는 것을 특징으로 하는 프로그램을 기록한 매체
[청구항 17]
2치심볼을 축적하기 위한 버퍼를 갖는 컴퓨터에 실행하기 위한 프로그램을 기록한 매체로서,
상기 컴퓨터에,
입력된 데이터를 2치심볼로 변환하고, 상기 버퍼에 기록하는 2치화 변환 단계
상기 버퍼로부터 2치심볼을 추출하여 산술부호를 생성하는 산술부호화 단계; 및
상기 산술부호화 단계에서 추출한 2치심볼 수와 생성한 부호의 비트 수로부터, 2치심볼 수와 부호 비트 수의 관계를 추정하고, 상기 버퍼의 축적량으로부터 산술부호화 후에 생성되는 부호 비트 수를 추정하는 비트 수 추정 단계를 실행시키는 것을 특징으로 하는 프로그램을 기록한 매체
[청구항 18]
다치심볼을 축적하기 위한 버퍼를 갖는 컴퓨터에 실행시키기 위한 프로그램을 기록한 매체로서,
상기 컴퓨터에,
입력된 데이터를 다치심볼로 변환하고, 상기 버퍼에 기록하는 다치화 변환 단계
상기 버퍼로부터 다치심볼을 추출하여 산술부호를 생성하는 산술부호화 단계; 및
상기 산술부호화 단계에서 추출한 다치심볼 수와 생성한 부호의 비트 수로부터, 다치심볼 수와 부호 비트 수의 관계를 추정하고, 상기 버퍼의 축적량으로부터 산술부호화 후에 생성되는 부호 비트 수를 추정하는 비트 수 추정 단계를 실행시키는 것을 특징으로 하는 프로그램을 기록한 매체
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
2치화 산술부호의 복호기에서 제 2의 데이터 복호기가 수행하는 문법해석은 무엇을 위해 수행되는가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation2치화 산술부호 복호기 내 제 2의 데이터 복호기가 수행하는 문법해석의 목적을 찾는 것이다.
-
2정보 추출
information_extraction청구항 1에서 제 2의 데이터 복호기에 관한 설명을 추출한다.
- 상기 2치 심볼에 대하여 상기 문법해석과 동일한 문법해석을 행하여 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호기
-
3근거 선택
evidence_selection제 2의 데이터 복호기가 문법해석을 통해 수행하는 구체적인 동작과 목적이 명시된 구절을 선택한다.
- 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호기
-
4논리 통합
logical_integration제 2의 데이터 복호기는 문법해석을 행함으로써 확률 추정치 갱신에 필요한 데이터를 복호하는 역할을 수행함을 파악한다.
- 상기 문법해석과 동일한 문법해석을 행하여 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호기
-
5결론 도출
conclusion_formulation문법해석의 목적은 확률 추정치의 갱신에 필요한 데이터를 복호하기 위함이다.
- 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호기
-
6답변 생성
answer_generation질문에 대해 추출된 정보를 바탕으로 답변을 생성한다.
- 상기 확률 추정치의 갱신에 필요한 데이터를 복호하는 제 2의 데이터 복호기
최종 답변 (final_answer)
상기 확률 추정치의 갱신에 필요한 데이터를 복호하기 위해 수행된다.
핵심 해석 (core_interpretation)
본 발명은 제 1의 데이터 복호기와 동일한 문법해석을 수행하는 제 2의 데이터 복호기를 통해 확률 추정치 갱신에 필요한 데이터를 복호함으로써 산술부호 복호의 정확도를 유지하는 기술을 포함한다.