KR20060110423A - Ｓｍｓ 메시지 교환 시스템 및 방법 - Google Patents

Ｓｍｓ 메시지 교환 시스템 및 방법 Download PDF

Info

Publication number
KR20060110423A
KR20060110423A KR1020050032525A KR20050032525A KR20060110423A KR 20060110423 A KR20060110423 A KR 20060110423A KR 1020050032525 A KR1020050032525 A KR 1020050032525A KR 20050032525 A KR20050032525 A KR 20050032525A KR 20060110423 A KR20060110423 A KR 20060110423A
Authority
KR
South Korea
Prior art keywords
sms message
message data
data
mobile communication
communication terminal
Prior art date
Application number
KR1020050032525A
Other languages
English (en)
Other versions
KR100663421B1 (ko
Inventor
김재형
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020050032525A priority Critical patent/KR100663421B1/ko
Priority to US11/400,978 priority patent/US20060234734A1/en
Publication of KR20060110423A publication Critical patent/KR20060110423A/ko
Application granted granted Critical
Publication of KR100663421B1 publication Critical patent/KR100663421B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H04W4/14—Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/06—Message adaptation to terminal or network requirements
    • H04L51/066—Format adaptation, e.g. format conversion or compression
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

본 발명은 SMS 메시지 교환 시스템 및 방법을 제공한다. 이를 위해 본 발명은 송신자가 SMS 메시지 전송 규격에서 제한된 길이 이상의 메시지 데이터를 작성하는 경우, 상기 메시지 데이터를 허프만(Huffman) 코딩 방법을 이용하여 압축하여 전송한다. 그리고 상기 압축된 SMS 메시지 데이터를 수신한 수신자의 기지국은 상기 압축된 메시지 데이터를 디코딩하여 상기 SMS 메시지 데이터를 복원하고, 이를 상기 수신자의 이동통신 단말기로 전송한다. 이에 따라 본 발명은 SMS 메시지 전송 규격에서 제한하고 있는 메시지 데이터 길이의 제한보다 더 긴 길이의 메시지 데이터가 교환될 수 있도록 하며, 상기 압축된 SMS 메시지의 교환에 있어서, 압축된 SMS 메시지의 처리 시간 상기 압축된 SMS 메시지의 처리에 따른 수신자의 이동통신 단말기의 소비 전력이 감소될 수 있도록 한다.
SMS, 허프만 코딩

Description

ＳＭＳ 메시지 교환 시스템 및 방법{SHORT MESSAGING SERVICE MESSAGE EXCHANGING SYSTEM AND METHOD}
도 1은 본 발명의 실시 예에 따른 SMS 메시지 교환 시스템의 블록 구성도,
도 2는 본 발명의 실시 예에 따른 이동통신 단말기의 블록 구성도,
도 3은 본 발명의 실시 예에 따른 이동통신 단말기에서 SMS 메시지가 전송되는 동작의 과정을 보이는 흐름도,
도 4는 본 발명의 실시 예에 따른 SMS 메시지 송수신 시스템에서 SMS 메시지가 전송되는 동작의 과정을 보이는 흐름도.
본 발명은 이동통신 단말기에 관한 것으로, 특히 SMS(Short Messaging Service) 메시지에 관한 것이다.
상기 SMS라는 것은 이동통신 단말기 사용자들이 별도의 부가장비 없이도 짧은 문장을 주고받을 수 있는 문자 서비스를 말하는 것으로, 단문메시지서비스라고 도 한다. 일반적으로 이러한 SMS 메시지는 CDMA(Code Division Multiplex Access)방식의 통신 방식에서 한번에 전송가능한 데이터의 량을 80Byte로 규정하고 있다.
그리고 일반적으로 이동통신 단말기에서 문자를 조합하거나, 완성된 문자를 전송하기 위해서는 ASCII 코드라는 국제공통규격을 사용한다. 이 ASCII 코드는 서로 약속된 8비트, 즉 1바이트의 부호열을 이용하여 표현 가능한 모든 숫자, 문자, 특수문자를 하나씩 정해 놓은 것을 말한다. 따라서 이동통신 단말기의 경우, 사용자가 입력한 글자에 대응되는 부호열을 교환함으로써 이동통신 단말기 사용자들간에 문자 메시지가 전달될 수 있도록 한다. 그리고 이러한 ASCII 코드 방식에 따르면 한글이나 특수문자의 경우에는 2바이트를, 그리고 영문이나 숫자의 경우 1바이트를 이용하여 표현하도록 한다.
그런데 상기한 바와 같이 현재 CDMA 통신 방식에서는 1회에 전송가능한 SMS 메시지 데이터의 길이를 80바이트로 규정하고 있다. 이에 따라 상기 각각의 글자마다 정해진 코드를 사용하는 국제공통규격인 ASCII 코드를 사용하는 SMS 메시지의 경우, 상기 SMS 서비스 규격에 따른 SMS 데이터 전송량의 한계 때문에 전송되는 SMS 메시지의 길이가 제한되게 된다. 따라서 하나의 문자당 2Byte를 필요로 하는 한글 또는 특수문자는 40자 이하, 그리고 ASCII 코드에 따라 하나의 글자당 1Byte를 필요로 하는 숫자 또는 영문자는 80자 이하의 메시지 길이 제한을 갖게 된다.
따라서 상기 통상적인 SMS 메시지 전송 방식에서는 사용자가 보낼 수 있는 SMS 메시지의 길이에 한계가 있었으므로 보다 긴 메시지를 보내고 싶어하는 사용자의 욕구를 충족시키지 못했다. 따라서 이러한 사용자의 욕구에 따라 상기 SMS 메시 지 데이터를 압축하여 서로 교환하는 방법이 등장하기도 하였으나, 이러한 경우 송신자의 이동통신 단말기는 상기 압축된 메시지 데이터를 수신하고, 상기 압축된 데이터를 다시 복원하는 디코딩(Decoding)하는 작업을 수행하여야 했다. 그런데 일반적으로 데이터를 압축하는 경우, 압축하는 과정보다 그 압축된 데이터를 다시 복원하는 과정이 더욱 복잡하므로 이에 따라 수행 시간도 오래 걸리게 된다.
따라서 상기한 방법의 경우, 수신자의 이동통신 단말기는 압축된 데이터를 디코딩하는 과정을 수행하여야 했다. 이에 따라 SMS 메시지의 교환에 있어서, 상기 SMS 메시지가 처리되는 시간이 더욱 지연된다는 문제점이 있었으며, 또한 이러한 처리 시간의 장기화에 따라 상기 수신자의 이동통신 단말기는 더욱 많은 전력을 소모하게 된다는 문제점이 있었다.
그러므로 본 발명의 목적은, SMS 메시지 전송 규격에서 제한하고 있는 메시지 데이터의 길이 제한보다 더 긴 길이의 메시지 데이터를 교환할 수 있도록 하는 시스템 및 방법을 제공함에 있다.
또한 본 발명의 다른 목적은, SMS 메시지의 교환에 있어서, 수신된 SMS 메시지의 처리 시간 및 수신자의 이동통신 단말기의 소비 전력을 감소시키기 위한 시스템 및 방법을 제공함에 있다.
상술한 목적을 달성하기 위한 본 발명의 SMS 메시지 교환 방법은, 송신자의 이동통신 단말기가, 상기 송신자가 작성한 SMS 메시지 데이터를 압축하는 압축 단계와, 상기 송신자의 이동통신 단말기와 연결된 기지국이, 상기 압축된 SMS 메시지 데이터를 수신하여, 이를 상기 SMS 메시지에 따른 수신자의 이동통신 단말기에 따른 기지국에 전송하는 전송 단계와, 상기 수신자의 이동통신 단말기에 따른 기지국이, 상기 압축된 SMS 메시지 데이터를 수신하고, 수신된 상기 압축된 SMS 메시지 데이터를 복원하는 복원 단계와, 상기 수신자의 이동통신 단말기에 따른 기지국이, 상기 복원된 SMS 메시지 데이터를 상기 수신자의 이동통신 단말기에 전송하는 SMS 메시지 전송 단계를 구비한다.
또한 SMS 메시지 교환 시스템은, 송신자가 작성한 SMS 메시지 데이터를 압축하는 송신자측 이동통신 단말기와, 상기 압축된 SMS 메시지 데이터를 수신하여, 상기 SMS 메시지에 따른 수신자측 이동통신 단말기에 따른 기지국에 상기 압축된 SMS 메시지 데이터를 전송하는 송신자측 기지국과, 상기 압축된 SMS 메시지 데이터를 수신하여, 이를 복원하고, 복원된 SMS 메시지 데이터를 상기 수신자측 이동통신 단말기에 전송하는 수신자측 기지국과, 상기 복원된 SMS 데이터를 수신하여 수신자에게 디스플레이하는 수신자측 이동통신 단말기를 구비한다.
이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명 및 첨부 도면에서 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
먼저 본 발명의 완전한 이해를 돕기 위해, 본 발명의 기본 원리를 설명하면, 본 발명에서는 송신자의 이동통신 단말기에서 송신자가 SMS 메시지 전송 규격에서 제한된 길이 이상의 메시지 데이터를 작성하는 경우, 상기 메시지 데이터를 허프만(Huffman) 코딩 방법을 이용하여 압축한다. 그리고 상기 허프만 코딩 방식으로 압축된 메시지 데이터를 송신자의 기지국으로 전송한다. 그러면, 상기 송신자의 기지국은 상기 SMS 메시지에 포함된 수신자의 이동통신 단말기가 현재 위치 등록되어 있는 수신자의 기지국으로 상기 압축된 메시지 데이터를 전송한다. 그리고 상기 압축된 메시지 데이터를 수신한 수신자의 기지국은 상기 압축된 메시지 데이터를 디코딩하여 상기 SMS 메시지 데이터를 복원하고, 이를 상기 수신자의 이동통신 단말기로 전송한다.
여기서 상기 압축된 메시지 데이터가 SMS 메시지 전송 규격인 80Byte를 넘을 경우, 송신자의 이동통신 단말기는 상기 압축된 메시지 데이터를 전송 규격에 맞게 분할하여 기지국에 전송한다. 그리고 이 분할된 메시지 데이터를 수신한 기지국은, 상기 분할된 메시지들이 모두 수신하여 상기 SMS 메시지로 복원한다. 그리고 상기 복원된 SMS 메시지를 상기 SMS 메시지 전송 규격에 따라 분할하여 수신자의 이동통신 단말기로 전송한다. 그러면 이를 수신한 수신자의 이동통신 단말기는, 상기 분할된 메시지를 통합하여 수신자에게 하나의 SMS 메시지로서 디스플레이한다. 이에 따라 송신자와 수신자는 상기 SMS 메시지 전송 규격 이상의 메시지를 자유롭게 교환할 수 있다. 그리고 본 발명의 경우 수신자의 이동통신 단말기는 단지 수신된 다수의 SMS 메시지를 하나로 통합하는 동작만을 수행함으로써 추가적인 메시지 처리 시간이나, 추가적인 전력 소모가 발생하지 않는다.
도 1은, 이러한 본 발명의 실시 예에 따른 SMS 메시지 교환 시스템의 블록 구성을 보이고 있는 도면이다. 도 1을 참조하여 살펴보면, 본 발명의 실시 예에 따른 SMS 메시지 시스템은, 송신자의 이동통신 단말기(이하 '이동통신 단말기 A'라 칭한다)(100)와 송신자의 이동통신 단말기가 위치 등록된 기지국(이하 '기지국 A'라 칭한다)(102), 그리고 수신자의 이동통신 단말기(이하 '이동통신 단말기 B'라 칭한다)(106)와 상기 수신자의 이동통신 단말기가 위치 등록된 기지국(이하 '기지국 B'라 칭한다)(104)을 구비한다. 여기서 상기 이동통신 단말기 A와 상기 이동통신 단말기 B의 위치에 따라 상기 기지국 A와 기지국 B는 하나의 기지국이 될 수도 있음은 물론이다.
여기서 상기 기지국A(102)와 기지국 B(104)는 일반적으로 BSC(Base Station Controller)와 MSC(Mobile Switching Center), 그리고 CCS7(Common Command Signaling No.7)과 HLR(Home Location Register) 및 VLR(Visitor Location Register) 등을 구비하고 있으며, 이동통신 단말기 사용자들 간에 통화 서비스와 SMS, 그리고 MMS(Multimedia Messaging Service) 등의 각종 서비스를 제공하기 위한 동작을 수행한다. 그리고 이동통신 단말기 A(100)로부터 적어도 하나의 압축된 SMS 메시지가 수신될 경우, 이를 디코딩한다. 그리고 만약 상기 디코딩된 SMS 메시지가 기 설정된 SMS 메시지의 규격을 초과할 경우, 상기 SMS 메시지 전송 규격에 따라 상기 SMS 메시지를 분할한다. 그리고 분할된 SMS 메시지들을 이동통신 단말기 B(106)로 전송한다. 이를 위해 본 발명의 실시 예에 따른 SMS 메시지 교환 시스템의 기지국 A(102)와 기지국 B(104)는 상기 압축된 SMS 메시지를 디코딩하여 복원하 기 위한 SMS 디코딩부(208)를 구비한다.
도 2는, 상기 도 1에서 보인 본 발명의 실시 예에 따른 SMS 메시지 교환 시스템에서 이동통신 단말기 A(100) 또는 이동통신 단말기 B(106)의 블록 구성을 보이고 있는 도면이다. 도 2를 참조하여 살펴보면, 본 발명의 실시 예에 따른 이동통신 단말기는 메모리부(202), 키 입력부(204), 표시부(206), 베이스밴드 처리부(208), 코덱(CODEC: Coder-Decoder)(212), 그리고 메시지 데이터 압축부(216)와 메시지 데이터 통합부(218)가 제어부(200)에 연결된다. 여기서 제어부(200)는 전화 통화나 데이터 통신, 무선 인터넷 접속을 위한 프로토콜에 따라 음성 신호 및 데이터 처리를 하고 이동통신 단말기의 각 부분을 제어한다. 그리고 사용자의 키 입력을 키 입력부(204)로부터 받아서 이에 따라 표시부(206)를 제어하여 사용자의 키 입력에 따른 화상 정보를 생성하여 제공될 수 있도록 한다.
그리고 사용자가 SMS 메시지를 작성하는 경우, 작성된 SMS 메시지 데이터의 길이가 기 설정된 SMS 메시지 전송 규격을 초과하는지 그렇지 않은지를 체크한다. 그리고 만약 상기 SMS 메시지의 길이가 기 설정된 SMS 메시지 전송 규격이상일 경우 상기 SMS 메시지를 메시지 데이터 인코딩부(216)를 통해 압축한다. 그리고 상기 압축된 SMS 메시지 데이터가 상기 SMS 메시지 전송 규격 이상일 경우 상기 압축된 SMS 메시지를 상기 SMS 메시지 전송 규격에 따라 분할한다. 그리고 분할된 압축 SMS 메시지를 기지국 A(102) 또는 기지국 B(104)에 전송한다.
한편, 기지국 A(102) 또는 기지국 B(104)로부터 SMS 메시지를 수신하게 되면, 제어부(200)는 상기 SMS 메시지가 분할된 것인지 그렇지 않은지를 체크한다. 그리고 만약 분할되지 않은 SMS 메시지라면, 상기 SMS 메시지를 표시부에 디스플레이한다. 그러나 만약 상기 SMS 메시지가 분할된 것이라면, 제어부(200)는 상기 분할된 SMS 메시지를 모두 수신하고, 상기 분할된 SMS 메시지들을 메시지 데이터 통합부(218)를 통해 하나의 SMS 메시지로 통합한다. 그리고 통합된 하나의 SMS 메시지를 상기 표시부(206)를 통해 디스플레이한다. 이에 따라 본 발명의 실시 예에 따른 이동통신 단말기의 사용자들은, 압축된 SMS 메시지의 복원에 필요한 추가적인 처리 시간이나 전력 소모 없이도, 종래의 SMS 메시지 전송 규격 이상의 데이터 길이를 가진 SMS 메시지를 자유롭게 교환할 수 있다.
그리고 상기한 제어부(200)와 연결되는 메모리부(202)는 롬(ROM: Read Only Memory), 플래시 메모리(Flash memory), 램(RAM: Random Access Memory) 등으로 구성된다. 이 중에서 롬은 제어부(200)의 처리 및 제어를 위한 프로그램과 각종 참조 데이터를 저장한다. 그리고 램은 제어부(200)의 워킹 메모리(working memory)를 제공하며, 플래시 메모리는 갱신 가능한 각종 보관용 데이터를 저장하기 위한 영역을 제공한다. 그리고 상기 메시지 데이터 인코딩부(216)는 상기 제어부(200)의 제어에 따라 SMS 메시지 데이터를 허프만 코딩 방식과 같은 특정 코딩(Coding) 방식으로 압축한다. 그리고 상기 메시지 데이터 통합부(218)는 분할된 다수 개의 SMS 메시지가 수신될 경우 상기 제어부(200)의 제어에 따라 이를 하나의 SMS 메시지로 통합한다.
그리고 키 입력부(204)는 상기한 바와 같이 숫자키들을 포함한 각종 키들을 구비하며, 사용자로부터 입력되는 키 입력을 제어부(200)에 제공한다. 그리고 RF부 (110)는 기지국과 RF신호를 송, 수신하는 역할을 한다. 그리고 수신된 신호를 IF(Intermediate Frequency)신호로 변환하여 상기한 제어부(200)와 연결되어 있는 베이스밴드 처리부(208)로 출력하고 베이스밴드 처리부(208)로부터 입력되는 IF신호를 RF신호로 변환하여 송신한다.
그리고 상기한 베이스밴드 처리부(208)는 제어부(200)와 RF부(110)간의 인터페이스를 제공하는 BBA(Baseband Analog ASIC)로서, 제어부(200)로부터 인가되는 베이스밴드의 디지털 신호를 아날로그 IF신호로 변환하여 RF부(110)에 인가하며, RF부(110)로부터 인가되는 아날로그 IF신호를 베이스밴드의 디지털 신호로 변환하여 제어부(200)에 인가한다. 그리고 제어부(200)와 연결된 코덱(212)은 증폭부(114)를 통해 마이크 및 스피커와 접속되며, 마이크로부터 입력되는 음성 신호를 PCM(Pulse Code Modulation) 부호화(Encoding)하여 음성 데이터를 제어부(200)에 출력하고 제어부(200)로부터 입력되는 음성 데이터를 PCM 복호화(Decoding)하여 증폭부(114)를 통해 스피커로 출력한다. 그리고 증폭부(114)는 마이크로부터 입력되는 음성 신호나 스피커로 출력되는 음성 신호를 증폭하는데, 스피커의 음량과 마이크의 이득을 제어부(200)의 제어에 따라 조절한다.
도 3은 이러한 본 발명의 실시 예에 따른 이동통신 단말기에서 사용자가 SMS 메시지 데이터를 압축하여 전송하는 전송 동작 과정의 흐름을 보이고 있는 도면이다. 도 3을 참조하여 살펴보면, 본 발명의 실시 예에 따른 이동통신 단말기의 제어부(200)는, 사용자가 SMS 메시지를 작성하는 경우 300단계로 진행하여 상기 사용자가 작성한 SMS 메시지 데이터의 길이가 기 설정된 SMS 메시지 전송 규격을 초과하 였는지 여부를 체크한다. 그리고 만약 상기 300단계에서 상기 작성된 SMS 메시지 데이터의 길이가 기 설정된 SMS 메시지 전송 규격 이하일 경우에는 312단계로 진행하여 압축되지 않은 SMS 메시지를 기지국에 전송한다.
그러나 만약 상기 300단계에서 사용자가 작성한 SMS 메시지 데이터의 길이가 기 설정된 전송 규격을 초과할 경우라면, 제어부(200)는 302단계로 진행하여 상기 SMS 메시지 데이터를 기 설정된 방식에 따라 압축한다. 여기서 상기 SMS 데이터를 압축하는 방식으로서는, 허프만(Huffman) 코딩 방식을 사용할 수도 있다. 이 허프만 코딩 방식이라는 것은, 각 단위 정보를 표현하는 비트 수를 단위 정보들의 출현 빈도에 따라 할당하는 것으로서 출현 빈도가 높은 정보는 적은 비트 수를 사용하여 표현하고, 출현 빈도수가 낮은 정보는 높은 비트 수를 사용하여 표현하도록 함으로써 전체 데이터의 표현에 필요한 비트의 양을 줄이는 것으로서, SMS 메시지처럼 적은 양의 데이터를 무손실로 압축하기에는 적절한 압축 방법이 될 수 있다.
이러한 허프만 코딩 방식을 설명하기 위해, 사용자가 SMS 문자를 보내는데 'A, B, C, D, E, F, G, H'를 이용하여 20개의 영문자로 작성된 SMS 메시지를 작성하였다고 가정한다. 일반적으로 문자가 사용되는 확률을 통계적으로 살펴보았을 때, 'A'가 사용될 확률이 40%, 'B'가 사용될 확률이 20%, 'C'가 사용될 확률이 15%, 'D'가 사용될 확률을 9%, 'E'가 사용될 확률이 8%, 'F'가 사용될 확률이 5%, 'G'와 'H'가 사용될 확률이 각각 2%와 1%일 경우라면, 상기 영문자들의 사용 빈도에 따라 허프만 코딩 방식에서는 하기 표 1과 같은 이진 부호 트리 구조로 나타낼 수 있다.
Figure 112005020384589-PAT00001
이러한 경우 사용자가 작성한 메시지에서, 'A'가 8번, 'B'가 4번, 'C'가 3번, 그리고'D'와, 'E'는 각각 2번, 'F'는 1번, 그리고 'G'와 'H'는 사용되지 않았다고 가정한다. 그리고 허프만 코드 방식에서, 가장 많이 사용되는 'A'는 1bit로 표현하고, 자주 사용되지 않는 'G'와, 'H'는 6bit로 할당된다면, 상기 사용자가 작성한 메시지를 ASCII 코드로 표현하였을 때와, 허프만 코드로 표현하였을 때에 필요로 하는 데이터의 양은 하기 표 2와 같다.
문자 사용빈도 ASCII 코드 bit 허프만 코드 허프만 코드 bit
A 8 56(8*7bit) 0(1bit) 8(8*1bit)
B 4 28(4*7bit) 110(3bit) 12(4*3bit)
C 3 21(3*7bit) 100(3bit) 9(3*3bit)
D 2 14(2*7bit) 101(3bit) 6(2*3bit)
E 2 14(2*7bit) 1110(4bit) 8(2*4bit)
F 1 7(1*7bit) 11110(5bit) 5(1*5bit)
G 0 0(0*7bit) 111110(6bit) 0(0*6bit)
H 0 0(0*7bit) 111111(6bit) 0(0*6bit)
합계 20 140bit 48bit
상기 표 2에서 ASCII 코드는 제어코드를 제외한 비트수를 말하는 것이다. 이에 따라 상기 영문자는 제어 비트를 제외하고 7bit의 ASCII 코드로 표현할 수 있다. 따라서 상기 표 2를 참조하여 보면 20개의 영문자로 이루어진 메시지 데이터의 경우 ASCII 코드는 140비트를 필요로 하지만, 이를 허프만 코딩 방식으로 압축하였을 경우에는 48비트만으로도 충분히 표현이 가능하다. 그리고 이러한 경우 상기 허프만 코딩 방식으로 SMS 메시지 데이터를 압축하였을 경우의 압축률을 계산하여 보면, 상기 압축률은 48/140*100=34.2%가 된다. 따라서 상기한 표 2와 같은 예를 가정하여 허프만 코딩 방식을 이용하였을 경우의 데이터 압축률을 일반적으로 30%라고 가정하면, 사용자가 본 발명의 실시 예에 따라 SMS 메시지 데이터를 허프만 코딩 방식으로 압축하여 전송할 경우, 사용자는 104Byte(80byte + 24Byte(80byte의 30%))까지의 메시지 데이터를 한번에 전송할 수 있다.
그리고 상기 302단계에서 사용자가 작성한 SMS 메시지 데이터를 허프만 코딩 방식과 같은 특정 코딩 방식으로 압축한 제어부(200)는, 304단계로 진행하여 현재 압축된 메시지 데이터의 길이가 기 설정된 SMS 메시지 전송 규격을 초과하였는지를 체크한다. 그리고 상기 압축된 메시지의 길이가 상기 기 설정된 SMS 메시지 전송 규격을 초과하지 않은 경우라면, 제어부(200)는 310단계로 진행하여 현재 압축된 SMS 메시지 데이터를 기지국에 전송한다.
그러나 만약 상기 304단계의 판단 결과, 상기 압축된 SMS 메시지가 기 설정된 SMS 메시지의 전송 규격을 초과하는 경우에는, 제어부(200)는 306단계로 진행하여 상기 기 설정된 SMS 메시지의 전송 규격에 따라 상기 압축된 SMS 메시지를 분할한다. 그리고 제어부(200)는 308단계로 진행하여 상기 분할된 압축 메시지 데이터들을 기지국에 전송한다. 즉, 상기한 바와 같이 허프만 코드 방식의 압축률을 30%라고 가정하는 경우, 상기 302단계에서 사용자는 80Byte의 메시지 데이터로 압축이 가능한 104byte 길이의 메시지 데이터는 한번에 전송이 가능하다. 그러나 만약 사용자가 작성한 메시지 데이터의 길이가, 압축을 한 경우에도 80Byte로 제한된 SMS 메시지 데이터의 전송 규격을 초과하게 되는 경우라면, 본 발명의 실시 예에 따른 이동통신 단말기는 이를 분할하여 전송한다. 일예를 들어 만약 사용자가 처음 작성한 SMS 메시지 데이터의 길이가 300Byte라면, 제어부(200)는 이를 104byte 길이의 메시지 데이터가 압축된 SMS 메시지 2개와 92Byte 길이의 메시지 데이터가 압축된 SMS 메시지 1개로 분할하여 전송한다. 이에 따라 사용자는 기존의 SMS 메시지 전송 규격 이상의 SMS 메시지 데이터들을 자유롭게 교환할 수 있다.
도 4는, 도 3에서 든 예, 즉, 사용자가 최초에 작성한 300byte 길이의 SMS 메시지 데이터를, 본 발명의 실시 예에 따른 SMS 메시지 교환 시스템에서, 이동통신 단말기 A(100)로부터 이동통신 단말기 B(106)로 전송되는 동작의 과정을 보이는 흐름도이다. 도 4를 참조하여 살펴보면, 400단계에서 이동통신 단말기 A(100)로부터 상기 도 3의 302단계와 306단계를 통해 사용자가 초기에 작성한 SMS 메시지 데이터의 압축 및 분할이 완료되면, 이동통신 단말기 A(100)는 402단계 및 404, 406단계로 진행하여 상기 400단계에서 분할된 3개의 압축 메시지들을 기지국 A(102)로 전송한다. 그러면 기지국 A(102)는 상기 분할된 압축 메시지들을 기지국 B(104)로 전송한다.
그러면 기지국 B(104)는 408단계로 진행하여 상기 분할된 압축 메시지들이 모두 수신되었는지를 체크한다. 그리고 만약 상기 408단계에서 모든 분할 압축 메시지들이 수신되지 않았다면, 기지국 B(104)는 410단계로 진행하여 수신되지 않은 분할 압축 메시지의 재전송을 상기 기지국 A(102)에 요청하고, 다시 408단계로 진행하여 모든 분할 압축된 메시지들이 수신되었는지를 체크한다. 그리고 상기 408단계에서 모든 분할 압축 메시지들이 수신된 경우, 기지국 B(104)는 408단계로 진행하여 상기 분할된 압축 메시지들을 디코딩함으로써, 상기 분할 압축된 SMS 메시지 데이터를 사용자가 초기에 작성한 SMS 메시지 데이터로 복원한다.
그리고 상기 SMS 메시지 복원 과정이 완료되면, 기지국 B(104)는 414단계로 진행하여 상기 복원된 SMS 메시지 데이터를 기 설정된 SMS 메시지 규격에 따라 분할한다. 즉, 상기 도 3에서 예로 든 바와 같이 사용자가 초기에 작성한 SMS 메시지 데이터의 길이가 300byte일 경우라면, 상기 기지국 B(104)에서 복원된 SMS 메시지 데이터 역시 300byte의 길이를 가지고 있게 된다. 따라서 이러한 경우 상기 414단계에서는, 기지국 B(104)가 상기 복원된 300Byte의 SMS 메시지 데이터를 80Byte의 길이로 나누게 되고, 이에 따라 상기 300byte 길이의 SMS 메시지 데이터는 80byte, 80byte, 80byte, 60byte의 길이를 가진 4개의 SMS 메시지 데이터로 분할되게 된다.
그러면 상기 기지국 B(104)는 418단계, 420단계, 422단계 및 424단계를 통해 상기 414단계에서 분할된 SMS 메시지 데이터들을 이동통신 단말기 B(106)로 전송한다. 그러면 이동통신 단말기 B(106)는 426단계로 진행하여, 상기 418단계에서 424단계를 거쳐 수신된, 상기 분할된 SMS 메시지 데이터들을 하나의 SMS 메시지로 통합한다. 그리고 이동통신 단말기 B(106)의 제어부는 상기 분할된 SMS 메시지 데이터의 통합이 완료되면, 428단계로 진행하여 이동통신 단말기 B(106)의 사용자에게 상기 426단계에서 통합된 SMS 메시지 데이터를 표시부(206)에 디스플레이한다. 따라서 이동통신 단말기 A(100)과 이동통신 단말기 B(106)의 사용자들은 SMS 메시지 전송 규격을 초과하는 데이터 길이의 SMS 메시지 데이터를 자유롭게 교환할 수 있다. 그리고 상기 이동통신 단말기 B(104)보다 훨씬 풍부한 자원을 사용할 수 있는 기지국 B(104)에서, 상기 이동통신 단말기 A(100)에서 전송된 압축 메시지 데이터들을 디코딩한 후 복원된 SMS 메시지 데이터를 분할하여 전송함으로써, 더욱 효율적으로 상기 압축된 SMS 메시지 데이터를 복원하여 전달되도록 할 수 있다.
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 특히 본 발명의 실시 예에서는 송신자의 이동통신 단말기에 따른 기지국과 수신자의 이동통신 단말기가 별개인 것을 가정하여 설명하였으나, 이들 기지국들은 서로 같은 기지국일수도 있음은 물론이다. 또한 본 발명의 실시 예에서는 SMS 메시지의 전송 규격이 80Byte인 것을 예로 들어 설명하였으나, 만약 상기 전송 규격이 달라진다면, 이에 따라 본 발명에서 압축 및 분할되는 메시지 데이터의 길이도 변화될 수 있음은 물론이다. 따라서 발명의 범위는 설명된 실시 예에 의해 정할 것이 아니고, 특허청구범위와 특허청구범위의 균등한 것에 의해 정하여져야 한다.
본 발명은 송신자가 SMS 메시지 전송 규격에서 제한된 길이 이상의 메시지 데이터를 작성하는 경우, 상기 메시지 데이터를 허프만(Huffman) 코딩 방법을 이용 하여 압축하여 전송한다. 그리고 상기 압축된 SMS 메시지 데이터를 수신한 수신자의 기지국은 상기 압축된 메시지 데이터를 디코딩하여 상기 SMS 메시지 데이터를 복원하고, 이를 상기 수신자의 이동통신 단말기로 전송한다. 이에 따라 본 발명은, SMS 메시지 전송 규격을 초과하는 데이터 길이의 SMS 메시지 데이터를 자유롭게 교환할 수 있으며, 수신자의 이동통신 단말기에서 압축된 SMS 메시지 데이터를 처리하기 위한 추가적인 처리 시간이나, 추가적인 전력 소모 없이도, 상기 압축된 SMS 메시지 데이터가 복원되어 전달되도록 할 수 있다.

Claims (13)

  1. SMS 메시지 교환 방법에 있어서,
    송신자의 이동통신 단말기가, 상기 송신자가 작성한 SMS 메시지 데이터를 압축하는 압축 단계와,
    상기 송신자의 이동통신 단말기와 연결된 기지국이, 상기 압축된 SMS 메시지 데이터를 수신하여, 이를 상기 SMS 메시지 수신자의 이동통신 단말기에 따른 기지국에 전송하는 전송 단계와,
    상기 수신자의 이동통신 단말기에 따른 기지국이, 상기 압축된 SMS 메시지 데이터를 수신하고, 수신된 상기 압축된 SMS 메시지 데이터를 복원하는 복원 단계와,
    상기 수신자의 이동통신 단말기에 따른 기지국이, 상기 복원된 SMS 메시지 데이터를 상기 수신자의 이동통신 단말기에 전송하는 SMS 메시지 전송 단계를 구비하는 것을 특징으로 하는 SMS 메시지 교환 방법.
  2. 제1항에 있어서, 상기 압축 단계는,
    상기 송신자가 작성한 SMS 메시지가, 기 설정된 SMS 메시지 전송 규격에 따른 데이터 길이를 초과하는지 여부를 체크하는 초과 여부 체크 단계와,
    상기 초과 여부 체크 결과에 따라 상기 SMS 메시지를 압축하는 SMS 메시지 압축 단계를 구비하는 것을 특징으로 하는 SMS 메시지 교환 방법.
  3. 제2항에 있어서, 상기 SMS 메시지 압축 단계는,
    상기 압축된 SMS 메시지의 데이터 길이가 상기 기 설정된 SMS 메시지 전송 규격에 따른 데이터 길이를 초과하는지 여부를 체크하는 초과 체크 단계와,
    상기 초과 체크 결과, 상기 압축된 SMS 메시지의 데이터 길이가 상기 SMS 메시지 전송 규격에 따른 데이터 길이를 초과하는 경우, 상기 압축된 SMS 메시지 데이터를 상기 SMS 메시지 전송 규격에 따른 데이터 길이로 분할하는 분할 단계를 더 구비하는 것을 특징으로 하는 SMS 메시지 교환 방법.
  4. 제3항에 있어서, 상기 전송 단계는,
    상기 압축된 SMS 메시지 데이터가 분할된 경우, 상기 분할된 압축 SMS 메시지 데이터들을 전송하는 분할 전송 단계를 더 구비하는 것을 특징으로 하는 SMS 메시지 교환 방법.
  5. 제1항에 있어서, 상기 압축 단계는,
    허프만(Huffman) 코딩 방식을 이용하여, 상기 SMS 메시지 데이터를 압축하는 것을 특징으로 하는 SMS 메시지 교환 방법.
  6. 제1항에 있어서, 상기 SMS 메시지 전송 단계는,
    상기 복원된 SMS 메시지 데이터가 상기 SMS 메시지 전송 규격에 따른 데이터 길이 이상인 경우, 상기 복원된 SMS 메시지를 상기 SMS 메시지 전송 규격에 따라 분할하는 복원 SMS 메시지 분할 단계와,
    상기 분할된 복원 SMS 메시지 데이터들을 전송하는 분할 SMS 메시지 전송 단계를 더 구비하는 것을 특징으로 하는 SMS 메시지 교환 방법.
  7. 제6항에 있어서,
    상기 수신자의 이동통신 단말기가, 분할된 SMS 메시지 데이터를 수신하는 경우, 이를 하나의 SMS 메시지 데이터로 통합하는 통합 단계를 더 구비하는 것을 특징으로 하는 SMS 메시지 교환 방법.
  8. SMS 메시지 교환 시스템에 있어서,
    송신자가 작성한 SMS 메시지 데이터를 압축하는 송신자측 이동통신 단말기와,
    상기 압축된 SMS 메시지 데이터를 수신하여, 상기 SMS 메시지에 따른 수신자측 이동통신 단말기에 따른 기지국에 상기 압축된 SMS 메시지 데이터를 전송하는 송신자측 기지국과,
    상기 압축된 SMS 메시지 데이터를 수신하여, 이를 복원하고, 복원된 SMS 메시지 데이터를 상기 수신자측 이동통신 단말기에 전송하는 수신자측 기지국과,
    상기 복원된 SMS 데이터를 수신하여 수신자에게 디스플레이하는 수신자측 이동통신 단말기를 구비하는 것을 특징으로 하는 SMS 메시지 교환 시스템.
  9. 제8항에 있어서, 상기 송신자측 이동통신 단말기는,
    상기 SMS 메시지 데이터를 압축하는 메시지 데이터 인코딩(Encoding)부를 구비하는 것을 특징으로 하는 SMS 메시지 교환 시스템.
  10. 제9항에 있어서, 상기 메시지 데이터 인코딩부는,
    허프만(Huffman) 코딩 방식을 이용하여 상기 SMS 메시지 데이터를 압축하는 것을 특징으로 하는 SMS 메시지 교환 시스템.
  11. 제8항에 있어서, 상기 송신자측 이동통신 단말기는,
    상기 압축된 SMS 메시지 데이터의 길이가 기 설정된 SMS 메시지 전송 규격의 길이를 초과할 경우 상기 SMS 메시지 데이터를 상기 SMS 메시지 전송 규격에 따라 분할하고, 분할된 압축 SMS 메시지 데이터들을 상기 송신자측 기지국에 전송하는 것을 특징으로 하는 SMS 메시지 교환 시스템.
  12. 제8항에 있어서, 상기 수신자측 기지국은,
    상기 압축된 SMS 메시지 데이터를 수신하여 복원하고, 복원된 SMS 메시지 데이터를 기 설정된 SMS 메시지 전송 규격에 따라 분할한 후, 이를 상기 수신자측 이동통신 단말기로 전송하는 것을 특징으로 하는 SMS 메시지 교환 시스템.
  13. 제12항에 있어서, 상기 수신자측 이동통신 단말기는,
    상기 분할된 SMS 메시지 데이터를 수신하여, 하나의 SMS 메시지 데이터로 통합하는 것을 특징으로 하는 SMS 메시지 교환 시스템.
KR1020050032525A 2005-04-19 2005-04-19 Ｓｍｓ 메시지 교환 시스템 및 방법 KR100663421B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050032525A KR100663421B1 (ko) 2005-04-19 2005-04-19 Ｓｍｓ 메시지 교환 시스템 및 방법
US11/400,978 US20060234734A1 (en) 2005-04-19 2006-04-10 System and method for exchanging SMS message

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050032525A KR100663421B1 (ko) 2005-04-19 2005-04-19 Ｓｍｓ 메시지 교환 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20060110423A true KR20060110423A (ko) 2006-10-25
KR100663421B1 KR100663421B1 (ko) 2007-01-02

Family

ID=37109180

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050032525A KR100663421B1 (ko) 2005-04-19 2005-04-19 Ｓｍｓ 메시지 교환 시스템 및 방법

Country Status (2)

Country Link
US (1) US20060234734A1 (ko)
KR (1) KR100663421B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2455659A (en) * 2006-08-21 2009-06-24 Philippe Jonathan Gabriel Lafleur Text messaging system and method employing predictive text entry and text compression and apparatus for use therein
US7778629B2 (en) * 2007-01-10 2010-08-17 International Business Machines Corporation Method and system for handling potentially contentious situations upon receipt of an automatically connecting SMS message
US8229083B2 (en) 2007-01-10 2012-07-24 International Business Machines Corporation Method and system for automatically connecting to conference calls
US8401582B2 (en) * 2008-04-11 2013-03-19 Voxer Ip Llc Time-shifting for push to talk voice communication systems
US8515467B2 (en) * 2008-06-25 2013-08-20 Microsoft Corporation Adapter for synchronizing data over different networks
KR20100037263A (ko) * 2008-10-01 2010-04-09 삼성전자주식회사 사용자 데이터를 원격으로 제어하는 방법 및 이를 위한 시스템
US20110077021A1 (en) * 2009-09-30 2011-03-31 Mizikovsky Semyon B Providing a last-seen mobile unit location to a location based service
DK2555488T3 (en) * 2011-08-02 2016-06-13 Telia Co Ab A method for transmitting data to a functional application and a user terminal therefor
US10257145B2 (en) * 2014-11-19 2019-04-09 Centurylink Intellectual Property Llc Message driven data updates

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100277061B1 (ko) * 1998-11-04 2001-01-15 윤종용 이동통신단말기의 단문메시지 압축 장치 및그에 따른단문메시지 전송방법
KR100461883B1 (ko) * 2000-11-09 2004-12-14 엘지전자 주식회사 이동통신 시스템에서 제어채널을 사용한 단문 메시지서비스 방법
KR20020036880A (ko) * 2000-11-11 2002-05-17 구자홍 Ｓｍｓ를 이용한 장문의 문자 메시지 전송 방법
KR20040007071A (ko) * 2002-07-16 2004-01-24 엘지전자 주식회사 이동통신단말기의 단문메시지 압축전송방법
US7315902B2 (en) * 2002-12-19 2008-01-01 International Business Machines Corporation Compression and abbreviation for fixed length messaging
KR100608784B1 (ko) * 2004-05-17 2006-08-08 엘지전자 주식회사 휴대단말기 및 휴대단말기의 문자메시지 송신방법
US20060009243A1 (en) * 2004-07-07 2006-01-12 At&T Wireless Services, Inc. Always-on mobile instant messaging of a messaging centric wireless device

Also Published As

Publication number Publication date
KR100663421B1 (ko) 2007-01-02
US20060234734A1 (en) 2006-10-19

Similar Documents

Publication Publication Date Title
KR100663421B1 (ko) Ｓｍｓ 메시지 교환 시스템 및 방법
KR100296049B1 (ko) 단문메시지서비스를 통한 디지털 휴대용 단말기의 사용자 정보 송수신장치 및 그 방법
AU739418B2 (en) Method and means for handling information
US6100824A (en) System and method for data compression
US7983301B2 (en) Method for extended transmission capabilities of short message service
JP2009529194A (ja) キャラクタ・ベースのプロトコルでの伝送のための圧縮およびデータ符号化
JP2000138956A (ja) 音声情報伝達方法及び音声情報伝達装置
CA2514832A1 (en) System and method for compression of wireless applications expressed in a structured definition language
CN103684680A (zh) 解码经编码的数据块
US6963587B2 (en) Communication system and method utilizing request-reply communication patterns for data compression
EP1278308A2 (en) Forward link text compression in satellite messaging
TW543311B (en) Static information knowledge used with binary compression methods
US6735186B1 (en) Method and system for optimizing usage of air link
RU2126597C1 (ru) Способ факсимильной связи, система связи селективного вызова и система факсимильной передачи
EP1262931A1 (en) Improvements in text messaging
US20100081421A1 (en) Method for remotely controlling user data and system adapted for the method
EP2113845A1 (en) Character conversion method and apparatus
US20050159143A1 (en) Mobile communication terminal and automatic answering method thereof
CN107734345B (zh) 一种图片数据化传输方法及系统
Husodo et al. Arithmetic coding modification to compress SMS
KR20070054520A (ko) 이동통신 단말기, 서버, 이를 이용한 이동통신 시스템,이동통신 단말기를 이용한 데이터 제공방법, 서버를 이용한데이터 제공방법 및 이동통신 시스템을 이용한 데이터제공방법
KR100650660B1 (ko) 이동통신 단말기의 아이콘 압축 방법
KR20190091586A (ko) TCP/IP 패킷에 있어서 고정비트 길이 이진데이터의 Octet 규격사이즈 압축을 위한 패킷 데이터 압축 방법 및 그 장치
Kumbhar et al. SMS compression using arithmetic coding modification
KR101682828B1 (ko) 메시지 압축 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121129

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141127

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151127

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee