1 |
1
적어도 하나의 프로세서에 의해 수행되는 통신 메시지 해석 방법에 있어서,전송된 통신 메시지에 포함된, 복수의 입력 문자를 포함하는 스트림을 입력받는 단계;상기 스트림의 첫번째 문자에 따라 예측되는 결과인 제1 예측 결과를 산출하는 단계;상기 산출된 제1 예측 결과를 상기 스트림의 두번째 문자와 비교하는 단계;상기 제1 예측 결과와의 비교 결과를 기초로, 상기 산출된 제1 예측 결과와 상기 두번째 문자가 동일하지 않으면, 동일하지 않은 지점에서부터 분기되는 제2 예측 결과를 산출하고, 상기 제1 예측 결과를 제1 스택(stack)으로 저장하는 단계;상기 산출된 제2 예측 결과를 상기 두번째 문자와 비교하는 단계; 및상기 제2 예측 결과와의 비교 결과를 기초로, 상기 산출된 제2 예측 결과와 상기 두번째 문자가 동일하지 않으면, 상기 동일하지 않은 지점에서부터 분기되는 제3 예측 결과를 산출하고, 상기 제2 예측 결과를 제2 스택으로 저장하는 단계를 포함하는통신 메시지 해석 방법
|
2 |
2
제1항에 있어서,상기 제1 예측 결과 또는 상기 제2 예측 결과가 상기 복수의 입력 문자와 동일하면, 동일한 예측 결과를 완성된 단어로 저장하는 단계를 더 포함하는통신 메시지 해석 방법
|
3 |
3
제2항에 있어서,상기 완성된 단어로 저장된 예측 결과의 스택을 삭제하는 단계를 더 포함하는통신 메시지 해석 방법
|
4 |
4
제1항에 있어서,상기 입력 문자에 대해 산출되는 예측 결과에 대해, 동일한 지점에서 분기된, 복수의 예측 결과의 스택(stack) 수가 기준 값을 초과하면, 초과된 수의 스택을 삭제하는 단계를 더 포함하는통신 메시지 해석 방법
|
5 |
5
제4항에 있어서,상기 초과된 수의 스택을 삭제하는 단계는상기 복수의 예측 결과의 스택 중 대기 시간(waiting time)을 기준으로, 상기 초과된 수의 스택을 삭제하는 단계를 포함하는통신 메시지 해석 방법
|
6 |
6
제4항에 있어서,상기 초과된 수의 스택을 삭제하는 단계는상기 복수의 예측 결과의 스택 중 상기 입력 문자와의 비교 결과가 일정 횟수 이상 일치하지 않는 스택을 삭제하는 단계를 포함하는통신 메시지 해석 방법
|
7 |
7
제1항에 있어서,상기 입력 문자에 따라 예측되는 예측 결과에 대해 하나의 지점에서 분기되는 예측 결과의 수에 대한 최소 분기 예측 레벨을 산출하는 단계; 및상기 산출된 최소 분기 예측 레벨을 기초로, 상기 입력되는 문자에 따라 예측되는 결과인 복수의 예측 결과를 산출하는 단계를 더 포함하는통신 메시지 해석 방법
|
8 |
8
제7항에 있어서,상기 산출된 최소 분기 예측 레벨을 이용하여, 입력으로 사용하는 연속 문자인 어간(stem)의 수를 조절하는 단계를 더 포함하는통신 메시지 해석 방법
|
9 |
9
적어도 하나의 프로세서; 및상기 프로세서에 전기적으로 연결된 메모리를 포함하고,상기 메모리는, 상기 프로세서가 실행 시에, 전송된 통신 메시지에 포함된, 복수의 입력 문자를 포함하는 스트림을 입력받고,상기 스트림의 첫번째 문자에 따라 예측되는 결과인 제1 예측 결과를 산출하고,상기 산출된 제1 예측 결과를 상기 스트림의 두번째 문자와 비교하고,상기 제1 예측 결과와의 비교 결과를 기초로, 상기 산출된 제1 예측 결과와 상기 두번째 문자가 동일하지 않으면, 동일하지 않은 지점에서부터 분기되는 제2 예측 결과를 산출하고, 상기 제1 예측 결과를 제1 스택(stack)으로 저장하고,상기 산출된 제2 예측 결과를 상기 두번째 문자와 비교하고,상기 제2 예측 결과와의 비교 결과를 기초로, 상기 산출된 제2 예측 결과와 상기 두번째 문자가 동일하지 않으면, 상기 동일하지 않은 지점에서부터 분기되는 제3 예측 결과를 산출하고, 상기 제2 예측 결과를 제2 스택으로 저장하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|
10 |
10
제9항에 있어서,상기 메모리는, 상기 프로세서가 실행 시에,상기 제1 예측 결과 또는 상기 제2 예측 결과가 상기 복수의 입력 문자와 동일하면, 동일한 예측 결과를 완성된 단어로 저장하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|
11 |
11
제10항에 있어서,상기 메모리는, 상기 프로세서가 실행 시에,상기 완성된 단어로 저장된 예측 결과의 스택을 삭제하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|
12 |
12
제9항에 있어서,상기 메모리는, 상기 프로세서가 실행 시에,상기 입력 문자에 대해 산출되는 예측 결과에 대해, 동일한 지점에서 분기된, 복수의 예측 결과의 스택(stack) 수가 기준 값을 초과하면, 초과된 수의 스택을 삭제하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|
13 |
13
제12항에 있어서,상기 메모리는, 상기 프로세서가 실행 시에,상기 복수의 예측 결과의 스택 중 대기 시간(waiting time)을 기준으로, 상기 초과된 수의 스택을 삭제하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|
14 |
14
제12항에 있어서,상기 메모리는, 상기 프로세서가 실행 시에,상기 복수의 예측 결과의 스택 중 상기 입력 문자와의 비교 결과가 일정 횟수 이상 일치하지 않는 스택을 삭제하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|
15 |
15
제9항에 있어서,상기 메모리는, 상기 프로세서가 실행 시에,상기 입력 문자에 따라 예측되는 예측 결과에 대해 하나의 지점에서 분기되는 예측 결과의 수에 대한 최소 분기 예측 레벨을 산출하고,상기 산출된 최소 분기 예측 레벨을 기초로, 상기 입력되는 문자에 따라 예측되는 결과인 복수의 예측 결과를 산출하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|
16 |
16
제15항에 있어서,상기 메모리는, 상기 프로세서가 실행 시에,상기 산출된 최소 분기 예측 레벨을 이용하여, 입력으로 사용하는 연속 문자인 어간(stem)의 수를 조절하도록 하는 인스트럭션들을 저장하는메시지 해석 장치
|