KR0156999B1

KR0156999B1 - 워드프로세서의 단어목록윈도우

Info

Publication number: KR0156999B1
Application number: KR1019950037136A
Authority: KR
Inventors: 박종원
Original assignee: 박종원
Priority date: 1995-10-25
Filing date: 1995-10-25
Publication date: 1998-11-16
Also published as: KR970022806A

Abstract

본 발명은 워드프로세서를 이용한 입력과정에서 최근에 입력되었던 단어들의 일부목록을 화면에 보여줌으로써, 새로 입력할 단어가 그 목록에 포함되어 있을 경우 새로운 단어를 자판을 일일이 눌러서 입력하는 수고를 덜 수 있도록 목록내의 해당단어를 단지 선택만 하여 입력하는 워드프로세서의 단어목록윈도우에 관한 것으로, 특히, FIFO(First In First Out), LRU(Least Recently Used), LFU(Least Frequently Used), NUR(Not Used Recently)에 관한 것이다.

Description

워드프로세서의 단어목록윈도우

제1도는 본 발명에 의한 워드프로세서의 단어목록윈도우의 전체 흐름도.

제2도는 본 발명에 의한 LRU기법의 흐름도.

제3도는 본 발명에 의한 FIFO기법의 흐름도.

제4도는 본 발명에 의한 LFU기법의 흐름도.

제5도는 본 발명에 의한 NUR기법의 흐름도.

본 발명은 워드프로세서를 이용한 입력과정에서 최근에 입력되었던 단어(word)들의 일부목록을 화면에 보여줌으로써, 새로 입력할 단어가 그 목록에 포함되어 있을 경우 새로운 단어를 자판을 일일이 눌러서 입력하는 수고를 덜 수 있도록 목록내의 해당단어를 단지 선택만 하여 입력하는 워드프로세서의 단어목록윈도우에 관한 것이다.

일반적으로 보고서, 논문, 전문서적, 문학작품등을 워드프로세서를 이용하여 입력한다면, 문맥상 최근에 입력되었던 단어를 다시 입력하는 경우가 빈번히 발생하게 된다.

이때, 다시 입력하는 단어를 단어목록리스트상에서 찾아서 마우스를 이용하거나 자판상의 키를 하나 누름으로써 해당하는 단어를 입력할 수 있다면 문서의 입력을 보다 편리하게 할 수 있을 것이다.

이러한 방법으로서는 페이지 교체기법을 들 수 있는바, 이는 용량이 작으면서 속도가 빠른 주기억장치와 용량이 크면서 속도가 상대적으로 느린 보조기억장치사이에서 컴퓨터의 중앙처리장치가 명령어와 자료들을 주는 속도가 빠른 주기억장치에서 읽거나 주기억장치에 저장할 수 있도록 중앙처리장치가 필요로 하는 페이지가 주기억장치에 존재하도록 처리하는 기법이다.

이 기법은 주기억장치와 보조기억장치 내의 프로그램과 자료를 페이지 단위로 일정하게 나눈다음, 중앙처리장치가 필요로 하는 페이지가 주기억장치 내에 없으면서 주기억장치내에 이 페이지가 저장될 자리가 없을 때 주기억장치에 있는 어느 하나의 페이지를 제거한 후, 필요로 하는 페이지를 보조기억장치에서 읽어서 주기억장치에 저장하게 된다.

이때, 주기억장치내의 어느 페이지를 제거하는 것이 가장 효율적이냐에 대해 많은 연구가 진행되었던바, 제거되는 페이지는 제거되지 않고 주기억장치에 남겨지는 다른 페이지들보다 나중에 사용될 수 있도록 제거되는 페이지를 적절하게 선정함이 바람직하다.

이러한 페이지 교체기법들에는 FIFO(First In First Out), LRU(Least Recently Used), LFU(Least Frequently Used), NUR(Not Used Recently) 등이 있다.

FIFO는 가장 먼저 주기억장치에 들어온 페이지를 제거하는 기법이고, LRU는 가장 먼 과거에 사용되었던 페이지를 제거하는 기법이다.

또한 LRU는 주어진 시간 동안에 가장 적은 빈도로 사용되었던 페이지를 제거하는 기법이며, 여기서 NRU기법은 주어진 시간 동안에 사용되지 않은 페이지를 제거하는 기법이다.

이들 페이지 교체기법 중에서 LRU기법이 가장 효율이 좋은 기법으로 알려져 있다.

이러한 페이지 교체기법들은 단어목록관리에서 단어교체기법으로 응용할 수 있는데, 이 경우 제거대상은 페이지가 아니라 단어가 된다.

여기에서의 단어란 일반적으로 빈칸(Space)으로 구분되는 문자들의 묶음을 의미한다.

그러나 한글과 영문 그리고 한자가 혼용된 문서에서 빈칸으로 구별된 문자들이 영문과 한글 또는 한자와 한글로 이루어진 경우, 영문과 한글을 서로 독립된 단어로 그리고 한자와 한글을 서로 독립된 단어로 취급하여 처리할 수도 있다.

예를 들어 Image는을 하나의 단어로 처리할 수도 있고, Image와 는의 두 단어로 처리할 수도 있다.

또한 國家는을 하나의 단어로 처리할 수도 있고 國家와 는의 두 단어로 처리할 수도 있다.

단어의 형태선택에서 연결을 선택하면 빈칸으로 구별되는 문자들의 묶음을 하나의 단어로 처리하고 분리를 선택하면 예를 들어 Image는을 Image와 는의 두 단어로 처리된다.

이하, 본 발명의 실시예를 첨부도면에 의거 구체적으로 설명하면 다음과 같다.

첨부도면 제1도는 본 발명의 전체흐름도로서, 워드프로세서 시작화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법(LRU,FIFO,LFU,NUR)중에서 하나를 선택하는 흐름도이다.

제2도는 본 발명에 의한 LRU기법의 흐름도를 나타낸 것이다.

단어교체기법 중에서 LRU를 선정하면 LRU기법이 수행되면서 시스템 내부에서는 단어목록을 LRU로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수(N1)만큼만 그 우선순위에 따라 단어목록에 배열되되 이 중에서 우선순위가 높은 단어들을 화면상의 단어의 갯수만큼 화면에 표시하게 된다.

이 경우, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며, 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을 때(즉, 단어목록이 꽉 차있는 상태), 시스템상의 단어들 중에서 가장 우선순위가 낮은 단어(LRU에 의하면, 단어목록에 있는 단어들 중에서 가장 먼 과거에 입력된 단어로, 그 이후 현재까지 재입력되지 않은 단어)를 제거하고 새로 입력된 단어를 단어목록에 넣으면서 가장 우선순위가 높도록 한다.

이 경우, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을 때, 이 단어의 우선순위는 가장 높은 것으로 바뀌게 된다.

워드프로세서를 이용한 입력과정에서 커서의 위치가 입력 중인 단어의 중간에 있으면, 이미 입력된 문자들로 시작되는 단어들만을 시스템 내의 단어목록에서 찾아서 화면에 나타내 주고, 커서의 위치가 입력한 단어의 밖에 있으면(즉, 어떤 단어를 입력하고 빈칸을 입력한 상태), 시스템 내의 목록에서 최근에 입력한 단어들(LRU기법으로 우선순위가 높은 단어들)을 화면에 나타내주게 된다.

첨부도면 제3도는 본 발명에 의한 FIFO기법의 흐름도이다.

먼저, 화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법 중에서 FIFO로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수(N1)만큼 화면에 표시하게 된다.

이 경우, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며, 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을 때(단어목록이 꽉 차있는 상태), 시스템상의 단어들 중에서 가장 우선순위가 낮은 단어(FIFO에 의하면, 단어목록에 있는 단어들 중에서 가장 먼 과거에 입력된 단어로, 그 이후 현재까지의 재입력여부는 상관하지 않음)를 제거하고 새로 입력된 단어를 단어목록에 넣으면서 가장 우선순위가 높도록 한다.

이 경우, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을 때에도 그 단어의 우선순위는 바뀌지 않게 된다.

워드프로세서를 이용한 입력과정에서 커서의 위치가 입력 중인 단어의 중간에 있으면, 이미 입력된 문자들로 시작되는 단어들만을 시스템 내에 단어목록에서 찾아서 화면에 나타내 주고, 커서의 위치가 입력한 단어의 밖에 있으면(즉, 어떤 단어를 입력하고 빈칸을 입력한 상태) 시스템 내의 목록에서 최근에 입력한 단어들(FIFO기법으로 우선순위가 높은 단어들)을 화면에 나타내주게 된다.

첨부도면 제4도는 본 발명에 의한 LFU기법의 흐름도이다.

먼저, 화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법 중에서 LFU를 선정하면 LFU기법이 수행되면서 시스템내부에서는 단어목록을 LFU로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수만큼만 그 우선순위에 따라 단어목록에 배열되되 이 중에서 우선순위가 높은 단어들을 화면상의 단어의 갯수만큼 화면에 표시하게 된다.

이 경우, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며, 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을 때(단어목록이 꽉 차있는 상태), 시스템상의 단어들 중에서 입력된 횟수가 가장 적은 단어(같은 횟수의 단어가 여러 개이면 그 중 가장 먼 과거에 입력된 단어)를 제거하고 새로 입력된 단어를 단어목록에 넣으면서 그 단어의 입력횟수를 1로 하고 단어목록에 있는 단어들 중 그 입력횟수가 1인 단어들 중에서 우선순위가 가장 높도록 한다.

이 경우, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을 때 그 단어의 입력횟수는 하나가 증가하고 증가된 입력횟수를 갖는 단어들 중에서 우선순위를 가장 높도록 한다.

워드프로세서를 이용한 입력과정에서 커서의 위치가 입력 중인 단어의 중간에 있으면 이미 입력된 문자들로 시작되는 단어들만을 시스템 내의 단어목록에서 찾아서 화면에 나타내 주고, 커서의 위치가 입력한 단어의 밖에 있으면(즉, 어떤 단어를 입력하고 빈칸을 입력한 상태) 시스템 내의 목록에서 최근에 입력한 단어들(LFU기법으로 우선순위가 높은 단어들)을 화면에 나타내주게 된다.

첨부도면 제5도는 본 발명에 의한 NUR기법의 흐름도이다.

도시예에서와 같이, 화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법 중에서 NUR을 선정하면 NUR기법이 수행되면서 시스템내부에서는 단어목록을 NUR로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수만큼만 그 우선순위에 따라 단어목록에 배열한 다음, 이 중에서 우선순위가 높은 단어들을 화면상의 단어의 갯수만큼 화면에 표시하게 된다.

NUR에 의하면, 입력횟수는 0 또는 1이 된다.

즉, 어떤 단어가 처음 입력될 때 이 단어의 입력횟수는 0이 되며, 이후 다시 입력되면 입력횟수는 1이 된다.

그 이후 여러번 다시 입력된다 하더라도 입력횟수는 1로 변화가 없게 된다.

어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을 때(단어목록이 꽉 차있는 상태), 시스템상의 단어들 중에서 입력횟수가 0인 단어들 중 우선순위가 가장 낮은 단어를 하나 제거하고, 입력된 단어의 입력횟수는 0이 되고 입력횟수가 0인 시스템상의 단어들 중에서 우선순위가 가장 높도록 한다.

이 때, 시스템상의 단어들 중에서 입력횟수가 0인 단어가 없을 경우에는 입력횟수가 1이면서 가장 우선순위가 낮은 단어를 제거하게 된다.

이 경우, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을 때 그 단어의 입력횟수는 1이 되고 1인 입력횟수를 갖는 단어들 중에서 우선순위가 가장 높도록 한다.

효율을 높히기 위해 입력횟수가 1인 단어들의 수가 일정비율 이상이 되면 그 일정비율 이상의 우선순위가 낮은 단어들의 입력횟수를 0으로 한다.

워드프로세서를 이용한 입력과정에서 커서의 위치가 입력 중인 단어의 중간에 있으면 이미 입력된 문자들로 시작되는 단어들만을 시스템 내의 단어목록에서 찾아서 화면에 나타내 주고, 커서의 위치가 입력한 단어의 밖에 있으면(즉, 어떤 단어를 입력하고 빈칸을 입력한 상태) 시스템 내의 목록에서 최근에 입력한 단어들(NUR기법으로 우선순위가 높은 단어들)을 화면에 나타내주게 된다.

전체예문

워드프로세서를 이용하여 입력 중인 문서

커서의 위치 a : 여러를 입력하고 빈칸 하나를 입력한 상태

커서의 위치 b : Image의 I를 입력한 상태

커서의 위치 c : Image를 입력하고 빈칸 하나를 입력한 상태

커서의 위치 d : 신속하게를 입력하고 빈칸 하나를 입력한 상태

커서의 위치 e : 읽거나의 읽을 입력한 상태

커서의 위치 f : 읽거나의 읽거을 입력한 상태

커서의 위치 e : 읽거나를 입력하고 빈칸을 하나 입력한 상태

[실시예 1]

시스템상의 단어 갯수 30개 화면상의 단어 갯수 5개를 선택하고 LRU기법 선택시 시스템상의 기억장소에 저장된 단어들과 화면상의 단어들.

[실시예 2]

시스템상의 단어 갯수 30개 화면상의 단어 갯수 5개를 선택하고 LFU기법 선택시 시스템상의 기억장소에 저장된 단어들과 화면상의 단어들.

[실시예 3]

시스템상의 단어 갯수 30개 화면상의 단어 갯수 5개를 선택하고 FIFO기법 선택시 시스템상의 기억장소에 저장된 단어들과 화면상의 단어들.

[실시예 4]

시스템상의 단어 갯수 30개 화면상의 단어 갯수 5개를 선택하고 NUR기법 선택시 시스템상의 기억장소에 저장된 단어들과 화면상의 단어들.

Claims

화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법 중에서 LRU를 선정함에 따라 LRU기법이 수행되면서 시스템 내부에서는 단어목록을 LRU로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수(N1)만큼만 그 우선순위에 따라 단어목록에 배열되되, 이 중에서 우선순위가 높은 단어들을 화면상의 단어의 갯수만큼 화면에 표시되게 함에 있어서, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을때(단어목록이 꽉 차있는 상태) 시스템상의 단어들 중에서 가장 우선순위가 낮은 단어(단어목록에 있는 단어들 중에서 가장 먼 과거에 입력된 단어로서 그 이후 현재까지 재입력되지 않은 단어)를 제거하고 새로 입력된 단어를 단어목록에 넣으면서 가장 우선순위가 높도록 하는 한편, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을때 이 단어의 우선순위는 가장 높은 것으로 바뀌게 됨과 아울러, 워드프로세서를 이용한 입력과정에서 커서의 위치가 입력중인 단어의 중간에 있으면 이미 입력된 문자들로 시작되는 단어들만을 시스템 내의 단어목록에서 찾아 화면에 나타내 주고, 커서의 위치가 입력한 단어의 밖에 있으면(어떤 단어를 입력하고 빈칸을 입력한 상태)시스템내의 목록에서 최근에 입력한 단어들(우선 순위가 높은 단어들)을 화면에 나타내주게 됨을 특징으로 하는 워드프로세서의 단어목록윈도우.
화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법 중에서 FIFO를 선정함에 따라 FIFO기법이 수행되면서 시스템 내부에서는 단어목록을 FIFO로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수(N1)만큼만 그 우선순위에 따라 단어목록에 배열되되, 이 중에서 우선순위가 높은 단어들을 화면상의 단어의 갯수만큼 화면에 표시되게 함에 있어서, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을때(단어목록이 꽉 차있는 상태) 시스템상의 단어들 중에서 가장 우선순위가 낮은 단어(단어목록에 있는 단어들 중에서 가장 먼 과거에 입력된 단어로서 그 이후 현재까지 재입력 여부에 관계없음)를 제거하고 새로 입력된 단어를 단어목록에 넣으면서 가장 우선순위가 높도록 하는 한편, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을때에도 그 단어의 우선순위는 바뀌지 않게 되며, 워드프로세서를 이용한 입력과정에서 커서의 위치가 입력중인 단어의 중간에 있으면 이미 입력된 문자들로 시작되는 단어들만을 시스템내의 단어목록에서 찾아 화면에 나타내 주고, 커서의 위치가 입력한 단어의 밖에 있으면(어떤 단어를 입력하고 빈칸을 입력한 상태)시스템내의 목록에서 최근에 입력한 단어들(우선 순위가 높은 단어들)을 화면에 나타내주게 됨을 특징으로 하는 워드프로세서의 단어목록윈도우.
화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법 중에서 LFU를 선정함에 따라 LFU기법이 수행되면서 시스템 내부에서는 단어목록을 LFU로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수만큼만 그 우선순위에 따라 단어목록에 배열되되, 이 중에서 우선순위가 높은 단어들을 화면상의 단어의 갯수만큼 화면에 표시되게 함에 있어서, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을때(단어목록이 꽉 차있는 상태) 시스템상의 단어들 중에서 과거에 입력된 횟수가 가장 적은 단어(같은 횟수의 단어가 여러개이면 그중 먼 과거에 입력된 단어)를 제거하고 새로 입력된 단어를 단어목록에 넣으면서 그 단어의 입력횟수를 1로 하고 단어목록에 있는 단어들 중 그 입력횟수가 1인 단어들 중에서 우선순위가 가장 높도록 하는 한편, 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을때 그 단어의 입력횟수는 하나가 증가하고 증가된 입력횟수를 갖는 단어들 중에서 우선순위를 가장 높도록 함과 아울러, 워드프로세서를 이용한 입력과정에서 커서의 위치가 입력중인 단어의 중간에 있으면 이미 입력된 문자들은 시작되는 단어들만을 시스템 내의 단어목록에서 찾아 화면에 나타내 주고, 커서의 위치가 입력한 단어의 앞에 있으면(어떤 단어를 입력하고 빈칸을 입력한 상태) 시스템 내의 목록에서 최근에 입력한 단어들(우선 순위가 높은 단어들)을 화면에 나타내주게 됨을 특징으로 하는 워드프로세서의 단어목록윈도우.
화면에서 단어목록메뉴를 선택하고 시스템상의 단어의 갯수(N1)와 화면상의 단어의 갯수(N2)를 선정하여 단어형태에서 연결을 선택한 다음, 단어교체기법 중에서 NUR를 선정함에 따라 NUR기법이 수행되면서 시스템 내부에서는 단어목록을 NUR로 계속 관리하여 최근에 사용된 단어들 중 시스템 상에서 지정된 단어의 갯수 만큼만 그 우선순위에 따라 단어목록에 배열되되, 이 중에서 우선순위가 높은 단어들을 화면상의 단어의 갯수만큼 화면에 표시되게 함에 있어서(입력횟수는 0 또는 1이 됨), 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 없으며 현재 시스템상의 단어목록에는 N1개의 단어가 배열되어 있을때(단어목록이 꽉 차있는 상태) 시스템상의 단어들 중에서 가장 우선순위가 낮은 단어(단어목록에 있는 단어들 중에서 입력된 횟수가 0이면서 가장 먼 과거에 입력된 단어)를 제거하고 새로 입력된 단어를 단어목록에 넣으면서 그 단어의 입력횟수를 0으로 하고 단어목록에 있는 단어들 중 그 입력횟수가 0인 단어들 중에서 우선순위가 가장 높도록 하는 한편(시스템상의 단어들 중에서 입력횟수가 0인 단어가 없을 경우에는 입력횟수가 1이면서 가장 우선순위가 낮은 단어를 제거하게 됨), 어떤 한 단어가 지금 막 입력되었고 그 단어가 시스템상의 단어목록에 있을때 이 단어의 우선순위는 가장 높은 것으로 바뀌게 됨과 아울러, 워드프로세서를 이용한 입력과정에서 커서의 위치가 입력중인 단어의 중간에 있으면 이미 입력된 문자들을 시작되는 단어들만을 시스템 내의 단어목록에서 찾아 화면에 나타내 주고, 커서의 위치가 입력한 단어의 앞에 있으면(어떤 단어를 입력하고 빈칸을 입력한 상태)시스템 내의 목록에서 최근에 입력한 단어들(우선 순위가 높은 단어들)을 화면에 나타내주게 됨을 특징으로 하는 워드프로세서의 단어목록윈도우.