KR20030025273A - 데이터 태그 및 이의 판독 방법 및 시스템 - Google Patents

Abstract

자기 기술형 데이터를 포함하는 데이터 태그 및 이 데이터 태그를 판독하는 방법 및 상기 데이터 태그를 해석하는 시스템이 개시된다. 데이터 태그(300)의 메모리(310) 내에 저장된 제 1 데이터 요소(112)에 대한 특성화 정보가 상기 제 1 데이터 요소(112)를 선행하는 제 1 헤더(110) 내에 저장된다. 또한, 데이터 태그(300)의 메모리(310) 내에 저장된 제 2 데이터 요소(116)에 대한 특성화 정보가 상기 제 2 데이터 요소(116)를 선행하는 제 2 헤더(114) 내에 저장된다. 각각이 상기 데이터 태그 메모리(310) 내에 저장된 데이터 요소를 특성화하는 다수의 기술형 헤더를 사용하게 되면, 상기 디바이스 상에 데이터를 유연성있게 저장하는 것이 용이해진다. 또한, 상기 방식은 필드 길이도 역시 특성화될 수 있기 때문에 데이터 압축을 용이하게 하며, 이로써 메모리(310) 내에 저장된 데이터에 있어서 용장 비트의 존재를 제거하게 된다.

Description

데이터 태그 및 이의 판독 방법 및 시스템{SELF-DESCRIPTIVE DATA TAG}

자기 기술형 데이터를 RF ID 태그 내에 저장하고 상기 데이터 태그로부터 자기 기술형 데이터를 직렬로 판독하기 위한 데이터 포맷에 대한 MIT 제안 사항이, 2001, 3월 7일에 WWW에서 검색된, 버전 2000년 12월의http://auto-id.mit.edu/pdf/MIT-AUTOID-WH-001.pdf에 개시되어 있다. 무선 주파수 식별(RF ID) 태크, 스마트 카드 및 이와 유사한 디바이스와 같은, 한정 저장 용량을 갖는 데이터 태그 내에 데이터가 저장되거나 상기 태그로부터 데이터가 판독되는 방식은 허용된 데이터의 표준화 측면에서 뿐만 아니라 상기 디바이스에 대한 저비용 요구로 인한 상기 태그 내의 저장된 데이터의 조밀도의 측면에서 문제가 되고 있다. 조밀도의 문제는 상기 태그가 가령 바 코드와 같은 다른 저비용 식별 수단과 필적해야 하는 애플리케이션 분야에서의 RF ID 태그에 적용된다. 제품을 레이블(labeling)하는데 있어서 RF ID 태그를 사용하는 것의 분명한 장점은 보다 에러에 민감한 바 코드 판독기에 의해 시야의 라인에서(in line-of-sight) 판독되어야 하는 바 코드에 비해, 상기 태그는 비교적 먼 거리로부터도 높은 신뢰성으로 판독될 수 있다는 것이다. 그러나, 단점은 RF ID 태그가 바 코드보다는 비용이 많이 든다는 것이다. 그러므로, RF 태그의 저장 용량의 활용도를 최대화시키는 것이 매우 중요한 문제가 된다. 이른바 전자 제품 코드(electronic Product Code)(ePC)와 같은, 제안된 MIT 표준은 판독 전용 태크를 위해 개발된 96 비트 데이터 포맷을 구현한다. 96 비트는 8 비트 헤더 및 각각이 고정된 길이를 갖는 세 개의 데이터 요소로 세그먼트된다. 헤더는 보다 큰 크기의 고정 길이 태그의 차후 사용을 가능하게 하는 상기 표준의 유연성을 보장하는, RF ID 태그의 포맷, 총 길이 또는 다양한 고정 길이 필드 파티션(partition)을 표시하는 메타데이터(metadata)를 포함할 수 있다. ePC에서, 제 1의 두개의 데이터 요소는 각기 24 비트 제조자 코드 및 24 비트 제품 코드로 할당되며, 마지막 40 비트 요소는 제품 일련 번호(product serial number)로 할당된다.

그러나, 상기 표준의 주요한 단점은 세그먼트 크기의 할당이 최악의 경우의 시나리오를 기반으로 한다는 것, 즉 상기 세그먼트 크기가 과다하게 큰 수들의 저장을 용이하게 하도록 선택된다는 것이다. 이는 판매 용적을 확장시킴과 함께 시장 내에서 상기 표준의 장기간 사용을 위한 보증이 될 수는 있지만, 실제로 수 많은 경우에는 태그 내의 상당한 수의 비트가 용장성(redundant) 비트가 됨을 암시한다. 이는 태크 비용 측면에서 고정 길이 포맷의 원하지 않는 부작용이다.

또한, 상기 표준의 다른 주요한 단점은 상기 태그 내에 저장된 정보의 유연성이 세 개의 세그먼트를 사전 할당함으로써 제한된다는 것이다. 어떠한 제품 도메인들에 있어서, 서로 다른 정보가 크게 문제가 될 수 있다. 예를 들자면, 오디오 컴팩트 디스크 케이스에 부착된 데이터 태그는 필드 타입 # 1에는 CD의 배급사를, 필드 타입 # 2에는 메인 아티스트의 성명을, 필드 타입 #3에는 타이틀(title)을, 필드 타입 #4에는 발행 일자를 인코딩할 수 있다. 이와 달리, 소포 배달 서비스로 배송될 상기 아이템에 부착된 데이터 태그는 배송 식별부, 우선 순위, 제출 시간, 최종 목적지를 포함하는 필드를 포함함 수 있다. 마지막 실례로, 피고용인에게 부쳐지는 데이터 태그는 상기 피고용인의 식별 번호, 성명, 기밀 사항 취급 허가 급수(security clearance class), 데이터 운반자의 기한 일자, 피고용인의 디지털 사진을 포함하는 필드를 포함할 수 있다.

상기의 경우들에 있어서, 세 개의 사전 할당된 데이터 필드의 사용이 제한되거나, 태그의 고정 96 비트 길이는 태그 내에 모든 관련 정보를 저장하기에는 충분하지 않다.

발명의 개요

따라서, 본 발명의 목적은 유연한 양(flexible amount)의 데이터 필드를 운반할 수 있는 데이터 태그와, 상기 데이터 태그로부터 상기 유연한 양의 데이터 필드를 판독하는 방법과, 상기 태그로부터 상기 유연한 양의 데이터 필드를 핀독할수 있는 태그 판독기와, 상기 유연한 양의 데이터 필드를 운반할 수 있는 태그를 판독할 수 있는 시스템을 제공하는 것이다.

이를 위해, 자기 기술형 데이터는 제 2 데이터 요소를 기술하는 제 2 헤더를 더 포함한다. 본 발명의 이러한 측면 및 다른 측면은 유리한 실시예들을 규정하는 종속항들과 함께 독립항에 의해 규정된다. 모든 데이터 요소로 자신의 헤더를 도입함으로써, 데이터 태그 내에 거주하는 데이터 요소 각각은 그의 전용 헤더 내의 메타데이터에 의해 완전하게 특징화될 수 있다. 이러한 방식으로, 모든 포맷 정보가 신속하게 판독될 수 있으며, 이로써 데이터 스트림이 태그 판독기 아키텍쳐에 의해 수신 후에 바로 분석될 수 있으며, 이로써 유연한 태그 크기 및 유연한 필드 할당을 용이하게 할 수 있다.

바람직하게는, 제 1 헤더는 제 1 데이터 요소의 길이의 기술(description)을 포함하며, 제 2 헤더는 제 2 데이터 요소의 길이의 기술을 포함한다. 헤더 내에 데이터 요소의 길이를 포함함으로써, 저장된 정보의 관련 비트의 수를 필드 길이와 정합함으로써, 용장성 비트가 발생하는 것이 방지될 수 있다. 이는 다음과 같은 흥미있는 반직관적인 현상을 야기한다. 즉, 메타데이터의 형태로 비트를 추가시킴으로써 데이터 요소를 저장하기 위해 필요한 비트의 총 수가 종종 줄어든다는 것이다. 이는 메타데이터가 통상적으로 사용되는 방식에 있어서 모호한 차이점이다. 일반적으로, 메타데이터는 가령 XML(extended markup language) 내에서의 경우처럼, 데이터의 이동성, 즉 플랫폼 독립성(platform independence)을 성취하는데 사용된다. 이러한 애플리케이션에서는, 메타 데이터를 추가하게 되면 관련 데이터의 총 크기가 감소되기 보다는 증가한다.

유리하게는, 제 1 헤더는 제 1 데이터 요소의 필드 타입의 기술을 포함하며, 제 2 헤더는 제 2 데이터 요소의 필드 타입의 기술을 포함한다. 이는 중요한 특징인데, 그 이유는 메타데이터 내에 상기 정보가 존재하게 되면, 데이터 태그에 대해 단지 세 개의 가용한 필드 타입만을 규정하는 현재 제안된 MIT 표준에 비해 보다 다양한 데이터 타입을 규정할 수 있기 때문이다.

제 1 헤더 및 제 2 헤더가 압축 형태로 존재한다면 유리하다. 데이터 태그 내에 다수의 헤드를 포함시킴으로써 도입된 데이터의 추가적인 크기를 최소화하기 위해, 헤더는 허프만(Huffman) 인코딩과 유사한 통상적인 프리픽스 코드 압축 기술을 사용하여 압축될 수 있으며, 이로써 요구된 정보를 기술하는데 필요한 비트의 수를 줄일 수 있으며, 이는 태그 비용을 감소시킨다.

제 1 데이터 요소가 압축 형태로 존재하며 제 2 데이터 요소도 압축 형태로 존재하게 되면 보다 유리하다. 상이한 데이터 타입들은 상이한 최적 인코딩 방법을 가질수 있다. 각 데이터 타입이 자신의 가장 효율적인 압축 기술에 의해 압축되는 것을 가능하게 함으로써, 데이터 태그 내의 데이터의 총 크기는 보다 감소될 수 있으며, 이는 태그 비용을 더욱 감소시킨다.

제 1 데이터 요소의 필드 타입의 기술이 제 1 수 값(a first numeric value)에 의해 직접적으로 표현되며, 제 2 데이터 요소의 필드 타입의 기술이 제 2 수 값에 의해 간접적으로 표현되고, 상기 제 2 수 값이 상기 제 1 수 값과 상기 제 2 데이터 요소의 필드 타입을 직접적으로 나타내는 제 3 수 값 간의 차가 되면, 보다유리해진다.

특히, 필드 타입 룩업 테이블 또는 유사한 데이터 구조 내의 필드 타입들의 위치에 대해 가령 상승 순서 또는 하강 순서로 필드 타입들이 순서화되는 경우에, 후속 필드 타입을 이의 실제 필드 타입 테이블 값의 차원에서 기술하기 보다는 상기 후속 필드 타입이 실제 필드 타입 테이블 값과 그의 이전 필드 타입 테이블 값 간의 차의 차원에서 기술된다면, 필트 타입이 매우 조밀하게 인코딩될 수 있다. 이러한 방식의 인코딩은 특히 자기 기술형 데이터가 인접하는 연속적인 상이한 타입의 필드 타입들로 구성될 때 특히 효과적이다.

제 1 헤더 및 제 2 헤더 중 적어도 하나가 자기 기술형 데이터가 올바른지의 여부를 체크하기 위한 비트 패턴을 추가적으로 포함한다면 더욱 유리하다. 에러 보정(error correction)은 제품 식별 신뢰성에 있어서 중요한 문제이다. 가령 신용 카드 번호, ISDN 번호, 다른 식별 코드가 올바른지를 체크하기 위해 자주 사용되는 기술은 식별 번호의 개별 디지트에 대해 수학적 관계를 갖는 체크 섬(check sum)을 사용하는 것이다. 헤더들 내에 상기 체크 섬을 포함시킴으로써 데이터 태그 내에 거주하는 자기 기술형 데이터의 유연성 및 강성 에러 체크가 가능해지며, 이는 신뢰성을 증가시킨다.

또한, 제 1 헤더 및 제 2 헤더 중 적어도 하나가 균일 리소스 식별자(uniform resource identifier)(URI)를 포함한다면 유리하다. URI는 추상적 리소스 또는 물리적 리소스를 식별하는 문자들의 짧은 스트링(short string)을 말한다. URI의 실례는 WWW의 웹 페이지를 가르키는 균일 리소스로케이터(uniform resource locator)(URL)이다. 데이터 태그의 데이터 요소들 중 적어도 하나 내에 URI를 저장함으로써, 데이터 태그로부터 검색된 정보는 전용 데이터베이스와 같은 외부 소스로부터 URI를 검색해야 할 필요 없이 웹 브라우저에 직접적으로 제공된다. 데이터 태그 내에 URI를 포함함으로써, WWW로부터의 관련 제품 정보 또는 시스템 소프트웨어 갱신 사항의 검색과 같은, B2B(business to business) 또는 B2C(business to consumer)의 다양한 실현 가능성들이 제공될 수 있다.

제 1 데이터 요소 및 제 2 데이터 요소 중 적어도 하나가 인터넷 프로토콜(IP) 어드레스를 포함한다면 유리하다. 데이터 태그의 데이터 요소들 중 적어도 하나 내에 IP 어드레스를 저장함으로써, 가령 적합한 IP 어드레스를 갖는 전용 서버로부터 소프트웨어 제품의 검색을 위해 사용될 수 있는 직접형 컴퓨터 대 컴퓨터 액세스가 가능해진다. 수 많은 다른 인터넷 애플리케이션이 실현될 수 있으며, IP 어드레스를 데이터 태그 내에 포함시킴으로써, 다양한 B2B 및 B2C 실현 기회가 제공될 수 있다.

각각이 오직 데이터 요소의 정보만을 기술하는데 사용되는, 다수의 헤더들을 데이터 태그 내에 포함시킴으로써, 주문형 데이터 포맷 또는 크기를 갖는 RF ID 태그와 같은 다목적 데이터 태그를 판독할 수 있다. 이는 중요한 특징인데, 그 이유는 일부 태그들의 애플리케이션 도메인 확장은 고정 포맷 및 고정 크기를 구비한 태그를 사용함으로써 성취되기 어렵지만, 상기와 같이 태그 내에 다수의 헤더를 포함하는 것은 이러한 태그의 애플리케이션 도메인을 크게 확장시킬 수 있기 때문이다.

사전고정된 데이터 요소로 구성되는 데이트 스트림에 비해, 유연성 포맷 및 유연성 필드 타입 및 유연성 크기를 갖는 데이터 요소를 포함하는 데이터 스트림에 있어서는, 이러한 데이터 태그를 판독하는 시스템이 상기 데이터 태그로부터 데이터를 즉시 해석할 수 없다. 상기와 같은 시스템은 데이터 태그로부터 데이터 스트림을 분석할 수 있는 모듈을 구비해야 한다. 이러한 모듈은 헤더 내의 정보를 해석하고 이 헤더 정보에 따라 동반 데이터 요소를 수정함으로써 데이터 스트림 내의 다양한 데이터 요소들을 인식 및 변환시킬 수 있으며, 이 후에 상기 모듈은 변환된 데이터 요소들을 시스템의 적절한 구성 요소로 출력할 수 있다.

상술된 시스템의 데이터 태그 판독기는 또한 독립적으로 생성될 수 있다. 이는 가령 개인용 컴퓨터와 같은 플러그 앤드 플레이 주변 장치(plug-and-play peripherals)를 사용하는 애플리케이션 도메인 내에서 특히 유용하다.

본 발명은 첨부 도면을 참조하여 예시적인 방식으로 보다 상세하게 설명될 것이다.

본 발명은 자기 기술형 데이터(self-descriptive data)를 포함하는 데이터 태그에 관한 것이며, 상기 자기 기술형 데이터는 제 1 데이터 요소를 기술하는 제 1 헤더를 포함한다. 본 발명은 또한 데이터 태그로부터 자기 기술형 데이터를 판독하는 방법 및 디바이스 및 시스템에 관한 것이다.

도 1a 내지 도 1c는 본 발명의 실시예에 따른 태그의 다수의 데이터 포맷의 도면,

도 2a는 헤더 내의 데이터 요소 정보를 인코딩/해석하는 방식의 예시적인 도면,

도 2b는 헤더 내의 데이터 요소 정보를 인코딩/해석하는 방식의 다른 예시적인 도면,

도 3은 본 발명의 실시예에 따른 데이터 태그의 도면,

도 4는 본 발명의 실시예에 따른 데이터 태그를 판독하는 시스템의 도면.

도 1에서, 데이터 태그 내부로의 저장 및 데이터 태그로부터 판독을 위한 세 개의 가능한 데이터 포맷이 도시되며, 이 모든 세 개의 실시예는 청구항 1 항의 범위 내에 포함된다. 도 1a는 데이터 포맷(100)의 바람직한 실시예를 도시하며, 여기서 제 1 헤더(HD)(110)는 제 1 데이터 요소(DE)(112)를 선행하며, 상기 제 1 데이터 요소 뒤에 제 2 헤더(114)가 오며 이 제 2 헤더 뒤에 제 2 데이터 요소(116)가 존재한다. 이러한 파티션 방식(partitioning scheme)의 주요한 이점은 제 1 헤더(110)를 판독한 후에 제 1 데이터 요소(112)를 포함하는 모든 정보가 수신되며, 이 데이터 요소는 데이터 포맷(110)을 갖는 데이터 스트림으로부터 직접적으로 판독 및 해석될 수 있다는 것이다. 이로써, 태크 판독기는 오직 매우 한정된 저장 장치만을 필요로 하게 되며, 이로써 상기 디바이스의 비용 절감에 기여한다. 도 1b 및 도 1c에 제공된 데이터 포맷은 정도는 보다 작지만 다음과 같은 이점을 갖는다. 도 1b에서는, 데이터 요소가 해석될 수 있기 전에 완전한 데이터 스트림이 저장되어야 한다. 이는 역 방향으로, 즉 후방에서 전방으로 스트림을 분석함으로써 수행될 수 있다. 도 1c에 제공된 데이터 포맷은 유사한 구성을 갖는다. 먼저,모든 헤더가 저장되어야 하며, 이 후에 데이터 요소(112,116,124)가 개별적으로 해석될 수 있다. 그러나, 각 헤더(110,114,122)가 이어서 메모리로부터 검색되어야 하며, 이는 판독기 구성에 있어서 불필요한 복잡성을 야기하는 저장 문제를 발생시킨다. 그러므로, 데이터 포맷(100)이 분석 복잡성이 낮고 저장에 대한 요구 정도도 최소가 되기 때문에 바람직한 포맷이다. 그러나, 이와 다른 다양한 파티션 방식(partioning schemes)이 본 명세서에서 제안된 사상 내에서 구성될 수 있음이 본 기술의 당업자에게는 분명하다. 상기 세 개의 데이터 포맷은 단지 실례를 들기 위해 설정된 것이어서, 본 발명의 범위를 한정하지는 않는다. 또한, 상기 실례를 설명하기 위해 사용된 헤더 및 데이터 필드의 수는 예시적인 것이며, 보다 많은 수의 헤더 및 데이터 필드가 본 발명의 범위 내에서 사용될 수 있다.

도 2a는 헤더(110,114,122) 내의 메타데이터가 규정될 수 있는 방식에 대한 실례를 도시한다. 이러한 특정한 인코딩 방식은 기존 코딩 기술을 기초로 하고 있다. 바람직하게는, Huffman 인코딩과 관련된 프리픽스 코드와 같은 가변 길이 코드가 사용된다. 상기 인코딩 기술의 기본적인 원리는 최대 공통 값의 범위가 비트의 최소 수로서 인코딩된다는 것이다. 이 특정 실시예에서, 8 내지 22 비트의 범위의 데이터 요소의 길이가 4 비트로 명시된다. 가령, 도 1에 도시된 제 1 데이터 요소(122)의 15 비트의 길이는 비트 패턴 '0111'을 갖는 헤더(110)로 인코딩될 수 있다. 이러한 패턴이 의미하는 바는 바이너리 결정 트리(binary decision tree)의 상부 노드에서 시작하여 상술된 비트 시퀀스를 기초로 하여 분기함으로써 트리의 리프(leafs)로 내려감으로써 도 2a로부터 검색될 수 있다. 비트패턴 '1111'는 이 실시예에서는 특별한 의미를 갖는다. 이 비트 패턴은 최대 공통 값의 범위 외부의 값들이 규정되는, 트리의 연장된 브랜치(도시되지 않음)에 대한 프리픽스(prefix) 역할을 한다. 분명하게도, 5 또는 그 이상의 비트의 보다 긴 비트 시퀀스가 보다 작은 공통 값들을 규정하는데 필요하며, 이로써 상기와 같은 규정은 보다 덜 조밀하게 될 것이다. esc 프리픽스 아래의 브랜치는 임의의 폭의 반복적인 구조가 될 수 있으며, 이로써 임의의 길이의 인코딩을 가능하게 한다. 또한, 트리 내의 사전규정된 값에는 특정한 의미가 부여되는데, 즉, 그 의미는 태그 판독기에 의한 데이터 스트림의 단부의 인식을 가능하게 하는 종결 심볼(a terminator symbol)을 말한다.

또한, 데이터 요소의 필드 타입은 동일한 방식으로 인코딩될 수 있다. '데이터 타입'이라는 용어보다 '필드 타입"이라는 용어가 사용되는데, 그 이유는 데이타 타입 분석은 통상적으로 정수, 실수, 스트링 등과 같은 수학적으로 규정된 타입과 관련되기 때문이다. 여기서, 데이터 요소의 필드 타입은 통상적으로 '그램 단위의 중량', '생산 일자', '유효 기간' 등과 같은 실제적인 의미를 갖는다. 데이터 태그의 수 많은 애플리케이션에서, 태그 내에 존재하는 필드 타입은 생산자, 제품 타입, 제품 식별 번호와 같은 몇몇 논리적 순서화를 나타내기도 할 것이다. 이 필드 타입들이 분류된 순서, 즉 상승, 증가, 하강, 감소 순서로 구성된 수 값으로 할당되면, 추가적인 필드 타입 압축은 연속하는 데이터 요소들의 필드 타입들 간의 차를 저장함으로써 성취될 수 있다. 도 2b는 그러한 델타 메카니즘을 기초로 한 조밀한 인코딩 방식의 실례이다. 룩 업 테이블 또는 몇몇의 다른 데이터구조로부터 필드 타입을 검색할 때, 단일 비트 '0'는 '필드 타입 +1' 값을 나타내며, 2 비트 스트링 '11'은 '필드 타입 +2" 값을 나타낸다. 이러한 방식으로, 연속하는 필드 타입의 순서화가 자기 기술형 데이터 내에 존재한다면, 개별 필드 타입들은 단일 비트 각각에 의해 인코딩될 수 있으며, 이로써 매우 조밀한 헤더를 제공한다.

바이너리 결정 트리들이 또한 데이터 요소 타입 및 데이터 요소 길이와 같은 정보의 조합을 인코딩하는데 결합될 수 있다. 가령, 2 비트의 넓은 트리가 생산자='00', 제품='01', 제품 ID='10'과 같은 세 개의 상이한 데이터 요소 타입을 레이블링하는데 사용될 수 있으며, 도 2a의 트리는 데이터 요소의 길이를 명시하기 위해 상기 2 비트의 넓은 트리와 결합될 수 있다. 비트 패턴 '001100'은 도 2a에서 비트 패턴'1100'에 의해 명시된 바와 같은, 20 비트의 요소 길이를 갖는, 선두 비트 '00'에 의해 규정되는, 생산자의 데이터 요소 타입을 특성화할 것이다. 여기에서 제안된 데이터 타입 ++ 데이터 길이 이외의 결합된 바이너리 결정 트리 인코딩의 실례가 쉽게 생각될 수 있으며, 그 예로는 결합 레벨을 증가시키는 다른 바이터리 결정 트리들의 결합을 들 수 있다. 선택사양적으로, 자기 기술형 데이터가 올바른지의 여부를 체크하기 위한 에러 체크 섬을 규정하는 비트 시퀀스도 상기와 같은 방식으로 더해질 수 있으며, 이로써 추가적인 에러 보정 기능을 식별 시스템에 제공한다. 상술된 암호화 방법들은 단지 예시적으로 기술된 것이며, 이들은 본 발명의 범위 내에서 쉽게 변경, 확장, 감소될 수 있다.

도 2a 및 도 2b에서 도시된 인코딩 방식 뿐만 아니라 다른 가변 길이 인코딩방식이 데이터 요소들을 자체적으로 압축하는데 사용될 수 있다. 도 2a에서, 리프들에서의 값들은 공통 값들을 인코딩하는데 사용될 수 있다. 이 특정 실시예에서, 정수 값(22)은 공통 8 비트 또는 16 비트 시퀀스에 의해서 보다는 4 비트 시퀀스 '1110'에 의해 기술된다. 상기 바이너리 트리를 사용하는 것 이외에, 데이터 요소들은 비트 패턴의 선두에 존재하는 제로 비트 또는 후미에 존재하는 제로 비트를 제거하는 것과 같은, 다른 잘 알려진 압축 기술에 의해 압축될 수 있다. 이러한 방식의 장점은 각 데이터 타입의 최적 압축을 성취하기 위해 정수 및 스트링과 같은 데이터 타입들이 상이한 방식으로 압축될 수 있어서 요구되는 저장 용량을 줄일 수 있다는 것이다.

도 3에서, 데이터 태그(300) 내의 데이터 포맷(100)에 따른 데이터의 예시적인 구현이 도시된다. 저장 요소(310)은 이 요소(310)의 최좌측 음영 구역에 표시된 바와 같은 제 1 헤더(110)를 포함한다. 4 비트 제 1 헤더(110) 다음에 8 비트 데이터 요소(112)가 오고, 다음에 6 비트 제 2 헤더(114)가 오고, 다음에 14 비트 제 2 데이터 요소(116)가 있다. 분명하게도, 이들 다양한 헤더 및 데이터 요소들의 크기는 오직 예시적으로 선택된 것이다. 또한, 보다 큰 수의 헤더 및 데이터 요소가 도 3에서 도시된 바와 같이 저장 요소(310)의 우편 측면 상의 점들로서 데이터 태그(300) 내에 존재할 수도 있다. 이러한 관점에서, 이 데이터 포맷이 RF ID 태그 내에 데이터를 유연하게 저장할 수 있도록 하기 위해 기본적으로 개발되었지만, 상기 데이터 포맷은 상기와 같은 애플리케이션 도메인으로만 한정되는 것이 아니다. 상기 데이터 포맷은 저장 용량이 전자 컨택트를 통해 액세스되는 스마트카드, 자기 스와이프 카드(magnetic swipe cards), 광학 바 코드, 화상 또는 비디오 스트림 내에 포함된 디지털 워터마크(digital watermarks) 등과 같은 스캘스 리소스(a scarse resource)인 모든 다른 식별 애플리케이션에서도 동등하게 사용될 수 있다. 또한, 상기 데이터 포맷은 가령 컴퓨터 또는 다른 지능성 제품에 의한 구성과 같은 특정 사용을 위한 마우스와 같은 주변 장치를 식별 및 기술하는데 사용될 수 있다. 필요한 데이터는 통상적으로 하드웨어로 마우스 내에 내장된다. 데이터 태그(300) 내의 데이터 포맷(100)에 의해 제공되는 데이터 조밀성을 이용함으로써, 데이터의 요구된 크기가 감소될 수 있으며, 이는 상기 디바이스의 생산 시에 비용을 절감한다.

도 3의 데이터 태그(300)를 사용하기 위해서는 상기 태그로부터 식별 정보를 검색할 수 있는 시스템에 대한 수정이 필요하다. 도 4에 도시된 시스템(420)은 필요한 수정을 포함한다. 현재 상업적으로 입수가능한 시스템들은 통상적으로 데이터 태그 판독기(422), 컴퓨터(426)를 포함한다. 상기 시스템들은 모듈(424)로 시스템을 확장시킴으로써 데이터 태그(300)를 쉽게 판독할 수 있다. 이 모듈은 하드웨어 또는 소프트웨어로 구현될 수 있다. 바람직하게는, 모듈(424)은 데이터 태그 판독기(422)에 의해 수신된 데이터 스트림을 분석하는 단순한 소프트웨어 코드 모듈이다. 통상적으로, 상기 모듈은 적합한 데이터 포맷 또는 인코딩 정보를 검색하기 위해 룩업 테이블(LUT)을 어떤 형태로 선택사양적으로 포함할 뿐만 아니라 헤더 또는 데이터 요소를 압축해제된 형태로 생성하기 위해 디코딩 알고리즘도 선택 사양적으로 포함한다. 가령, 데이터 태그(300)의 제 1 헤더(110)로부터 제1 데이터 요소(112)의 기술 사항을 검색하는 수단 및 데이터 태그(300)의 제 2 헤더(114)로부터 제 2 데이터 요소(116)의 기술 사항을 검색하는 수단은, 헤더(110,114) 내에 저장된 바이너리 결정 트리를 구현하는 IF-THEN-ELSE 구성체와 같이 단순할 수 있지만, 구성가능한 LUT를 사용하여 실현하는 것이 유리한 방식이다.

본 발명에 따른 데이터 태그의 실시예에서, 데이터 요소(112,116)도 역시 압축될 수 있다. 데이터 요소(112,116)가 바람직하게는 잘 알려진 인코딩 기술에 의해 압축되기 때문에, 필요한 디코딩 알고리즘 또한 문헌에서 알려진 표준 알고리즘이다.

헤더(110,114)로부터 검색된 정보는 데이터 요소(112,116)를 컴퓨터(426)를 위한 적절한 포맷으로 변환하는데 사용될 수 있어야 한다. 이를 위해, 모듈(424)은 데이터 태그(300)의 제 1 헤더(110)로부터 검색된 제 1 데이터 요소(112)의 기술 사항을 기초로 변환된 데이터 태그(300)의 제 1 데이터 요소를 생성하는 수단 및 데이터 태그(300)의 제 2 헤더(114)로부터 검색된 제 2 데이터 요소(116)의 기술 사항을 기초로 변환된 데이터 태그(300)의 제 2 데이터 요소를 생성하는 수단을 구비해야 한다. 이들 수단은 단순한, 잘 알려진 알고리즘에 의해 실현될 수 있다. 이들 필요한 프로그래밍 구성체는 본 기술의 당업자에 잘 알려져 있기 때문에, 상술된 구성체 또는 다른 분명한 구성체를 기초로 하여 데이터 스트림을 하드웨어 또는 소프트웨어로 해석 및 변환하는 모듈(424)을 생성하는 것은 상기 당업자들에게는 쉽다.

모듈(424)은 판독기(422) 및 컴퓨터(426) 간의 인터페이스로서 기존 시스템에 추가되어 시스템(420)을 생성한다. 태그 판독 기능에 있어서, 컴퓨터(426)는 시스템(420)의 필수적인 부분이 아닌데, 그 이유는 컴퓨터는 단지 데이터 태그(300)로부터 판독된 데이터를 해석할 뿐이기 때문이다. 모듈(424)이 소형 소프트웨어 프로그램으로도 쉽게 실현될 수 있기 때문에, 이 모듈은 도 4에서 점선 박스에 의해 표시된 바와 같이 데이터 태그 판독기(424) 내에 통합될 수 있다. 모듈(424)을 독립형 애플리케이션으로 할 것인지, 통합된 애플리케이션으로 할 것인지의 여부의 선택은 시스템 요구 조건에 의해 지배될 것이다. 또한, 통합된 모듈(424)을 갖는 태그 판독기(422)는 가령 개인용 컴퓨터용 주변 장치로서 시스템으로부터 독립적으로 생성될 수 있다.

마지막으로, 데이터 포맷(100)에 따른 자기 기술형 데이터는 가용성 데이터 태그 프로그래밍 시스템(460)의 수정을 사용하여 데이터 태그(300) 상에 저장될 수 있다. 이러한 수정은 데이터 포맷(100)에 따라 데이터 소스(462)로부터의 데이터를 인코딩하기 위해 프로그래밍 시스템(460)에 인코딩 모듈(464)을 추가시킴으로써 구성된다. 이 인코딩 모듈(464)은 보다 자세하게 설명되지 않을 것인데, 그 이유는 이 모듈은 디코딩 모듈(424)이 반전된 것이기 때문이며, 모듈(424)에 대해 본 명세서에서 제안된 사상을 기초로 하여, 인코딩 모듈(464)을 구성하는 방법은 본 기술의 당업자들에게는 분명할 것이다.

상술된 실시예들은 본 발명을 한정하기 보다는 예시적으로 기술되었으며, 첨부된 청구 범위 내에서 다른 수많은 실시예들을 고안할 수 있다. 청구항에서, 괄호 안의 임의의 참조 부호는 그 청구항을 한정하는 것으로 해석되지 말아야 한다. "포함한다"라는 용어는 청구항에서 리스트된 단계 및 요소 이외의 단계 및 요소의 존재를 배제하지 않는다. 본 발명은 몇몇 개별 요소들을 포함하는 하드웨어로 구현될 수 있으며 적합하게 프로그래밍된 컴퓨터에 의해서도 구현될 수 있다. 몇몇 수단을 열거하는 디바이스 청구항에서, 이들 수단들은 하나로 그리고 동일한 아이템의 하드웨어로 구현될 수 있다. 어떤 방법들이 서로 다른 종속항에서 인용되었다는 단술한 사실이 이 방법들의 조합이 유리하게 사용될 수 없다는 것을 나타내지는 않는다.

Claims (12)

1. 자기 기술형 데이터(self-descriptive data)를 포함하는 데이터 태그(300)에 있어서,

   상기 데이터는

   제 1 데이터 요소(112)를 기술하는 제 1 헤더(110)와,

   상기 제 1 데이터 요소(112)를 포함하고,

   상기 자기 기술형 데이터는

   제 2 데이터 요소(116)를 기술하는 제 2 헤더(114)와,

   상기 제 2 데이터 요소(116)를 더 포함하는 것을 특징으로 하는

   데이터 태그.
2. 제 1 항에 있어서,

   상기 제 1 헤더(110)는 상기 제 1 데이터 요소(112)의 길이의 기술(description)을 포함하며,

   상기 제 2 헤더(114)는 상기 제 2 데이터 요소(116)의 길이의 기술을 포함하는

   데이터 태그.
3. 제 1 항에 있어서,

   제 1 상기 제 1 헤더(110)는 상기 제 1 데이터 요소(112)의 필드 타입의 기술을 포함하며,

   상기 제 2 헤더(114)는 상기 제 2 데이터 요소(116)의 필드 타입의 기술을 포함하는

   데이터 태그.
4. 제 3 항에 있어서,

   상기 제 1 데이터 요소(112)의 필드 타입의 기술은 제 1 수 값(a first numeric value)에 의해 직접적으로 표현되며,

   상기 제 2 데이터 요소(116)의 필드 타입의 기술은 제 2 수 값에 의해 간접적으로 표현되며,

   상기 제 2 수 값은 상기 제 1 수 값과 상기 제 2 데이터 요소(116)의 필드 타입을 직접적으로 표현하는 제 3 수 값 간의 차 값이 되는

   데이터 태그.
5. 제 1 항에 있어서,

   상기 제 1 헤더(312) 및 상기 제 2 헤더(316)는 압축된 형태로 존재하는

   데이터 태그.
6. 제 1 항에 있어서,

   상기 제 1 데이터 요소(112)는 제 1 압축 형태로 존재하며,

   상기 제 2 데이터 요소(116)는 제 2 압축 형태로 존재하는

   데이터 태그.
7. 제 2 항 또는 제 3 항에 있어서,

   상기 제 1 헤더(110) 및 상기 제 2 헤더(114) 중 적어도 하나는 상기 자기 기술형 데이터가 올바른지의 여부를 체크하기 위한 비트 패턴을 더 포함하는

   데이터 태그.
8. 제 1 항에 있어서,

   상기 제 1 데이터 요소(112) 및 상기 제 2 데이터 요소(116) 중 적어도 하나는 균일 리소스 식별자(a uniform resource identifier)를 포함하는

   데이터 태그.
9. 제 1 항에 있어서,

   상기 제 1 데이터 요소(112) 및 상기 제 2 데이터 요소(116) 중 적어도 하나는 인터넷 프로토콜 어드레스를 포함하는

   데이터 태그.
10. 데이터 태그(300)로부터 자기 기술형 데이터를 판독하는 방법에 있어서,

    제 1 데이터 요소(112)를 기술하는 제 1 헤더(110)를 상기 자기 기술형 데이터로부터 판독하는 단계와,

    상기 자기 기술형 데이터로부터 상기 제 1 데이터 요소(112)를 판독하는 단계와,

    제 2 데이터 요소(116)를 기술하는 제 2 헤더(114)를 상기 자기 기술형 데이터로부터 판독하는 단계와,

    상기 자기 기술형 데이터로부터 상기 제 2 데이터 요소(116)를 판독하는 단계를 포함하는

    데이터 태그 판독 방법.
11. 데이터 태그(300)로부터 자기 기술형 데이터를 판독하는 데이터 태그판독기(422)에 있어서,

    제 1 데이터 요소(112)를 기술하는 제 1 헤더(110)를 상기 자기 기술형 데이터로부터 판독하는 수단과,

    상기 자기 기술형 데이터로부터 상기 제 1 데이터 요소(112)를 판독하는 수단과,

    제 2 데이터 요소(116)를 기술하는 제 2 헤더(114)를 상기 자기 기술형 데이터로부터 판독하는 수단과,

    상기 자기 기술형 데이터로부터 상기 제 2 데이터 요소(116)를 판독하는 수단을 포함하는

    데이터 태그 판독기.
12. 제 1 항에서 청구된 데이터 태그(300)를 판독하는 시스템(420)에 있어서,

    상기 태그(300)로부터 제 1 데이터 스트림을 수신하기 위해, 제 11 항에서 청구된 데이터 태그 판독기(422)와,

    제 2 데이터 스트림을 변환하는 모듈(424)을 포함하되,

    상기 모듈(424)은

    상기 제 1 데이터 요소(112)의 기술 사항을 상기 제 1 헤더(110)로부터 검색하는 수단과,

    상기 제 2 데이터 요소(116)의 기술 사항을 상기 제 2 헤더(114)로부터 검색하는 수단과,

    상기 제 1 헤더(110)로부터 검색된 제 1 데이터 요소(112)의 기술 사항을 기초로 하여 변환된 제 1 데이터 요소를 생성하는 수단과,

    상기 제 2 헤더(114)로부터 검색된 제 2 데이터 요소(116)의 기술 사항을 기초로 하여 변환된 제 2 데이터 요소를 생성하는 수단을 포함하는

    데이터 태그 판독 시스템.