KR100843493B1 - 초경량 브라우저 - Google Patents

Abstract

본 발명은 컴퓨터 기술 분야에 관한 것이고, 보다 상세하게는 로우-칼럼 구조의, 멀티-컬러 비트맵 이미지 표시로부터 디지털 데이터를 압축하는 방법과 저 대역폭 데이터 통신을 위한 그 바람직한 응용에 관한 것이다. 웹-기반 어플리케이션 또는 그래픽 유저 인터페이스(GUI)를 구비한 표준 데스크 톱 어플리케이션의 스크린 샷들에 대응하는 특정한 비트맵들의 압축률을 높이기 위하여, 컬러들의 서브세트, 바람직하게는 2, 4, 8, 16....256 만을 포함하도록 이미지 표시를 감소시키는 것(210)이 제안되는데, 그 전에 압축 단계들(215, 260, 265)에 더 적용되며, 그 단계들은 로우-단위 X-OR 연산들(215)과, 결과 픽셀 정보의 개별적인 압축 비트 스트링의 후속적인 압축 맵핑(240, 245) 단계를 포함한다. 상기 저 대역폭 통신들 상의 특정한 필드에 대하여 압축률을 향상시키기 위하여 칼럼 방향(220)에서의 X-OR 연산들이 또한 추가된다.

Description

초경량 브라우저{ULTRA LIGHT WEIGHT BROWSER}

본 발명은 컴퓨터 기술 분야에 관한 것이고, 보다 상세하게는 로우-칼럼(row-column) 구조형, 멀티-컬러 비트맵 이미지 표시(representation)로부터 디지털 데이터를 압축하는 방법 및 시스템과 저 대역폭(low bandwidth) 데이터 통신을 위한 진보된 방법 및 시스템에 관한 것이다.

종래의 압축 기술이 세넌 인더스트리에 의해 1988년에 공개되었으며, 미국 세넌 어메리카 사(SHENON AMERICA, INC. INFORMATION EQUIPMENT DIFF., 660 MAPLE AVENUE, TORRANCE, CA 90503 U.S.A.)에 의해 사용된, 쉬넌 인더스트리 인크(CHINON INDUSTRIES, INC)의 스캐너 핸드북인 "이미지 스캐너", 기술 참조 매뉴얼, N-207, DS-3000 에 공개되어 있다.

효과적인, 2차원 데이터 압축 기술을 제공하기 위하여, 이러한 종래 기술에서는 다음과 같은 기본 압축 기술에 의하여 데이터량과 개별적인 전송 시간량을 일반적으로 압축하도록 제안한다 :

하나의 라인 내의 데이터가 8 비트로 나누어진다. 모든 8 개의 비트들이 "0"인 경우, 그들은 스킵(skip)된다. 만약 그렇지 않다면, 8 개의 비트들은 압축 코딩인 "1"로써 전송될 것이다. 예컨대, 만약 하나의 라인 내에서 최대 데이터인 316 바이트(byte)들이 코드화되어 있다면, 데이터는 40 바이트의 압축 코드들에 의해 표현되고, 그로써 마지막 바이트의 최하 4 비트들은 의미가 없다. 만약 40 바이트들의 압축 코드들이 2 배로 압축된다면, 그 코드들은 1 바이트로 압축된다. 환언하면, 하나 이상의 "1" 비트들을 구비한 바이트는 "1"의 비트 값으로 맵핑되고, 바이트는 검색 가능한 방식으로 저장되며, 바람직하게는 그 압축된 스트링의 바로 뒤에 저장되고, "0" 비트로만 구성된 바이트는 "0" 비트 값으로 맵핑된다. 이러한 기본적인 압축 방법을 전술한 2 차원 이미지 표시에 적용하기 위하여, 이 공개된 종래 기술은 로우-칼럼 구조의 비트맵 표시에서 후속적인 로우들의 개별적인 비트들 또는 픽셀들 간의 비트-단위(bit-wise)의 XOR(Exclusive OR) 연산을 제안한다. 그것은 동일한 칼럼 위치의 이전 로우-비트들(row-bits) 또는 픽셀들이 동일한 경우, "0" 이 X-OR 연산 결과이고, 반면 만약 2 개의 비트들이 다르다면, "1" 이 X-OR 연산의 결과라는 것을 의미한다. X-OR 연산은 이전에 언급한 1 차원 데이터 압축의 실행 전에 라인-단위(line-wise)(로우-단위)로 실행된다.

이러한 종래 압축 방식의 단점은 이미지 표시들을 압축하기에는 효과적이지 않는데, 이 이미지 표시들은 GUI-지향 프로그램 응용에서 일반적으로 사용되고 흑백 화면만을 처리하는데 사용되는 것이다.

본 발명의 제2 측면에 따르면, 그러한 압축된 데이터는 종종 보다 낮거나 보다 넓은 대역폭을 구비하여 네트워크들을 통하여 통신된다. 예컨대, 인트라넷을 사용하고 일정한 포탈을 브라우징하는 경우, 최종 사용자가 그 단말 장치에서 멀티 컬러화된(multicolored), 고 해상도 그래픽을 보기 위해 필요한 다량의 데이터를 전송하는데에는 많은 시간이 걸린다. 특히, 만약 그러한 장치가 낮은 대역폭 라인을 통하여 접속되어 있다면, 사용자는 그의 단말 장치에서 GUI-구조의 스크린을 볼 때까지 많은 시간이 걸린다. 예컨대, 초 당(per second) 9,6 Kbit의 전송 속도를 구비한다면, 포털 스크린을 위한 전송 시간은 대략 6 분이 될 수 있다.

또한 낮은 대역폭으로 접속된, 예컨대 핸드핼드 단말 장치와 백엔드(backend) 어플리케이션 서버 간의 원격(remote) 응용 장치 제어에 있어서도, 동일한 문제가 존재한다.

그러므로, 본 발명의 목적은 네트워크화된 어플리케이션을 위한 추가적인 압축 방법 및 그 진보된 사용을 제공하는 것이다.

본 발명의 목적은 첨부된 독립항에 기술된 특징을 달성하는 것이다. 본 발명의 보다 진보된 정렬 및 실시예들은 개별적인 하위 청구항에서 기술된다.

본 발명의 제2 측면에 따르면, 본 발명은 이미지 표시를 정량화하는 것인데, 이는 매우 감소된 수의 컬러들을 포함하며, 바람직하게는 매우 적은 수의 컬러들이란 2, 4, 8, 16....256 을 의미하는 것이고, 그로써 하나의 단일한 컬러와 관련된 비트맵 비트들은 비트맵 비트들의 개별적인 서브세트를 규정한다. 이러한 서브세트들의 각각은 그 뒤 전술한 X-OR 기반 압축 (또는 압축 단계)과 후속적인 비트-스트링 코딩 단계를 거친다. 이면에 존재하는 착상은 특히 웹-기반 어플리케이션들이 또는, 일반적으로 네트워크화된 어플리케이션들이(그것이 필요한 것은 아니지만) 주로 모든 상세한 부분들을 사용하여 스크린을 주로 볼 수 있기 위하여 멀티-컬러 트루 타입 측면에서 고려되는 경우, 특히 실제로 전송되는 스크린이 일정한 스크린들 사이에서 네비게이션하기 위하여 사용되는 경우로서 단순한 네비게이션 동안, 대부분의 경우에, 전송된 스크린 또는 웹-페이지의 고 해상도, 또는 트루 타입 측면이 실제로 필요하지 않기 때문이라는 점이다. 그러므로, 제1 단계로서 제안되는 것은 적은 수의 컬러들로 이미지 표시를 감소하는 것, 즉, 2 또는 4 그레이 컬러들의 그레이 스케일(grey scale), 예컨대 화이트(white), 라이트 그레이(light grey), 다크 그레이(dark grey) 및 블랙 (black)이고, 이들은 총 4 가지 컬러들의 그레이 스케일을 제공한다.

제2의 X-OR 연산이 제1 X-OR 연산의 방향에 수직한 제2 방향에 적용된다면, 전형적인 GUI와 같은 스크린샷들이 압축되는 경우에 특별한 장점이 달성된다. 이것은 다음과 같은 사실에 기인하는데, 즉 모든 사람들이 그 자신의 데스크톱으로부터 알게되는 스크린들에서, 기본적인 그래픽 구조들이 매우 종종 수직하고, 유니-컬러화된(uni-colored) 영역을 포함하는 윈도우즈(windows)이고, 그것은 텍스트 정보에 의해 오버레이(overlay)되거나 인터섹트(intersect)된다는 것이다. 이러한 특정한 전형적인 형상에 대하여, 상기 제2 X-OR 연산이 이전에 언급한 제1 X-OR 연산 후에 수행된다. 그 결과 전형적인 GUI-기반 스크린들에서 10 % 의 추가적인 압축이 이루어진다.

또한 바람직하게는, 전술한 방법으로 얻어진 압축은 본 발명에 따라 보다 추가적인 압축(further compression) 단계가 후속된다. 이 추가적인 압축은 예컨대, 허프만(huffman) 압축 또는 "LZ77" 압축으로서 여기서 언급되는 추가적인 압축일 수 있으며, 이것은 URL: www.qzip.org/zlib/ 에 사용 가능하게 공개되어 있고, URL:www.qzip.org/zlib/feldspar.html 에 보다 상세하게 기재되어 있다. 또한, 허프만 코딩과 LZ77 코딩 모두는 바람직하게는 조합될 수 있으며, 조합 있어서 그 순서는 중요하지 않다.

본 발명의 제2 측면에 따르면, 서버-클라이언트 통신 프로세스에 있어서 GUI(그래픽 유저 인터페이스) 데이터의 멀티-컬러화된 비트맵 이미지 표시의 저 대역폭(low bandwidth) 전송을 실행하는 방법은 서버 측과 클라이언트 측 양쪽 모두를 위해 개시되는데, 이로써 서버 측 방식은 다음 단계들에 의해 특징된다 :

a) 전술한 압축에 의해 생성된 서브세트들로부터 적어도 1차(primary) 서브세트와 2차(secondary) 서브세트를 결정하는 단계, b) 제1 전송 프로세스에서 이 비트맵 이미지 표시의 감소된-컬러 픽셀들의 1차 서브세트에 대응하는 비트들을 전송하는 단계, c) 제1 프로세스에 후속하여 제2 전송 프로세스에서 비트맵 이미지 표시의 픽셀들의 2차 서브세트에 대응하는 비트들을 전송하는 단계. 물론, 상기 단계 a)는 대부분의 경우에 있어서, 클라이언트 장치에 처음 나타나도록 하기 위하여 가장 중요한 정보, 즉 사용자로의 가장 우세한 정보를 1차 서브세트와 관련시키는 것을 의미한다. 이것은 대부분의 경우에 있어서, 텍스트 정보이다. 그럼에도불구하고, 만약 이것을 예외적으로 원한다면, 예컨대 미리 정해진 크기 범위와 컬러의 원(circle)들만을 선택하는 것과 같이, 일정한 필터 표준을 통과한 후에는 실제의 특정한 어플리케이션에 의존하여 그래픽 정보가 우선적으로 전송될 수 있다. 그것은 본 발명의 범위가 모든 그러한 어플리케이션 측면들을 포괄하는 것으로 이해될 수 있는 측면이다.

클라이언트 측에서는, 서버-클라이언트 통신 프로세스에 있어서, GUI 데이터의 멀티-컬러화된 비트맵 이미지 표시의 저 대역폭 전송에 참여하는 방법이 개시되는데, 이는 전술한 방식의 개별적인 클라이언트 대응 역할을 수행하는 것이고 다음의 단계들로 특징된다 :

a) 제1 전송 프로세스로부터 비트맵 이미지 표시(40)의 감소된-컬러 픽셀들의 1차 서브세트에 대응하는 비트들을 수신하는 단계(340), b) 전술한 바와 같이 개별적인 압축을 역으로 수행하여 수신된 비트들에서 압축 해제 단계들을 실행하는 단계, c) 제1 1차 서브세트에 대응하는 비트맵 이미지 표시를 디스플레이하는 단계, d) 후속적으로, 제1 프로세스에 후속하여 제2 전송 프로세스로부터 비트맵 이미지 표시(40)의 픽셀들의 2차 서브세트에 대응하는 비트들을 수신하는 단계(355), e) 전술한 바와 같이 개별적인 압축 단계를 역으로 수행하여 후속적으로 수신된 비트들에 대해 압축을 해제하는 단계, f) 제1 전송 프로세스로부터 디스플레이된 비트 맵 이미지 표시와 함께 2차 서브세트에 대응하는 비트맵 이미지 표시를 디스플레이하는 단계. 그러므로, 비트 맵 이미지 표시의 가장 중요한 정보가 우선적으로 전송될 수 있으며, 이는 전송 시간의 절감을 제공한다.

또한, 다음의 단계들이 클라이언트에서 바람직하게 수행될 수 있다 :

전송된 비트맵 이미지 표시의 개별적인 위치에서 그레이 스케일(grey scale) 차(difference) 비트들에 대응하는 보간된(interpolated) 그레이 스케일의 그레이 스케일 픽셀들을 채운다.

또한, 본 발명의 방법은 바람직하게는 프록시-서버와, 비트맵 이미지 표시의 전송되고 감소된-컬러 픽셀들을 수신하기 위해 조정되고 오직 소형 계산 및/또는 디스플레이 자원들을 구비한 최종 사용자-관련 장치 간의 웹-기반 어플리케이션들에 적용될 수 있다.

이러한 측면에서, 보다 강화된 성능이 다음과 같이 개시된다 :

클라이언트 측면에서, 상기 전송된, 상기 비트맵 이미지 표시(40)의 컬러-감소형 픽셀들을 수신하는 경우, 개별적인 제어 프로그램 수단이 사용자-초기화 제어 응답의 형태로, 디스플레이된 비트맵 이미지 표시에 응답하여 사용자 제어 응답을 진행하기 위해 제공되는데, 이 제어 응답이란 마우스-클릭 또는 X- Y- 스크린 위치에서의 임의의 대등한 응답, 또는 임의의 전용의 미리 결정된 키의 입력(press)과, X, Y- 좌표들과 마우스의 좌우 버튼, 더블-클릭 등의 제어 특성을 인코딩한 일정한 비트들을 포함한 짧은 제어 메세지의 형태와 같은 프록시-서버에 대한 사용자의 제어 응답을 전달하는 것과 같은 것이다.

프록시 서버에서의 이러한 측면에서, 보통의 웹브라우저가 구현되고, 실행되는 단계들은 다음과 같다 :

a) 클라이언트 장치로부터 전달되는 사용자 제어 응답을 브라우저-특정 사용자 제어 커맨드로 변환하기 위하여 제어 프로그램 수단을 사용하는 단계, b) 상기 커맨드를 평가하는 단계로서, 커맨드가 네트워크 요청을 나타내는 경우, 실행 후에 제1 전송 프로세스에서 전송되었던 것과 상이한 비트맵 이미지 표시의 디스플레이를 포함하고 제2 전송 프로세스에 의해 규정될 수 있는 것이고, c) 아직 완료되지 않는 한 현재 제1 및/또는 제2 전송을 중지하는 단계와, d) 브라우저-특정 사용자 제어 커맨드에 따라서 새로운 전송 프로세스를 시작하는 단계.

바람직하게는 상기 측정 단계 b)가 하이퍼-링크의 실행, 또는 액세스된 웹페이지 내의 링크의 실행하고, 이들은 프록시 서버에서의 브라우저 내의 기본적으로 상이한 스크린의 디스플레이를 포함하는 경우, 이 새로운 스크린은 이전 스크린의 디스플레이의 완료를 계속하는 대신에 사용자에게 압축되어 전송되고, 링크는 활성화된다. 그러므로, 장점은 페이지의 나머지가 사용자에게 전송되기 전, 제2 또는 제1 전송 프로세스의 오직 일부만이 완료되어 개별적인 비트맵 정보가 사용자에게 디스플레이되는 경우조차 수신하는 사용자는 즉시 어떤 일, 예컨대 검색을 계속하는 등의 일을 할 수 있다. 이것은 시간을 매우 절약하기 때문에 웹페이지들 또는 어플리케이션의 원격 메뉴 제어 간에서 내비게이션을 하는데 확실히 유리하다.

또한 바람직하게는, 컬러들의 서브세트는 2-컬러 서브세트이고, 바람직하게는 블랙/화이트 컬러이며, 블랙 컬러 픽셀들은 1차 서브세트와 관련되어 있고, 제1 전송 프로세스 내에서 전송된다.

또한, 제2 전송 프로세스 후에 사용자는, 예컨대 트루-타입-스타일(True-Type-style) 또는 임의의 중간 해상도(resolution) 또는 1024 컬러들, 또는 4096 컬러들 등과 같은 컬러 스케일 등과 같은 보다 상세한 이미지를 요청할 수 있는 선택 사항을 받을 수 있다.

전술한 컬러들의 서브세트가 2-컬러 서브세트, 예컨대 블랙/화이트 서브세트인 경우와 정보의 특정한 타입이 블랙과 관련되어 있고 이미지의 나머지가 화이트와 관련되어 있는 경우, 전송 시간은 매우 절약될 수 있다. 예컨대 정보의 선택된 타입이 이미지 내에 포함된 나머지 정보에 대하여 중요한 경우에, 기본적으로 필터 표준이 적용되고, 이는 바람직하게는 제1 전송 프로세스에서 전송하기 위해 이미지의 중요한 컨텐츠만을 제공한다. 바람직한 선택은 텍스트 정보를, 상기 선택된 정보의 특정한 타입에 관련시키는 것인데, 이는 많은 경우에 있어서 텍스트가 GUI-윈도우에서의 경우와 같은 일정한 그래픽 환경에 오버레이되기 때문이다.

또한, 블랙 컬러는 바람직하게는 텍스트 정보와 관련이 있고, 보통 블루 컬러로 표시되는 URL-특정 텍스트는 블랙 컬러로 전달될 수 있다. 그러므로, GUI-타입 데이터의 추가적인 압축과 그래픽 정보에 관한 텍스트 정보의 특별히 허가된 전송을 조합함으로써 사용자가 원하는 어떠한 어플리케이션 목적을 위한 대역폭을 절약한다는 점에서 중요한 기술적 진보를 제공한다.

또한, 클라이언트가 스프레드쉬트(spreadsheet) 어플리케이션, 워드 프로세서, 데이터베이스 어플케이션 또는 임의의 다른 비표준 업무 어플리케이션과 같은 임의의 업무 어플리케이션을 구현하는 업무 어플리케이션 서버와 통신하는 경우에 광범위한 어플리케이션들이 본 발명으로부터 이득을 얻을 수 있으며, 도 1의 오른편 부분, 즉 웹서버가 어떠한 역할도 하지 않는 도 1의 시나리오와 같이, 인터넷과의 상호작용이 발생하지 않는다. 그러므로, 본 발명은 어떠한 상황에서도 사용될 수 있으며, GUI-데이터는 통신 채널에서 클라이언트로 전달될 수 있는데, 이는 데이터의 전송이 상대적으로 비싸서 압축과 클라이언트/서버 다이얼로그가 여기 개시된 바와 같이 사용되는 동안 가치가 있다. 사용자 제어 응답이 어플리케이션 서버에서 번역되고 실행되고, 매우 상이한 비트맵 표시가 되는 경우, 현재 활성화된 클라이언트로의 전송 프로세스가 또한 중단되어, 새로운 전송 프로세스가 클라이언트 측에 있는 최종-사용자에 의해 새로이 요청되는 것과 같은 어플리케이션 스크린의 디스플레이를 가능하게 하도록 시작된다. 만약 차이들이 있던지 없던지 간에, 표준 절약은 스크린의 최상부와 최좌측 영역을 우선하는 것이 바람직한데, 이는 경험상 대부분의 프로그램 어플리케이션에 있어서, 이 영역들이 가장 중요한 정보가 사용자에게 디스플레이되는 스크린 영역이기 때문이다. 또한, 우선시 되는 것은 계산에 의해 결정될 수 있는데, 디스플레이된 스크린과 새로운 스크린 간의 델타 정보를 전송함으로써 클라이언트에 이미 디스플레이된 스크린을 갱신하거나, 스크래치로부터 전체 새로운 스크린을 재시작하거나 전송하는 것이다.

그러므로, 오늘날의 사용자의 견지에서, 이것은 저-대역폭 전송의 주요 예로서, GSM-접속과 같은 저-대역폭 접속을 통한 GUI-타입의 프로그램 어플리케이션의 원격 제어를 가능하게 한다. 또한 인터넷 또는 그 특별한 경우인 인트라넷의 사용은 이동(mobile) 클라이언트와, 그 이동 클라이언트와 고-대역폭 링크된 웹서버에 개별적으로 관련된 개별적인 프록시-서버 간의 저-대역폭 경우에 대해 특히 추가적인다. 또한, 이러한 장점은 사용자가 전송된 데이터 량에 대해 댓가를 지불해야 하는 경우 미래 UMTS 접속과 같은 고 대역폭 접속에 대해서도 사용될 수 있다.

보다 상세한 내용은 아래의 바람직한 실시예의 설명에서 기재될 것이다.

본 발명은 실시예로서 설명되는 것이며, 다음의 도면에 형상에 의해 제한되 지 않는다.

도 1은 저-대역폭 접속을 통하여 클라이언트 장치로부터 인터넷 또는 백앤드(backend) 어플리케이션 서버에 액세스하는 경우 본 발명의 기본 원리를 사용하는 시스템의 본질적인 구성요소들의 도식적인 표시이다.

도 2는 본 발명에 따라서 압축 절차의 제어 흐름을 설명하는 도식적인 블록도이다.

도 3은 전술한 본 발명의 주요 특징 모두가 반영된 전송 프로세스의 실시예에서의 제어 흐름을 도시한 도식적인 블록도 표시이다.

도 4는 웹페이지의 4 컬러 그레이 스케일 스크린샷의 예시이다.

도 5는 로우-단위 X-OR 연산에 적용된 후의 동일한 웹페이지이다.

도 6은 도 5의 화면에 칼럼 단위 X-OR 연산을 적용한 것을 설명한다.

도 7은 gif 파일 포맷과 같은 적은 수의 컬러 픽쳐들의 주어진 타입에 대한 최적의 종래 압축 포맷의 사용과 비교하여 제안된 압축 기술의 긍정적인 효과를 설명한 테이블 표시이고, 이 비교는 사용자 포털의 7 개의 대표 포털 페이지들 상에서 수행된 것이다.

도면들을 일반적으로 참조하면서 특히 도 1을 참조하면, 어플리케이션 시나리오가 모바일 컴퓨터 장치와 그 사용자가 개별적으로 본 발명의 기본적인 특징으로부터 장점을 취할 수 있는지를 설명하면서 상세하게 개시된다.

예컨대, 참조 번호(10)로 표시된 노트북이나 개인용 디지털 단말기(PDA)와 같은 모바일 컴퓨터 장치는 인트라넷/인터넷 액세스를 필요로 한다. 다른 어플리케이션에 있어서, 백엔드(backend) 어플리케이션을 원격-제어할 필요가 있을 수 있다. 그러한 어플리케이션 모두는 장치(10)와 그 장치(10)에 관련되어 있는 프록시-서버(20) 간의 저-대역폭 네트워크 접속에 의해 제한된다. 저-대역폭은 9.6 kbps의 대역폭을 구비한 표준 GSM-접속일 수 있다.

인트라넷으로의 모바일 액세스의 경우, 사용자는 예컨대 그 기업체(enterprise)로의 포털 액세스를 필요로 한다. 이러한 목적으로, 프록시-서버(20)는 고-대역폭 접속을 통하여 웹-서버(30)에 접속되는데, 이는 예컨대 고-대역폭 로컬 네트워크를 통하여 기업체 측 자신에 배치되어 있을 수 있다. 인터넷 액세스를 위한 것일 수 있는 웹-서버가 기업체 외부에 있는 경우에, 보다 큰 대역폭이 또한 프록시-서버(20)와 웹-서버(30) 간에서 본 발명의 목적을 위해 존재할 수 있다.

모바일 클라이언트와 같은 최종 사용자-관련 장치(10)와 프록시 서버 수단(20) 간에 적용되는 도 1 및 4 와 본 발명의 바람직한 실시예에 따르면, 장치(10)은 감소된-컬러(reduced color) 픽셀 포맷으로 비트맵 이미지 표시(40) - 도 4 참조 - 를 수신하기 위하여 조정된다.

특별히 바람직한 측면에 따라서, 다음의 특징들이 구현된다 :

a) 상기 프록시 서버 수단으로 비트맵 이미지 표시(40)를 전송하는 것에 응답하여, 제어 프로그램 수단(15)이 최종 사용자 응답을 전달하기 위하여 최종 사용자 장치(10)에서 사용되고,

b) 상기 전달된 사용자 응답을 수신하여 브라우저-특정 사용자 제어 커맨드 들로 변환하기 위하여 제어 프로그램 수단(25)이 프록시 서버 측에 제공된다.

상기 구성요소(15)는 장치(10) 상의 어떠한 사용자 입력(키보드 키-입력/마우스-클릭, 터치패드-두드림 등)을 검출하고 예컨대, 전술한 바와 같이 사용자 행동의 유형 및 개별적인 클릭의 X-Y 위치를 인코딩한 매우 적은 수의 제어 비트들을 포함한 제어 메세지의 형태로 이러한 정보를 프록시-서버(20)로 전달하는 것과 같이 전송하는 것을 담당하는데, 이러한 상호작용은 그들이 이 프록시-서버 상에서 국부적으로 실행되는 것처럼 위치되고 진행된다.

이러한 특징은 바람직하게는 현재 전송, 즉 제1 및 제2 전송 프로세스 또는 전술한 그 이상의 전송과 같은 현재 전송을 중단하는데 사용될 수 있고, 상기 "마우스-클릭"에 의해 제어된 새로운 전송을 개시하고 프록시-서버에 의한 전송을 시작한다. 그러므로, 이러한 경우에 있어서, 클라이언트-측 최종-사용자로 디스플레이되는 비트맵 내의 X-Y 위치가 프록시 서버의 개별적인 비트맵 내의 링크 또는 하이퍼링크의 위치에 대응하는 경우, 프록시 서버의 제어 프로그램은 이 링크를 실행하고 그들이 현재 오래된 것이기 때문에 이전 전송을 중단하는데, 이는 최종-사용자에 의해 상기 링크로 실행된 "클릭" 에 의해 증명되기 때문이다. 그로써, 과잉 정보는 전혀 전송되지 않는 대신, 프록시 서버가 새로이 요청된 웹사이트에 대응하는 새로운 비트맵 표시를 수신한 후에 최종-사용자가 더 관심있어 하는 새로운 정보가 그에게 전송되기 때문에, 그러한 비트맵 표시들에 대응하는 개별적인 웹사이트들 내의 사용자의 내비게이션은 매우 가속화된다. 프록시 서버가 데이터베이스 서버와 같은 어플리케이션 서버에 의해 대체되는 경우, 이 어플리케이션 내의 네비 게이션은 매우 강화된다.

본 발명의 다른 바람직한 특징에 따르면, 참조 부호(25)를 구비한 차이 검출 메커니즘(difference detection mechanism)이 서버 측에서 구현되고, 웹 서버(30)에 액세스하는 프록시 서버(20) 상에서 구동되는 브라우저 어플리케이션에서와 같이 임의의 변화를 검출하기 위하여 프록시-서버(20) 상에서의 주기적인 스크린샷들처럼 비트맵 이미지 표시들(40)을 기록한다. 그러한 변화는 본 발명의 방법에 의하여 클라이언트 측에서 수신하는 프로그램 구성요소(15)로 전달될 것이고, 전송된 정보를 압축 해제하여 장치(10)에서 그것을 디스플레이할 것이다. 바람직하게는, 스크린들 간의 델타-정보만이 전송되는데 이는 종래 기술에 의해 원래 알려진 것이다.

도 2를 또 참조하면, 우선 본 발명의 압축 방법이 바람직한 실시예에 따라서 조정되는 경우가 설명된다. 제1 단계 또는 사전-단계(210)에서, 프록시-서버(20)에서 보이는 스크린샷이 컬러들이 예컨대 복수의 4 그레이 컬러들로 감소되어 정량화되어 있다. 알고리즘은 개별적인 어플리케이션에 따라서 규칙들을 경험에 입각하여 규정하기 위하여 바람직하게 이러한 컬러 감소를 제어할 수 있다. 예컨대, 웹-기반 어플리케이션에 포함된 모든 텍스트 정보를 수집하기 위하여, 매우 우세한 블랙 텍스트 대신에, URL들을 블랙 컬러로 나타내기 위하여 보통 사용되는 통상적인 블루 컬러를 수집하도록 추천된다.

또한 텍스트 표시를 위하여 매우 종종 사용되는 것으로 알려진 다른 컬러들이 블랙 컬러로 맵핑될 수 있다. 또한, 스크린샷으로 구성된 모든 텍스트 요소가 개별적으로 제공된 텍스트 인식 엔진에 의해 필터링될 수 있고, 텍스트와 이미지 정보 간을 구별하는 방법적 능력을 향상시키기 위하여 드물게 사용된 컬러를 미리 결정하여 설정할 수 있다. 이것은 통상의 마크업 태그들의 도움으로 실행될 수 있다. 이러한 추가적인 특징에 의하여, 본 발명의 방법은 스크린 샷과 텍스트 정보 내의 상이한 위치에 배치된 블랙 컬러의 영역들 간을 구별할 수 있다. 선택된 컬러-코드와 단일한 이미지 픽셀(이 미이지 픽셀은 텍스트 정보에 속함) 간의 우연에 의한 일치가 2 exp 24 컬러-코드들의 컬러-범위의 광대한 깊이에 대하여 극복이 가능하다.

텍스트 정보를 식별한 후에, 이미지 프레임으로부터 그 정보가 추출되고 제1 전송 프로세스에서 전송을 위해 준비한다. 스크린샷에서의 결과적인 갭(gap)은 바람직하게는 프레임 내의 인접 영역에 있는 동일한 컬러-코드를 구비한 픽세들로 채워지거나, 만약 프레임 내의 인접한 영역들이 상이한 컬러들을 가지고 다면, 그 갭들은 보간된 픽셀들로 바람직하게 채워진다. 그러므로, 갭의 한 측에 레드(red) 컬러를 구비하고 그 인접한 다른 측에 엘로우 컬러를 구비하면, 그 갭은 오렌지-컬러의 픽셀로 채워질 것이다. 전체 이미지 프레임이 낮은 수의 레벨 그레이 스케일로 감소되는 경우 JPEG 같은 차등적인 압축 방법은 에지(edge) 부분을 인식하지 않기 때문에, 잔여 스크린 프레임의 효과적으로 추가적인 압축을 허용하기 위해 주로 실행된다.

다음 아래에 기술된 후속적인 단계(215 내지 265)는 바람직하게는 가장 중요한 컬러 - 보통은 블랙 컬러 - 를 사용하여 시작하여 개별적인 컬러에 대응하는 비 트맵 비트들의 각 서브세트에 대해 실행된다.

그러므로, 단계(215)에서는, X-OR 연산이 로우-단위 방향으로 실행된다. 이것은 특히 본 발명의 방법이 제1 로우와 제2 로우 비트-단위를 비교하기 시작함을 의미한다. 프레임이 이미 4 개의 상이한 그레이 컬러들로 감소되기 때문에, 각 픽셀은 2 비트 예컨대, 블랙(black)을 코딩한 비트 "00", 다크 그레이(dark grey)를 코딩한 "01", 라이트 그레이(light grey)를 코딩한 "10", 및 화이트(white)를 코딩한 "11"과 같은 2 비트를 사용하여 코딩된다. 동일한 칼럼 위치를 구비한 비트들만이 서로 비교된다. 제1 및 제2 로우 간의 X-OR 연산의 결과가 제1 로우와 대체된다. 제2 및 제3 로우 간의 X-OR의 결과는 제2 로우와 대체되고, 스크린-프레임의 최하 라인에 다다를 때까지 계속된다. 그 결과는 오직 그러한 위치들만이 "1"-비트를 할당받는데, 여기서 픽셀-코드는 하나의 라인으로부터 동일한 칼럼 위치의 다른 라인까지 상이하다. 이 절차는 전술한 종래 기술을 참조하여 보다 상세히 기술한다. 그러므로, 단계(215)의 결과는 정보의 손실 없이 이전의 원본 비트-스트링을 전달하기 위하여 다시 압축 해제될 수 있는 비트-스트링들의 압축된 세트이다.

또한, 바람직하게는 단계(220)에서 유사한 X-OR 연산이 칼럼-단위로 실행되는데, 예컨대 아날로그 방식으로 가장 왼쪽 칼럼에서 시작하여, 동일한 로우의 비트-위치들을 비교한다. 이것은 진보된 특징으로, 특히 만약 직사각형 요소들이 유니-컬러(uni-color)라면 다수의 직사각형 그래픽 요소들을 구비한 비트맵들에서 바람직하게 조절될 수 있다는 것이다.

다음 단계(230)에서, 압축은 단계(215 및 220)으로부터 얻어지는데, 이것은 여기서 "중간 결과(intermediate result)"가 바람직하게는 다음의 단계들을 반복적으로 실행함으로써 비트-스트링으로 코딩되는 것이다 :

- 하나 이상의 '1' 비트들을 구비한 바이트를 비트 값 '1'로 맵핑하고, 검색 가능한 방식으로 상기 바이트를 저장하는데, 바람직하게는 압축된 비트스트링 값 뒤에 바이트를 포함하는 상기 '1'을 저장하고,

- '0' 비트들만을 포함하는 바이트를 '0'으로 맵핑한다.

이것은 참조 부호들(240, 245 및 250)에 의해 도 2에서 설명된다. 이러한 특징의 프로세스의 보다 상세한 설명은 종래 기술을 참조하여 설명된다.

결과가 단계(260)에서 소위 LZ77-압축에 의해 또한 코딩될 수 있고, 단계(265)에서 전술한 허프만 압축을 사용하여 코딩될 수 있다. 이 압축은 단계(250)의 이미 압축된 출력에서 실행되는 것이기 때문에 다소 놀라운 것이다. 적은 수의 상이한 컬러들 상의 스크린샷들에 대하여 단계(250)로부터의 압축 출력은 낮은 엔트로피의 특징을 가지고 있는데, 이는 압축 단계(260 및 265)를 적용할 가치가 있도록 만든다. GIF, JPEG와 같은 다른 압축된 이미지 포맷들은 대략 8 [비트 당 바이트]의 엔트로피를 가지므로 추가적인 압축은 허용되지 않는다는데 주목해야 한다.

그 뒤 전술한 단계들은 비트맵 비트들의 잔여 서브세트에 대해 반복된다.

도 3을 참조하면, 본 발명의 제2 측면이 보다 상세하게 기술되는데, 여기서 GUI(GUI-데이터)의 멀티-컬러화된 스크린샷의 저-대역폭 전송은 보통 웹-페이지들 또는 임의의 데스크톱 어플리케이션 프로그램의 스크린샷에서 발생하는 것으로 전술한 압축 방법에 의해 사전 압축되어 저-대역폭 접속을 통하여 원격 클라이언트 (10)로 전송된다. 기본적으로, 클라이언트(10)는 전용 프록시(20)를 통하여 통신하는데, 이 프록시는 클라이언트(10)에 의해 요청된 웹-컨텐츠를 처리하고 그들을 클라이언트(10)에 전송한다. 이러한 상황은 도 1을 참조하여 설명된다. 압축형-비트 전송은 가장 중요한 비트부터 시작하여 개별적으로 각각의 서브세트에 대해 실행된다. 상세한 내용은 다음과 같다 :

제1 단계(300)에서, 클라이언트는 그 프록시-서버(20)로 요청을 발행한다. 이 경우, 클라이언트 어플리케이션은 스크래치로부터 시작하고, 클라이언트 최종-장치(10)가 프록시-서버로 요청을 발행하기 위하여 사용되는 일종의 '초-경량(ultra-light)' 브라우저 구현을 구비하고 있는 인트라넷 세션으로 가정될 수 있다. 다음 단계(305)에서, 도 3의 오른편 칼럼을 보면, 모두가 프록시-서버(20)에 관련되어 있으며, 프록시-서버(20)는 그 요청을 수신한다. 이 요청은 클라이언트 장치(10)의 사용자가 보기를 원하는 웹-사이트를 나타내는 URL을 포함하고 있다고 가정될 수 있다. 다음 단계(3100에서, 프록시-서버(20)는 고-대역폭 접속을 통하여 개별적인 웹-서버로 요청을 전달한다. 이것은 세계의 임의의 두개의 지점 간에서 접속되는 인터넷 접속 또는 인트라넷일 수 있다. 다음 단계(315)에서, 프록시-서버는 상기 웹-서버로부터 응답을 수신한다.

특히 여기서 프록시 제어 로직(PCL)(25)으로 언급되는 로직은 사용자에게 제공되는 스크린으로부터 단계(320)에서 비트맵을 추출한다.

그 뒤, 도 2를 참조하여 설명된 단계에서 실행되는 스크린샷을 압축하기 위하여, 압축된 비트맵 정보의 결과가 클라이언트로 "스크린"으로서 단계(335)에서 전달된다.

그 뒤, 단계(340)에서 클라이언트(10)가 스크린을 수신한다.

도 1을 다시 참조하면, 클라이언트 제어 로직(CCL)(15)은 도 3의 단계(345)에서와 같이 필요한 경우 압축된 데이터를 압축 해제하고, 사용자가 다른 URL을 요청하고, 하이퍼링크 등과 같은 스크린샷을 포함한 일정한 객체 상에서 클릭을 하는 것과 같이 특정한 사용자 액션을 실행하기를 원하는 경우 사용자-입력을 수신할 준비가 되어 있다. 다른 옵션이 현재 디스플레이된 스크린샷으로부터 더 많은 이미지 정보를 요청하기 위하여 사용자에게 주어진다. 이것은 예컨대, 사용자가 네비게이션을 중단하고 특정한 웹-페이지를 자세하게(더 많은 그레이의 형상들) 보길 원하는 경우 우세할 수 있다. 그러므로, 클라이언트 사용자가 그 프록시-서버(20)로 다른 요청을 발생할 수 있도록 하기 위하여, 제어가 단계(300)로 피드백된다. 도 3에 의해 상술된 절차에 의한 이러한 방법은 클라이언트(10) 사용자에 의해 요청되는 한 반복될 수 있다.

도 3의 최하단부에서 도시된 바와 같이, 진보성이 있는 전송 방법이 두가지 상이한 프로세스에서 발생하는 전술한 전송에 의해 보다 강화된다 :

바람직하게는, 제1 전송 프로세스(335)가 스크린샷의 픽셀들의 1차 서브세트에 대응하는 비트들을 전송하는데, 이 픽셀들은 사용자에게 중요한 것으로 간주되고(왜냐하면 그들은 제어 정보 또는 텍스트 정보를 포함할 수 있기 때문임), 상기 스크린샷의 픽셀들의 2차 서브세트에 대응하는 비트들을 전송하는 제2 전송 프로세스(350)가 후속한다. 이 제2 전송은 블랙 컬러와 같은 보다 덜 중요한 픽셀들을 나 타내는 픽셀 정보 또는, 픽셀들을 나타내는 텍스트를 전송한다. 그러한 2차 서브세트는 단계(355)에서 수신되고, 단계(340)에서 클라이언트(10)의 디스플레이 표시로 채워지는데, 이것은 이미 정보의 제1-중요-서브세트을 포함하고 있다. 바람직하게는, 하나의 전송에서, 단일한 또는 복수의 주가 아닌(non-primary), 즉 2차(secondary), 제3, 제4 등의 서브세트들이 개별적인 어플리케이션에 최적화된 것 같이 전송될 수 있다.

특정한 예에서, 제1 전송은 블랙 컬러와 텍스트 정보를 전송하는 반면에, 제2 전송은 나머지 정보를 나타내는 다른 그레이 컬러들을 포함한다. 이러한 특정한 경우에 있어서, 특별한 장점은 일정한 수학적 맥락 뒤에 "숨어 있는" 이득을 취득할 수 있다는 것이다.

코딩 a) + 코딩 b) < 코딩 c)로부터 얻어진 합산은 다음과 같이 상세된다 :

a) 1-비트 블랙/화이트 이미지의 코딩 ;

b) 3 "그레이-컬러들" : 다크-크레이(dark-grey), 라이트-그레이(light-grey)와 화이트를 포함하는 2-비트 그레이스케일 이미지의 코딩;

c) 블랙, 다크-그레이, 라이트-그레이와 화이트 컬러를 포함하는 이미지를 포함하는 2-비트, 4 "그레이-컬러들"의 코딩.

a) 경우를 위한 맵핑 규칙들이 바람직하게는 다음과 같음을 주목해야 한다 : 압축된 코드에서 블랙 컬러는 블랙이 원본 이미지에서 발견되는 곳에서 사용되고 화이트는 다른 곳에서 사용된다.

b) 경우 :

다크 그레이는 다크 그레이가 원본 이미지에서 사용된 곳에서 사용되고, 라이트 그레이는 라이트 그레이가 원본 이미지에서 사용된 곳에서 사용되며, 화이트는 화이트가 원본 이미지에서 사용되는 곳에서 사용되며, 또한 그것은 그 위치들에서 컬러 "XX" 를 구비하는데, 여기서 그 원본 이미지는 블랙이다. 바람직하게는, "XX"는 자유롭게 사용될 수 있는 자유 선택 컬러일 수 있으며, 현재 어플리케이션의 경우가 사용되는 것이 실제 필요한 압축 알고리즘에 의해 또한 규정되는 것일 수 있다.

도 4-6을 참조하면, 4-컬러 그레이-스케일 스크린샷(40)은 도 4에 도시되어 있다. 로우-단위 X-OR 연산이 적용되어 그 결과가 도 5에 주어진다. 도 6은 칼럼-단위 X-OR 연산의 어플리케이션을 보여준다(도면의 오른쪽 부분).

도 6을 참조하면, 압축 단계(260 및 265)가 실행되기 전에 각 라인에 대하여 실제 0/1-코딩이 설명된다. Y-축은 개별적인 스크린 이미지의 로우들을 나타내고, X-축은 저장 요구(storage need)를 나타낸다. 분기 라인(break-even line)은 적용되기 바람직하지 않은 영역(검은 배경)으로부터, 본 발명의 압축이 바람직한 영역들(빨간 배경)을 분리하는 것을 도시하고 있다. 이것은 당업자에게 어떻게 스크린이 형상화될 수 있고, 중요한 장점은 언제 예상될 수 있는지와 언제 본 발명의 개념을 적용할 수 있는지에 관한 실제적인 인상을 전해준다. 특히 화이트 컬러 피크들과 블랙 배경 컬러 사이의 경계는 압축을 위한 분기점이 되는데, 즉, 보다 많은 화이트를 볼 수 있는 보다 나은 압축이 이루어짐을 의미하는 것이다.

도 7은 본 발명에 따라서 달성된 우수한 압축 결과들을 설명하는 테이블 표 시를 이용한 실제적인 샘플을 보여준다. 제안된 압축 기술의 긍정적인 효과가 .gif 파일 포맷과 같은 주어진 타입의 적은 수의 컬러 픽쳐들을 위한 알려진 최상의 압축 포맷의 사용과 비교하여 도시된다. 이 비교는 자유롭게 선택된 사용자 포털의 7 개의 대표적인 포털 페이지들 상에서 이루어졌다.

본 발명은 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 조합에 의해 실현될 수 있다. 본 발명에 따른 툴(tool)은 하나의 컴퓨터 시스템의 집중형 형식 또는 상이한 구성요소들이 여러 상호접속된 컴퓨터 시스템들 사이에서 분산된 분산 형식으로 구현될 수 있다. 여기에서 설명된 방법을 실행하기 위하여 임의의 종류의 컴퓨터 시스템 또는 다른 장치들이 적용된다. 하드웨어와 소프트웨어의 통상적인 조합은, 장착되어 실행되는 경우 컴퓨터 시스템을 제어하여 여기에 기술된 방법을 실행할 수 있는 컴퓨터 프로그램을 사용한 일반적인 목적의 컴퓨터 시스템일 수 있다.

본 발명은 또한 컴퓨터 프로그램 제품으로 통합될 수 있느데, 이는 여기서 설명한 방법들의 구현을 가능하게 하는 모든 특징을 포함하고, 컴퓨터 시스템에 장착되는 경우 3 가지 방법을 실행할 수 있다.

본 발명의 컴퓨터 프로그램 수단 또는 컴퓨터 프로그램은 임의의 표현 방식, 임의의 언어, 코드 또는 개념을 포함하는 것으로 이해되며, a) 다른 언어, 코드 또는 개념으로의 변환, b) 다른 재료 형태로의 재생산의 하나 또는 양쪽 모두 또는 하나 또는 양쪽 모두 후의 특정한 기능을 실행하기 위한 정보 처리 능력을 구비한 시스템을 지향하는 명령어들의 세트를 포함할 수 있다.

Claims (27)

1. 로우-칼럼(row-column) 구조로된 멀티-컬러 비트맵 이미지 표시로부터 디지털 데이터를 처리하는 방법에 있어서,

   　a) 상기 비트맵 이미지 표시를 초기 수의 컬러들로부터 감소된 수의 컬러들로 감소시켜서 감소된 비트맵을 형성하는 단계로서, 상기 감소된 비트맵에서 상기 감소된 수의 컬러들 각각은 비트맵 비트들의 세트의 개별적인 서브세트에 대응하는 것인, 상기 감소 단계와;

   b) 상기 서브세트들 중 적어도 하나의 서브세트에 대하여 다음의 단계들을 수행하는 단계로서, 상기 단계들은,

   b1) 상기 감소된 비트맵의 연속하는 로우들의 쌍 각각의 제1 및 제2 로우에 대하여 로우-단위(row-wise) XOR 연산을 실행하여 상기 제1 로우를 대체하는 결과 로우를 생성하고, 상기 감소된 비트맵의 로우들의 모든 쌍들에 대하여 상기 로우-단위 XOR 연산이 수행되어 제1 중간 결과를 생성하는 단계와;

   b2) 다음의 단계들을 반복적으로 실행함으로써 상기 제1 중간 결과를 제2 중간 압축 결과를 생성하는 비트 스트링으로 코딩하는 단계로서, 상기 다음 단계들은

   b2a) 하나 이상의 '1' 비트들을 구비한 바이트를 비트 값 '1'로 맵핑하는 단계와;

   b2b) '0' 비트들로 구성된 바이트를 비트 값 '0'으로 맵핑하는 단계인 것인, 상기 코딩 단계와;

   b3) 상기 제2 중간 압축 결과에 추가적인 압축을 적용하여 추가적인 압축 결과를 생성하는 단계인 것인, 상기 수행 단계를

   포함하는 디지털 데이터 처리 방법.
2. 제1항에 있어서, 상기 단계 b1) 이후에 상기 감소된 비트맵의 칼럼-단위(column-wise) XOR 연산을 실행하는 단계를 더 포함하는 디지털 데이터 처리 방법.
3. 삭제
4. 제1항에 있어서, 상기 추가적 압축은 허프만(huffman) 압축을 포함하는 것인 디지털 데이터 처리 방법.
5. 제1항에 있어서, 상기 추가적 압축은 LZ77 압축을 포함하는 것인 디지털 데이터 처리 방법.
6. 삭제
7. 제1항에 있어서, 상기 서브세트들은 256, 16 또는 4 스케일들의 컬러 또는 그레이를 포함하는 것이고, 상기 단계 b1) 내지 b3)는 상기 서브세트들 중 2 개 이상에 대해 실행되는 것인 디지털 데이터 처리 방법.
8. 제1항에 있어서, 컴퓨터 프로그램 어플리케이션과 관련된 스크린샷으로부터 상기 이미지 표시를 도출하는 단계를 포함하는 디지털 데이터 처리 방법.
9. 제1항에 있어서,

   상기 적어도 하나의 서브세트는 복수의 서브세트들을 포함하고,

   상기 단계 b)이후에

   c) 상기 복수의 서브세트들로부터 1차(primary) 서브세트 및 적어도 하나의 2차(secondary) 서브세트를 결정하는 단계와;

   d) 클라이언트로부터 프록시 서버로의 제1 전송 프로세스에서 상기 1차 서브세트에 대응하는 비트들을 전송하는 단계와;

   e) 상기 제1 전송 프로세스에 후속하는, 상기 프록시 서버로부터 상기 클라이언트로의 제2 전송 프로세스에서 상기 적어도 하나의 2차 서브세트에 대응하는 비트들을 전송하는 단계

   를 더 포함하는 디지털 데이터 처리 방법.
10. 청구항 10은(는) 설정등록료 납부시 포기되었습니다.

    제9항에 있어서, 상기 비트맵 비트들의 세트는 1비트로 구성되고, 상기 1차 서브세트는 블랙(black)을 나타내고, 상기 적어도 하나의 2차 서브세트는 화이트(white)를 나타내는 단일 서브세트로 구성되는 것인 디지털 데이터 처리 방법.
11. 제9항에 있어서, 상기 이미지 표시에 의해 구성되는 텍스트 정보는 상기 1차 서브세트로 맵핑되는 것인 디지털 데이터 처리 방법.
12. 청구항 12은(는) 설정등록료 납부시 포기되었습니다.

    제9항에 있어서, 상기 비트맵 비트들의 세트는 2비트로 구성되고, 상기 1차 서브세트는 블랙(black)을 나타내고, 상기 적어도 하나의 2차 서브세트는 다크-그레이(dark-grey), 라이트-그레이(light-grey) 및 화이트(white)를 나타내는 세 개의 서브세트들로 각각 구성되는 것인 디지털 데이터 처리 방법.
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 제1항, 제2항, 제4항, 제5항, 제7항 내지 제12항 중 어느 한 항에 기재된 방법의 각 단계를 수행하기 위한 컴퓨터 판독가능 프로그램 코드가 기록된 컴퓨터 사용가능 기억 장치를 포함하는 컴퓨터 시스템.
23. 삭제
24. 삭제
25. 삭제
26. 제1항, 제2항, 제4항, 제5항, 제7항 내지 제12항 중 어느 한 항에 기재된 방법의 각 단계를 수행하기 위한 컴퓨터 판독가능 프로그램 코드가 기록된 컴퓨터 사용가능 기록매체.
27. 삭제

Images