CN1316748C - 使用请求－应答通信模式用于数据压缩的通信系统和方法 - Google Patents

使用请求－应答通信模式用于数据压缩的通信系统和方法 Download PDF

Info

Publication number
CN1316748C
CN1316748C CNB018189199A CN01818919A CN1316748C CN 1316748 C CN1316748 C CN 1316748C CN B018189199 A CNB018189199 A CN B018189199A CN 01818919 A CN01818919 A CN 01818919A CN 1316748 C CN1316748 C CN 1316748C
Authority
CN
China
Prior art keywords
communication
dictionary
entity
compressed
message
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CNB018189199A
Other languages
English (en)
Other versions
CN1475047A (zh
Inventor
H·汗努
K·斯万布罗
J·克里斯托费尔松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Clastres LLC
WIRELESS PLANET LLC
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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
Priority claimed from US09/814,407 external-priority patent/US6963587B2/en
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1475047A publication Critical patent/CN1475047A/zh
Application granted granted Critical
Publication of CN1316748C publication Critical patent/CN1316748C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices
    • H04W88/181—Transcoding devices; Rate adaptation devices
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window

Abstract

提供了用于提高用于通过带宽有限的通信链路在实体(210，230，410，440)之间通信的通信协议的压缩的效率和健壮性的方法、系统和设备。本发明使用通信协议的请求-应答性质来更新压缩和解压缩字典(220，240，420，430，450，460)。每个通信实体(210，230，410，440)一旦知道另一个通信实体接入了一个新消息，就利用该新消息更新其字典(220，240，420，430，450，460)。在本发明的一个方面中，通过一旦一个应答来自另一个实体(210，230，410，440)，则利用发送的消息更新字典以及通过立即利用接收的消息更新字典(220，240，420，430，450，460)，从而一个实体(210，230，410，440)更新压缩/解压缩字典(220，240，420，430，450，460)。在本发明的另一个方面中，接收的消息被用于更新一个实体的解压缩字典(430，450)并且发送的消息被利用来更新一个实体的压缩字典(420，460)。

Description

使用请求-应答通信模式用于数据压缩的通信系统和方法
相关申请的交叉引用
本专利申请涉及全部于2000年11月16日提交的下列专利申请并且要求下列专利申请的优先权：美国专利申请No.60/249,642(律师案卷号No.34645-523USPL)；题为“Static Information KnowledgeUsed With Binary Compression Method(被与二进制压缩方法使用的静止信息知识)”的美国专利申请No.60/249497(律师案卷号No.34645-522USPT)；题为“System and Method For CommunicatingWith Temporary Compression Tables(用于与临时压缩表通信的系统和方法)”(律师案卷号No.34645-524USPT)；以及题为“Communication System and Method For Shared ContextCompression(用于共享上下文压缩的通信系统和方法)”(律师案卷号No.3464 5-525USPT)。
发明背景
技术领域
本发明涉及用于例如互联网协议的数据协议的改进的压缩。
背景技术
近年来广为公众使用的两种通信技术是蜂窝电话和互联网。蜂窝电话所提供的优点有不管用户的位置而具有的移动自由性以及与具有合理的服务质量的可接入性。直到最近，蜂窝电话提供的主要业务是语音。相反，互联网在提供各种类型使用的灵活性的同时，主要被集中于固定连接和大的终端。但是，诸如互联网电话的某些服务质量通常被认为是相当低的。
开发了多种互联网协议(IP)用于提供通过互联网和其它网络的通信。互联网协议的一个例子是会话启动协议(SIP)。SIP是用于建立、修改和终止多媒体会话或通话的应用层协议。这些会话包括互联网多媒体会议、互联网电话和类似的应用。SIP可以在传输控制协议(TCP)或用户数据报协议(UDP)上使用。
互联网协议的另一个例子是实时流式传输协议(RTSP)，它是用于控制具有实时特性的诸如音频和视频数据的数据分发的应用层协议。RTSP还可以作为传送协议与UDP、TCP或其它协议一起使用。互联网协议的再一个例子是会话描述协议(SDP)，它被用于通告多媒体会议以及传送会议地址和会议工具特定信息。它还被用于通常的实时多媒体会话描述。SDP被承载在SIP和RTSP消息的消息主体中。SIP、RTSP和SDP都是使用UTF-8编码的ISO 10646字符集的基于ASCII文本的。
由于新的技术发展，互联网和蜂窝电话技术正在开始融合。另外的蜂窝设备包括互联网协议(IP)栈并且支持IP上的语音以及万维网浏览、电子邮件和其它希望的业务。在“全IP”或者“始终IP”实现中，互联网协议被在通信系统中端到端使用。在蜂窝系统中，这可以包括在蜂窝链路和无线电中继段上的IP。IP可以用于所有类型的业务量，包括诸如语音或流式传输数据的用户数据和诸如SIP或RTSP数据的控制数据。这种技术的融合提供了IP的灵活性优点与蜂窝技术的移动性优点。
SIP、RTSP和SDP协议共享类似的特征，这些特征涉及它们与蜂窝无线电接入的使用。这些相似性中的一个是协议的一般请求和应答性质。通常，当发送端发送一个请求时，该发送端保持空闲直到接收到一个响应。另一个相似性是SIP、RTSP和SDP都是使用利用UTF-8编码的ISO 10646字符集的基于ASCII文本的。结果，信息通常被利用比在同一信息的二进制表示中所需要的更多数量的比特来表示。由这些协议共享的另一个特征是它们的尺寸通常较大以便为会话参加者提供必要的信息。
IP的一个缺点是由于大的报头和基于文本的信令协议而由IP协议组所引入的相对大的开销。在蜂窝系统中非常重要的是以有效的方式来使用缺乏的无线电资源。必须可能在每个小区中支持足够数量的用户，否则费用将过高。频谱和带宽是蜂窝链路中的昂贵资源并且必须被谨慎使用。
在UMTS和EDGE移动通信系统中以及在未来形式的第二代系统中，诸如GSM和IS-95，信令业务量中的大部分将通过使用互联网协议而执行。不过如上所述，大多数互联网协议是为固定的相对宽带的连接而开发的。当在窄带蜂窝链路上出现接入时，需要协议消息的压缩来满足诸如建立时间和延迟的服务质量要求。通常，不需要在整个通信路径上的压缩。不过，非常希望在诸如从无线用户终端到核心网的无线电链路上的业务量的压缩。
诸如Lempel-Ziv和哈夫曼编码的标准二进制压缩方法在它们不使用要被压缩的数据的结构的明确知识的意义上是非常普通的。这些方法在例如SIP和RTSP的互联网数据协议上的使用为通信方法的有效压缩提出了困难。目前可用的标准二进制压缩方法通常被为大的数据文件而设计。因此，这些方法对于小的消息或者具有很少重复串消息的应用导致非常差的压缩性能。实际上，如果要被压缩的消息是小的并且/或者含有很少重复的串，则一些标准压缩方法的使用可能导致实际上大于初始未压缩分组的被压缩的分组，从而无法获得预期结果。
哈夫曼压缩主要是用于ASCII文件的压缩的普通压缩算法。文件中频繁出现的字符被较短的码，即具有小于由ASCII码使用的8比特的码来替换。哈夫曼压缩在其中使用相对少的字符的文件中是成功的。
用于数据压缩的另一个方法是使用基于字典的压缩技术。通常，字典压缩方法使用称作字典的数据结构来存储在输入数据中发现的符号串。该方法读取输入数据并且查找与字典中的那些相匹配的符号串。如果找到了串匹配，则对于该串在字典中的位置的指针或者索引被代替所述串本身而输出并且发送。如果所述索引小于它所代替的串，则出现压缩。一个解压缩器含有压缩器字典的表示，以便初始串可以被从接收的索引中再现。字典压缩方法的一个例子是Lempel-Ziv(LZ77)算法。该算法的原理是将先前出现在文件中的字符串被对于先前出现的参考所代替。该方法在其中重复的串常见的文件中是成功的。
字典压缩方法通常可以被分类为静态或者动态的。静态字典是一个预定义字典，它被在出现压缩之前构建并且在压缩过程中不改变。静态字典或者被在使用之前存储在压缩器和解压缩器中或者在开始压缩操作之前被发送和存储。
另一方面，动态或者自适应字典方法允许字典的内容随着压缩出现而变化。通常，动态字典方法从没有字典或者一个缺省的预定义字典开始，并且在压缩过程中将新的串添加到字典中。如果输入数据的一个串没有被在字典中找到，则该串被添加到该字典中的一个新位置并且被分配一个新的索引值。所述新的串被发送到解压缩器，以便它能够被添加到解压缩器的字典中。所述新的串的位置不必要被发送，这是因为解压缩器将识别到一个新的串已经被接收到，并且将该串添加到解压缩器字典中与它被在压缩器字典添加的相同的位置中。这样，该串在输入数据中的未来出现能够被使用更新的字典而压缩。结果，压缩器和解压缩器中的字典被构建并且被随着压缩的出现而动态更新。
用于使用上述二进制压缩算法的成功压缩的一般准则是要被压缩的文件要相当大。这是压缩算法的一个结果。用于哈夫曼压缩的码与被压缩的文件相比较必须不太大。对于标准Lempel-Ziv压缩，要被压缩的文件必须足够大以便具有许多重复的串来达到有效的压缩。由上述协议产生的消息大部分是几百个字节并且不足够大，才能允许利用上述算法在逐个消息的基础上进行有效的压缩。
因此，本领域中需要一种方法来提高字典压缩算法的效率，以便它们可以被用来压缩在带宽有限的通信链路上的通信实体之间使用通信协议被发送的消息。压缩和解压缩字典的更新应当被尽可能快地执行，这是因为字典的尺寸对于压缩效率有很大影响。此外，该方法应当是健壮的，以便丢失的分组不会使得不可能进行随后消息的压缩。
发明内容
本发明提供了方法、系统和设备，用于提高用于通过带宽有限的通信链路在各实体之间通信的通信协议的压缩的效率和健壮性。本发明使用通信协议的请求-应答性质来更新压缩和解压缩字典。每个通信实体一旦知道了另外的通信实体接入了一个新的消息，就利用该新的消息来更新其字典。在本发明的一个方面中，通过一旦从另一个实体到达了一个应答就利用被发送的消息更新字典并且通过利用接收的消息立即更新字典，从而一个实体更新压缩/解压缩字典。在本发明的另一个方面中，接收的消息被使用来更新一个实体的解压缩字典并且发送的消息被使用来更新一个实体的压缩字典。
附图说明
通过以下结合附图的详细描述，可以更全面地理解本发明的系统、方法和设备，其中：
图1表示根据本发明的用于通信的示范系统；
图2表示根据本发明的一个示范实施例；
图3表示根据图2的本发明的数据压缩的示范方法；
图4表示根据本发明的另一个示范实施例；
图5表示根据图4的本发明的数据压缩的示范方法。
具体实施方式
下面参考其中示出了本发明的优选实施例的附图来更完整地描述本发明。不过，本发明可以以许多中不同的形式来实现并且不应当被构建为只限于这里所提出的实施例；而是这些实施例被提供来使得本公开内容全面而完整，并且将本发明的范围传达给本领域的技术人员。
图1表示根据本发明的用于通信的示范系统。移动终端110使用通信协议通过例如无线链路的通信链路115来与基站120通信。基站120通过链路125与诸如PSTN的固定网130通信。固定网130通过链路135与基站140通信。基站140使用通信链路145与可以是移动终端或固定终端的终端150通信。根据本发明的一个实施例，移动终端110使用压缩的数据通过通信链路115与基站120通信。类似地，基站140使用压缩的数据与终端150通信。应当理解，图1中的系统中的诸如移动终端110和基站140的部件可以包括存储器160和处理器155，用于存储和执行实现压缩和解压缩算法的软件指令。还应当理解，本发明也可以用于诸如蜂窝网的通过链路使用其中希望压缩的通信协议的其它通信系统中。
图2表示本发明的一个示范实施例。在这个实施例中，一个实体A(210)使用通信链路(250，255)利用其中使用了字典数据压缩方法的通信协议来与实体B(230)通信。实体A(210)包括用于压缩要被通过通信链路250发送到实体B(230)的数据的压缩器215，还包括一个用于解压缩从实体B(230)通过通信链路255所接收到的数据的解压缩器225。实体A(210)包含与压缩器215和解压缩器225相关的字典220。应当理解，压缩器和/或解压缩器可以被利用一个处理器以及其中存储了用于压缩/解压缩算法的指令的相关的存储器来实现。还应当理解，所述通信实体可以包括多个通信设备。例如，实体A可以包括移动终端，而实体B可以包括基站。
在操作中，压缩器215和解压缩器225使用共享的字典220来压缩和解压缩消息。实体B(230)含有一个用于解压缩从通信链路250接收的数据的解压缩器235和用于压缩要被通过通信链路255发送的数据的压缩器245。实体B(230)含有与解压缩器235和压缩器245相关的字典240。在操作中，解压缩器235和压缩器245使用共享的字典240来压缩和解压缩消息。
图3表示根据图2的本发明的数据压缩的示范方法。在这个示范方法中，通信协议的应答-请求性质被用来更新在每个通信实体中的压缩字典。根据这个方法，实体A(210)和实体B(230)使用压缩的消息在通信链路(250，255)上通过使用通信协议来进行通信。在通信会话的开始，每个实体从一个在通信会话期间被更新的空字典开始。另一方面，实体可以从随后在通信会话期间被更新的相同的缺省字典开始。根据本方法的更新压缩/解压缩字典的普通方法是对于每个实体一旦知道了另一个实体接入了一个特定消息，就利用该特定消息来更新其字典。
根据这个示范方法，一旦指示另一个实体已经接收到一个被发送的消息的应答从所述另一个实体到来，则一个实体就利用该被发送的消息来更新其字典。因此，一个实体将在消息一到达时就利用该接收的消息更新其字典。应当理解，不需要利用一个完整的通信协议消息来更新字典。另一方面，只有一个消息中被添加到压缩字典中是有利的那些部分才被利用当前的方法压缩。消息的该部分可以被使用本发明的方法压缩，而消息的剩余部分被以未压缩格式发送或者被利用本领域技术人员已知的替代方法进行压缩。
在图3的示范说明中，流箭头表示在一个示范通信会话期间在实体A(210)和实体B(230)之间的消息流(M1-M4)。字典栏表示在通信会话期间在给定情况中的实体A的字典(220)和实体B的字典(240)的内容。符号E表示一个空字典，而符号Mn-Mm表示在当前时刻在字典中的消息n到m。符号C(M)和DC(M)表示使用如在字典栏中所示的当前字典的对消息M的分别的压缩和解压缩。
在这个示范说明中，实体A(210)和实体B(230)在通信会话开始之前都从空字典(E)开始。实体A准备发送第一请求消息M1到实体B。M1被使用实体A的空字典进行压缩(步骤305)。实体A临时将M1存储在存储器中并且将M1的压缩版本发送到实体B(步骤310)。当实体B接收到压缩的消息M1时，它就使用其当前的空字典(E)来解压缩被压缩的消息M1，以便再现初始的消息M1(步骤315)。在消息M1的解压缩之后，实体B将M1添加到其字典中(步骤320)。
当实体B准备发送响应或者应答消息M2到实体A时，实体B通过使用含有M1的字典来压缩M2，也就是通过用对于其在字典中的位置的参考来代替M2中的也在M1中的串来压缩M2(步骤325)。然后，实体B将M2临时存储在存储器中，并且将M2的压缩版本发送到实体A(步骤330)。当实体A接收到被压缩的M2应答消息时，实体A将M1添加到其字典中(步骤335)并且使用现在含有M1的已更新字典来解压缩M2(步骤340)。然后，实体A将M2附加到其字典中，以便字典现在既含有M1也含有M2(步骤345)。
更多的请求和响应被以相同的方式执行。例如，实体A通过首先使用实体A的M1和M2的当前字典来压缩M3而发送另一个请求M3到实体B(步骤350)。此外，实体A将M3临时存储在存储器中。然后，实体A将压缩的M3消息发送到实体B(步骤355)。当实体B接收到被压缩的消息M3时，它就将M2添加到其字典中(步骤360)并且使用其当前的含有M1和M2的字典来解压缩M3(步骤365)。然后，实体B将M3添加到其字典中(步骤370)。
当实体B发送响应M4到实体A时，实体B就使用含有M1-M3的字典来压缩M4(步骤375)。实体B临时存储M4并且将压缩的消息M4发送到实体A(步骤380)。当实体A接收到响应消息M4时，实体A将M3添加到其字典中(步骤385)并且使用含有M1-M3的字典来解压缩M4(步骤390)。然后，实体A将M4添加到其字典中以便用于更多的消息的压缩和解压缩(步骤395)。通过以上描述可以理解，所述两个通信实体都维持被同样更新的字典用于通信协议消息的压缩和解压缩。
图4说明根据本发明的另一个示范实施例。在这个实施例中，实体A(410)使用其中使用了字典压缩方法的通信链路(470，475)来与实体B(440)通信。实体A(410)包括用于压缩要被通过通信链路470发送到实体B(440)的压缩器415，还包括用于解压缩使用通信链路475从实体B(440)接收的数据的解压缩器425。实体B(440)含有用于解压缩从通信链路470接收的数据的解压缩器445，还含有用于压缩要被通过通信链路475发送到实体A(410)的数据的压缩器455。
在这个实施例中，关于压缩和解压缩操作，每个实体中的压缩器和解压缩器不被配置成互相通信。结果，每个实体必须维持用于压缩和解压缩的独立的字典。实体A(410)的压缩器415包括一个相关的压缩字典415，并且实体A(410)的解压缩器425包括一个相关的解压缩字典430。类似地，实体B(440)的解压缩器445包括一个相关的解压缩字典450，并且实体B(440)的压缩器455包括一个相关的解压缩字典460。在这个实施例中，先前的方法被修改，以便接收的消息被用来更新每个实体中的解压缩字典，而一旦该实体知道发送的消息被接收到，则该发送的消息就被使用来更新每个实体的压缩字典。结果，一个实体将没有用于压缩和解压缩的相同字典。在通信会话过程中，实体A的压缩字典420的内容将对应于实体B的解压缩字典450的内容，并且实体B的压缩字典460将对应于实体A的解压缩字典430的内容。
在图5的示范说明中，流箭头表示在示范的通信会话期间在实体A(410)与实体B(440)之间的消息流(M1-M4)。字典栏表示在通信会话期间在给定情况中的实体A的压缩器字典(420)和解压缩器字典(430)以及实体B的解压缩器字典(450)和压缩器字典(460)的内容。符号E表示一个空字典，而符号Mn-Mm表示在当前时刻在字典中的消息n到m。如在字典栏中所示的，符号C(M)和DC(M)表示使用每个实体的当前的压缩器或解压缩字典对消息M的分别的压缩和解压缩。
在这个示范说明中，在通信会话开始之前，实体A(410)的压缩器字典(420)和解压缩器字典(430)以及实体B(440)的解压缩器字典(450)和压缩器字典(460)从空字典(E)开始。实体A准备发送第一请求消息M1到实体B。M1被利用实体A的空压缩器字典(420)压缩(步骤505)。实体A(410)将M1临时存储在存储器中并且将M1的压缩版本发送到实体B(步骤510)。当实体B接收到被压缩的消息M1时，它利用其当前的空解压缩器字典(450)来对被压缩的消息M1解压缩，以便再现初始的消息M1(步骤515)。在消息M1的解压缩之后，实体B将M1添加到其解压缩器字典(450)中(步骤520)。
当实体B准备将响应或应答消息M2发送到实体A时，实体B通过使用当前的空压缩器字典(460)来压缩M2(步骤525)。然后，实体B将M2临时存储在存储器中，并且将M2的被压缩的版本发送到实体A(步骤530)。当实体A接收到被压缩的M2应答消息时，实体A使用当前的空解压缩器字典(430)对M2解压缩(步骤535)。接收的消息M2用作对于实体A的隐含确认，该确认是消息M1被实体B接收到。结果，实体A将M1添加到其压缩器字典(420)中(步骤540)。实体A还将M2添加到其解压缩器字典(430)中(步骤545)。
更多的请求和响应被以相同的方式来执行。例如，实体A准备通过首先利用实体A的含有M1的当前压缩器字典(420)压缩M3而发送另一个请求M3到实体B(步骤550)。此外，实体A将M3临时存储在存储器中。然后，实体A将压缩的M3消息发送到实体B(步骤555)。当实体B接收到压缩的消息M3时，它利用其当前的含有M1的解压缩器字典(450)来解压缩M3(步骤560)。此外，实体B将M2添加到其压缩器字典(460)中(步骤565)。然后，实体B将M3发送到其解压缩器字典中(步骤570)。当实体B将响应M4发送到实体A时，实体B利用含有M2的压缩器字典(450)压缩M4(步骤575)。实体B临时存储M4并且将压缩的消息M4发送到实体A(步骤580)。当实体A接收到响应消息M4时，实体A使用含有M2的解压缩器字典(430)对M4解压缩(步骤585)，并且将M3添加到其压缩器字典(420)中(步骤590)。然后，实体A将M4添加到其解压缩器字典(430)中(步骤595)。
本发明的用于更新压缩和解压缩字典的系统和方法通过使用通信协议的请求-应答性质来提供快速的字典更新，从而获得了大大提高的压缩效率的优点。此外，本发明提供了健壮性，这是由于对于字典的更新不被执行，直到通信实体知道另一个通信实体已经接入了字典的新部分为止。因此，如果一个消息被丢失，则字典将不被更新，并且接下来的请求将被利用被用于压缩所述丢失的消息的字典而压缩。类似地，本方法在一个严格的请求-应答序列没有被遵循时提供健壮性。这样，通信实体可以保留匹配字典，而不管通信消息是没有被发送还是在发送中被丢失。
虽然在以上的附图和详细描述中说明书了本发明的方法、系统和设备，但是应当理解，本发明并不限于所公开的实施例，而是在不偏离所附权利要求中限定的本发明范围的条件下可以有大量的重新安排、修改和替代。

Claims (13)

1.一种便于在第一通信实体和第二通信实体之间的已压缩消息的通信的方法，该方法包括步骤：
在所述第一通信实体中，使用第一字典来压缩第一通信消息的一部分，以便产生第一已压缩的通信消息；
将所述第一已压缩的通信消息发送到所述第二通信实体；
在所述第二通信实体中接收所述第一已压缩的通信消息；
在所述第二通信实体中，利用第二字典来解压缩所述第一已压缩的通信消息，以便再现所述第一通信消息；以及
将所述第一通信消息的所述部分添加到所述第二字典中；
在所述第二通信实体中，使用所述第二字典来压缩第二通信消息的一部分，以便产生第二已压缩的通信消息；
将所述第二已压缩的通信消息发送到所述第一通信实体；
在所述第一通信实体中接收所述第二已压缩的通信消息；
响应于接收到所述第二已压缩的通信消息，将所述第一通信消息的所述部分添加到所述第一字典中；以及
在所述第一通信实体中，使用所述第一字典解压缩所述第二已压
缩的通信消息，以便再现所述第二通信消息；以及
将所述第二通信消息的所述部分添加到所述第一字典中。
2.根据权利要求1的方法，其中发送所述第一已压缩的通信消息的所述步骤，以及发送所述第二已压缩的通信消息的所述步骤包括通过无线接口发送。
3.根据权利要求1的方法，该方法还包括步骤：
在所述第一通信实体中，使用所述第一字典来压缩第三通信消息的一部分，以便产生第三已压缩的通信消息；
将所述第三已压缩的通信消息发送到所述第二通信实体；
在所述第二通信实体中接收所述第三已压缩的通信消息；
响应于接收到所述第三已压缩通信消息，将所述第二通信消息的所述部分添加到所述第二字典中；
在所述第二通信实体中，使用所述第二字典来解压缩所述第三已压缩的通信消息，以便再现所述第三通信消息。
4.一种便于在第一通信实体和第二通信实体之间的已压缩消息的通信的方法，该方法包括步骤：
在所述第一通信实体中，使用第一字典来压缩第一通信消息的一部分，以便产生第一已压缩的通信消息；
将所述第一已压缩的通信消息发送到所述第二通信实体；
在所述第二通信实体中，接收所述第一已压缩的通信消息；
在所述第二通信实体中，利用第二字典来解压缩所述第一已压缩的通信消息，以便再现所述第一通信消息；以及
将所述第一通信消息的所述部分添加到所述第二字典中；
在所述第二通信实体中，使用第三字典压缩第二通信消息的一部分，以产生第二已压缩的通信消息；
将所述第二已压缩的通信消息发送给所述第一通信实体；
在所述第一通信实体，接收所述第二已压缩的通信消息；
将所述第一通信消息的所述部分添加到所述第一字典中；
在所述第一通信实体处，用第四字典解压缩所述第二已压缩的通信消息，以再现所述第二通信消息；
将所述第二通信消息的所述部分添加到所述第四字典中。
5.一种通信设备，包括：
接收机单元；
发送机单元；
处理器；以及
其中存储了至少一个字典和程序软件的存储器，所述程序软件中具有被处理器执行时，促使通信设备执行以下动作的指令：
使用至少一个字典压缩一个通信消息的一部分，以便获得其一个已压缩的部分；
由所述发送机单元将具有已压缩的部分的通信消息发送到一个第二通信设备；以及
在接收到由第二通信设备发送给所述接收机单元的应答通信消息后，将已被压缩的所述通信消息的部分添加到所述至少一个字典中。
6.根据权利要求5的通信设备，其中所述至少一个字典包括用于存储通信消息的所述部分的第一字典和用于存储由所述接收机单元接收的应答通信消息的至少一部分的第二字典。
7.根据权利要求5的通信设备，其中所述通信设备包括移动终端。
8.根据权利要求5的通信设备，其中所述通信设备包括SIP通信节点。
9.根据权利要求5的通信设备，其中所述第二通信设备包括移动终端。
10.根据权利要求5的通信设备，其中所述第二通信设备包括一SIP通信节点。
11.一种便于已压缩消息的通信的通信系统，该通信系统包括：
用于发送第一通信消息的第一通信实体，该第一通信实体包括：
第一接收装置；
第一字典；
与所述第一字典通信的第一压缩器，该第一压缩器使用所述第一字典来压缩第一通信消息的一部分，以便产生第一已压缩的通信消息；
与所述第一压缩器通信的第一发送装置，用于发送所述第一已压缩的通信消息给第二通信实体；
第一解压缩器；
与所述第一解压缩器和所述第一字典通信的第一更新装置，用于在所述第一通信实体，接收到由第二通信实体响应于接收到第一已压缩的通信消息所发送的应答消息后，将所述第一通信消息的所述部分添加到所述第一字典中；
所述第二通信实体包括：
用于接收所述第一已压缩的通信消息的第二接收装置；
第二字典；
和所述第二接收装置及所述第二字典通信的第二解压缩器，用于利用所述第二字典解压缩所述第一压缩通信消息，以再生所述第一通信消息；
与所述第二解压缩器和所述第二字典通信的第二更新装置，用于更新到所述第二字典的所述第一通信消息的所述部分。
12.根据权利要求11的通信系统，所述第二通信实体还包括：
与所述第二字典通信的第二压缩器，该第二压缩器使用所述第二字典压缩第二通信消息的一部分，以便产生第二已压缩通信消息；以及
与所述第二压缩器通信的第二发送装置，用于将所述第二已压缩的通信消息发送到所述第一通信实体。
13.根据权利要求12的通信系统，所述第一通信实体还包括：
用于接收所述第二已压缩的通信消息的第一接收装置；以及
与所述第一接收装置和所述第一字典通信的第一解压缩器，使用所述第一字典解压缩所述第二已压缩的通信消息，以便再现所述第二通信消息。
CNB018189199A 2000-11-16 2001-11-16 使用请求－应答通信模式用于数据压缩的通信系统和方法 Expired - Fee Related CN1316748C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US24964200P 2000-11-16 2000-11-16
US60/249,642 2000-11-16
US09/814,407 US6963587B2 (en) 2000-11-16 2001-03-21 Communication system and method utilizing request-reply communication patterns for data compression
US09/814,407 2001-03-21

Publications (2)

Publication Number Publication Date
CN1475047A CN1475047A (zh) 2004-02-11
CN1316748C true CN1316748C (zh) 2007-05-16

Family

ID=26940231

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018189199A Expired - Fee Related CN1316748C (zh) 2000-11-16 2001-11-16 使用请求－应答通信模式用于数据压缩的通信系统和方法

Country Status (5)

Country Link
EP (1) EP1334559A2 (zh)
CN (1) CN1316748C (zh)
AR (1) AR042582A1 (zh)
AU (1) AU2002214521A1 (zh)
WO (1) WO2002041498A2 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR0215994A (pt) * 2002-12-27 2005-11-01 Nokia Corp Terminal móvel, e, método de compressão de dados e de entrada de texto preditivo em um terminal móvel
CN101142798B (zh) * 2005-08-31 2010-05-12 中兴通讯股份有限公司 一种用于多方通信系统的信令压缩方法
CN1937582B (zh) * 2006-08-11 2012-08-15 白杰 待压缩数据的预处理方法以及压缩数据的传输方法
US7809820B2 (en) * 2007-07-17 2010-10-05 Microsoft Corporation Optimizing encrypted wide area network traffic
CN103891150B (zh) * 2011-10-01 2017-02-15 英特尔公司 用于字典压缩的系统、方法和设备
US8971920B2 (en) * 2012-09-11 2015-03-03 Qualcomm Incorporated Enhanced LTE positioning protocol information transfer procedures for control plane LCS on LTE
CN103716056B (zh) * 2012-09-29 2017-08-11 华为技术有限公司 数据压缩方法、数据解压缩方法和设备
CN111510419B (zh) * 2019-01-31 2021-03-30 华为技术有限公司 一种数据压缩的方法及基站
CN117255128A (zh) * 2022-06-09 2023-12-19 华为技术有限公司 一种数据处理方法及相关设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09224018A (ja) * 1996-02-16 1997-08-26 Nippon Telegr & Teleph Corp <Ntt> 自動再送伝送方法、その送信装置及び受信装置
CN1228887A (zh) * 1996-07-24 1999-09-15 尤尼西斯公司 与串搜索交错进行即时字典更新的数据压缩和解压缩系统
CN1251449A (zh) * 1998-10-18 2000-04-26 华强 两类字典压缩算法在数据压缩中的组合带参运用
US6067381A (en) * 1997-06-13 2000-05-23 International Business Machines Corporation Method of reinitializing dictionaries in a data transmission system using data compression

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2670973B1 (fr) * 1990-12-19 1994-04-15 Ouest Standard Telematique Sa Systeme de transmission par paquets a compression de donnees, procede et equipement correspondant.
GB0001711D0 (en) * 2000-01-25 2000-03-15 Btg Int Ltd Data compression having improved compression speed

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09224018A (ja) * 1996-02-16 1997-08-26 Nippon Telegr & Teleph Corp <Ntt> 自動再送伝送方法、その送信装置及び受信装置
CN1228887A (zh) * 1996-07-24 1999-09-15 尤尼西斯公司 与串搜索交错进行即时字典更新的数据压缩和解压缩系统
US6067381A (en) * 1997-06-13 2000-05-23 International Business Machines Corporation Method of reinitializing dictionaries in a data transmission system using data compression
CN1251449A (zh) * 1998-10-18 2000-04-26 华强 两类字典压缩算法在数据压缩中的组合带参运用

Also Published As

Publication number Publication date
WO2002041498A2 (en) 2002-05-23
AR042582A1 (es) 2005-06-29
CN1475047A (zh) 2004-02-11
WO2002041498A3 (en) 2002-07-25
EP1334559A2 (en) 2003-08-13
AU2002214521A1 (en) 2002-05-27

Similar Documents

Publication Publication Date Title
CN100417027C (zh) 用于共享的上下文压缩的通信系统和方法
US6883035B2 (en) System and method for communicating with temporary compression tables
US6985965B2 (en) Static information knowledge used with binary compression methods
US6963587B2 (en) Communication system and method utilizing request-reply communication patterns for data compression
EP1376878B1 (en) Protocol message compression in a wireless communications system
US7693492B2 (en) Method and system for providing a context for message compression
CN1316749C (zh) 压缩和解压缩消息的通信设备及相关的通信系统和方法
JP2004510371A (ja) データパケットの処理方法
US9092319B2 (en) State memory management, wherein state memory is managed by dividing state memory into portions each portion assigned for storing state information associated with a specific message class
JP2004531993A (ja) キャッシュ及び空白化手法を用いてテキストベースの圧縮を行なうための装置と方法
CN1316748C (zh) 使用请求－应答通信模式用于数据压缩的通信系统和方法
CN101142798B (zh) 一种用于多方通信系统的信令压缩方法
CN103906007A (zh) 一种彩信转发方法及装置
CN101026586A (zh) 用于voip无线终端的系统和方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: CLUSTER CO., LTD.

Free format text: FORMER OWNER: TELEFONAKTIEBOLAGET LM ERICSSON (SE) S-126 25 STOCKHOLM, SWEDEN

Effective date: 20130709

Owner name: UNWIRED PLANET INC.

Free format text: FORMER OWNER: CLUSTER CO., LTD.

Effective date: 20130709

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130709

Address after: Nevada

Patentee after: Wireless Planet LLC

Address before: Delaware

Patentee before: Clastres LLC

Effective date of registration: 20130709

Address after: Delaware

Patentee after: Clastres LLC

Address before: Stockholm

Patentee before: Telefonaktiebolaget LM Ericsson

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070516

Termination date: 20171116

CF01 Termination of patent right due to non-payment of annual fee