专利名称：一种移动通信终端手写短信的实现方法及其终端的制作方法
技术领域：
本发明涉及一种移动通信终端的手写短信的编码解码方法，以及具有该手写短信功能的终端。
背景技术：
手写短信的编解码过程如图1所示，主要由编码和解码两个部分组成。现有的压缩黑白图像数据的方法，其过程是利用标准的哈夫曼编码对于手写短信得到的图像进行压缩处理，其系统编码效率低，形成的码流文件过大，并不适合以短信息的形式发送，因此需要采用更有效的方法，才能更适合于手写短信的应用。
目前流行的彩信主要是发送彩色的或者黑白的已有图片，其缺点是不能发送自己绘制的图形或者手写文字。同样，如果将手写短信通过普通的图片格式发送的时候，也因为图片占用的字节空间大，因此在通过无线网络发送的过程中产生的费用较高。
如果要将手写短信通过短信息或者扩展短信息(ems)的方式发送，就必须要求图片的压缩效率高才会比较经济，而且必须尽可能的不失真才能保证接收方能清晰的看到发送者所写的或者所画的图形或文字。同时也要求该方式适合于手机的处理速度和处理能力，也要求编码和解码的速度快。
发明内容本发明旨在提供一种基于改进的哈夫曼算法的手写黑白短信的高效率、高压缩率的编码方法，能够快速解码的解码方法；以及具有该手写短信功能的移动通信终端。
本发明解决其技术问题所采用的技术方案是一种移动通信终端手写短信的实现方法，所述的方法包括(1)、对于所述终端的触摸屏上的手写图形或文字，设定每行中连续黑色象素或白色象素的个数为对应的游程值；(2)、按照哈夫曼码表对每一行的黑色象素、白色象素按照其游程值依次进行编码，得到码流数据，该码表对应哈夫曼二叉树，该二叉树为具有完全子树的完全偏置的非完全二叉树；(3)、将该码流数据经通信模块发出；(4)、经短信接收装置接收手写短信，对接收到的码流数据进行解码，该解码步骤为(4.1)、确定定长码字N，N为整数且N≥码表的层数；(4.2)、从哈夫曼码表中，根据编码的码值大小分成不少于2组的分组码表，并设定相应分组码表对应的码长比较值；(4.3)、以定长码字N读取码流数据读取码流数据的前N位码字，将该码字的码值与码长比较值比较，判断得到与该码字对应的分组码表，从分组码表中读取所述码字对应的游程和象素，所述的码字为Ki位；(4.4)、判断是否读取到码流数据的最末位；(4.5)、如果不是，将本次解码剩余的N-Ki数据和在码流数据中紧接的Ki位数据组合成N位的数据，重复(4.3)-(4.4)；如果是，结束整个解码过程；
(5)、将解码出的游程和对应的象素在触摸屏上显示，得到图像信息。进一步，在所述的(2)中，编码的方法为对游程为1-2n的黑色象素、白色象素进行编码，2n-1＜列数＜2n，得到游程从1-2n的黑色象素、白色象素标准码表。
再进一步，在所述的(2)中，码表的设定层数为12层；所述的(4.1)中，定长码字为16位。
更进一步，所述的(4.2)中，将哈夫曼码表对应到四组分组码表的方法为按照码字的位数，将码字为12位分为第一分组码表；将编码为10位的分为第二分组码表；将编码为8位分为第三分组码表；将编码位3-7位分为第四分组码表；得到码长比较值的方法为将所述的码字位数补充到16位，按照编码的二进制值大小得到最大值，即得到码长比较值L1、L2、L3、L4，L1对应第一分组码表，L2对应第二分组码表，L3对应第三分组码表，L4对应第四分组码表，L1＜L2＜L3＜L4；所述的(4.3)中，以定长码字N读取码流数据的方法为(4.3.1)、判断读取的N位码值是否小于L1，如果是，则在第一分组码表中读取所述编码对应的游程和象素；否则进入下一步；(4.3.2)、判断读取的N位码值是否小于L2，如果是，则在第二分组码表中读取所述编码对应的游程和象素；否则进入下一步；(4.3.3)、判断读取的N位码值是否小于L3，如果是，则在第三分组码表中读取所述编码对应的游程和象素；否则进入下一步；(4.3.4)、判断读取的N位码值是否小于L4，如果是，则在第四分组码表中读取所述编码对应的游程和象素；否则进入(4.4)。
一种具有所述的手写短信功能的移动通信终端，包括主控模块、通信模块、人机交互单元，所述的主控模块包括短信息模块，所述的人机交互单元包括触摸显示屏、输入键盘、耳机和麦克风，所述的短信息模块包括哈夫曼编码器，用于对所述终端的触摸屏上的手写图形或文字，设定每行中连续黑色象素或白色象素的个数为对应的游程值，按照哈夫曼码表对每一行的黑色象素、白色象素依次进行编码，得到码流数据，该码表对应哈夫曼二叉树，该二叉树为具有完全子树的完全偏置的非完全二叉树；所述的编码器的输出与通信模块通信连接；所述的通信模块与哈夫曼解码器的输入通信连接，所述的解码器的输出连接触摸显示屏；哈夫曼解码器，用于将接收到的码流数据进行解码；所述的解码器包括分组码表设定单元，用于确定定长码字N，N为整数且N≥码表的层数，从哈夫曼码表中，根据码值大小分成不少于2组的分组码表，并设定相应的分组码表对应的码长比较值；码流数据读取单元，用于根据读取的N位码值与码长比较值判断该码字属于哪一个分组码表，读取所述码字对应的游程和象素，所述的码字为Ki位；解码完成判断单元，用于判断是否读取到码流数据的最末位，如果不是，将本次解码剩余的N-Ki数据和在码流数据中紧接的Ki位数据组合成N位的数据，将该N位数据送入码流数据读取单元；如果是，结束整个解码过程。
进一步，所述的哈夫曼码表为对游程为1-2n的黑色象素、白色象素进行编码，2n-1＜行宽＜2n。
再进一步，所述的哈夫曼码表的层数为12层，所述的分组码表设定单元的定长码字为16位。
更进一步，所述的分组码表为四组，码字为12位为第一分组码表；码字为10位为第二分组码表；码字为8位为第三分组码表；码字为3-7位为第四分组码表；码长比较值包括L1、L2、L3、L4，L1对应第一分组码表，码长比较值L2对应第二分组码表，码长比较值L3对应第三分组码表，码长比较值L4对应第四分组码表，L1＜L2＜L3＜L4；所述的码流数据读取单元包括第一分组码表判断读取单元，用于判断读取的N位码值是否小于L1，如果是，则在第一分组码表中读取所述编码对应的游程和象素；第二分组码表判断读取单元，用于判断读取的N位码值是否小于L2，如果是，则在第二分组码表中读取所述编码对应的游程和象素；第三分组码表判断读取单元，用于判断读取的N位码值是否小于L3，如果是，则在第三分组码表中读取所述编码对应的游程和象素；第四分组码表判断读取单元，用于判断读取的N位码值是否小于L4，如果是，则在第四分组码表中读取所述编码对应的游程和象素。
本发明的基本思想是基于手写短信图像中各种模式出现的统计规律，通过构造一颗形式特殊的不安全二叉树，提出了专用于手写短信图像编码的优化数据压缩方法，根据构造二叉树的完全偏置性，给出了一种快速解码算法。该方法具有编码效率高和解码速度快的特点。
本发明提出一种有效压缩黑白图像数据的方法，用以适用于并推动手写短信的应用。原有的将标准的哈夫曼编码方法应用于手写短信的压缩编码，其系统编码效率低，形成的码流文件过大，并不适合以短信息的形式发送，因此需要采用更有效的方法。
本发明的哈夫曼树的特点为(1)、整棵树是具有完全子树的非完全二叉树，树的层次少、叶子多，叶子的分布具有高度不对称性，同时没有使用行结束标志，避免常规编码中特殊叶子结点的出现。(2)、压缩率高。利用上述二叉树，编码过程中充分采用了出现频率越高，码字越短的特点，同时没有使用长码字和特殊码字的出现，可以使针对手写短信实现的压缩效率更高。利用本方法对1～8个字的手写短信分别进行编码，数据压缩范围均可以控制在0.75K以内。(3)、解码速度快。利用利用构造编码码表二叉树的偏置特点，解码过程中可以有效避免二叉树全搜索过程，因此可以很容易实现快速实时分组哈夫曼解码。(4)、方法简单，实现方便。整个算法只采用整型计算，避免了浮点运算，是一种简单且有效的熵编码方法，可以方便的在多个不同版本的开发平台上移植。
哈夫曼编码是一种无损的熵编码方法，通过对信源分布特性进行统计，针对不同系数的特征，定义相应的码表，尽量将出现概率高的码字分配的比特数少，将出现概率低的码字分配的比特数多。同时，哈夫曼编码是最佳的整数非失真熵编码算法，这是因为找不到一个其它整数长度的变长编码，能够产生更小的平均码长。当得到信源中有限个符号及其概率后，哈夫曼编码可以产生最佳整数前缀码。在前缀码中，没有一个码字是另一个码字的前缀，因此对于给定的一个二进制串只能用一种方法翻译，这样的码字是唯一可解码的。
对压缩后的数据文件进行解码则必须借助于哈夫曼树T，一般解码算法的过程是依次读入文件的二进制码，从哈夫曼树的根结点出发，若当前读人0，则走向左孩子(左叶子)，否则走向右孩子(右叶子)。一旦到达某一叶子时便译出相应的意义。然后重新从根出发继续译码，直至文件结束。本发明的快速解码算法其搜索判断过程主要分为三个步骤首先以最长码字读入缓存一段码字，然后根据内容模型选择相应码表，最后根据读入码字的值的大小判断该码字属于哪一组码表，确定解码码表后就可以根据码表定义立刻得到码字的解释结果。因为每个分组包含的符号较少，所以可以在去除了分组信息之后，从剩下的信息位中直接得到符号在表中对应的位置。
本发明的有益效果主要表现在1、借助于改进的哈夫曼算法，实现了手写短信编码和解码方法，实现了手写黑白短信功能；2、所用的编码是唯一的，保证了码字的完备性，即对任何一串码，都只能译出同一个图形(码流)，不会产生歧义；3、所用的快速解码算法能保证解码能有较快的速度；4、手写短信是极有个性的手写内容，可以为用户传递特殊的感情。
图1是手写短信压缩系统的示意图。
图2是本发明的改经的哈夫曼二叉树的示意图。
图3是实施例1的编码过程某一行象素的实例。
图4是实施例1的编码过程另一行象素的实例。
图5是完成一次解码的算法流程图。
图6是对一组码流数据解码的流程图。
图7是本发明的终端的结构框图。
具体实施方式
下面结合附图对本发明作进一步描述。
实施例1参照图2、图3，手写短信编码中采用的二叉树通过大量实验结果的测试和统计数据的分析，在充分考虑数据压缩效率的同时，并且结合分组哈夫曼解码的要求，本文给出了一棵种性能优异的二叉树。
本发明的编码方法为对于所述终端的触摸屏上的手写图形或文字，设定每行中连续黑色象素或白色象素的个数为对应的游程值，按照哈夫曼码表对每一行的黑色象素、白色象素按照其游程值依次进行编码，得到码流数据，该码表对应哈夫曼二叉树，该二叉树为具有完全子树的完全偏置的非完全二叉树。对游程为1-2n的黑色象素、白色象素进行编码，2n-1＜行宽＜2n设定层数为12，得到游程从1-2n的黑色象素、白色象素标准码表。
如图2所示，其对应的哈夫曼码表数据由表1给出。图2中分支上的每一个末端都称为一个叶子。参照表1，
表1对于编码图像中的任意一行中的任意点均可能是白点或者黑点，如图3所示，对于每行为120(假设)的一行象素(选择码表最大游程为128)，白色框代表当前为白色象素，带有叉行标志的代表当前为黑色象素，这样可以得到黑、白象素的游程值，该行的特点充分体现了手写短信图像中黑白象素的分布情况，即黑象素分布和笔调的粗细都不均匀。采用本文提出的二叉树编码树即可实现编码，图3中最开始是两个白色象素。则查表1得到2个白色象素对应的编码位00101，接下来的是3个黑色象素，同样查表1得到编码为00111，依次类推，得到所有的该行的编码。中间结果由表2给出，参见表2
表2得到图3的码流，即最后的结果为0010 1001 1100 1000 0101 10010101 0100 0000 0110 1100 0000 1011 0000 1010 0001 10。
同理图4所示，该行的特点是结构比较简单，此类情况经常出现在手写短信图像的上部和下部。采用本文提出的二叉树编码树即实现编码，中间结果由表3给出，参见表3
表3得到图3的码流，即最后的结果为0000 0011 0000 1110 0000 00101000 0011 1000 0110。
对于编码过程中举出的两个例子，其快速哈夫曼机解码的过程为参照图5、图6，经短信接收装置接收手写短信，对接收到的码流数据进行解码，该解码步骤为第一步、确定定长码字N，N＝16；第二步、从哈夫曼码表即表1，根据码值大小分成四组的分组码表，并设定相应的分组码表对应的码长比较值；第一分组码表参见表4
表4第二分组码表参见表5
表5第三分组码表参见表6
表6第四分组码表参见表7
表7确定码长比较值L1，L2，L3，L4的值由于图5、图6中“以定长码字读取码流数据”，在本实施方案中取2个字节，即16bit(位)。码表1中每一个编码码长都小于等于12位，而读得的数位16位，在图5、6中数值比较是基于16位的，所以应该确定L1，L2，L3，L4。
确定L1可以看出表4(第一分组码表)中的码长均为12，即12位。而且码长(位bit)为12的16个码中，其值最大的一个是00000001 1111，见表1中游程64黑所对应的码值。又因为表4中的任何一般码都以零开始。所以，补充到16位后，以表4中的任何一个码开始的16位数据的值必将小于等于0000 0001 1111 1111 B(二进制)，即01FFH，(十六进制)，即511D(十进制)。因此确定L1为整数512。(为了保险起见，比最大值大1，下同)确定L2同样的，表5(第二分组码表)的码长均为10位。其最大的一个码值为0000001111，即表1中的游程14白。因此，补充到16位后，以表5中的任何一个码开始的16位数据的值必将小于等于0000 0011 1111 1111 B，即3FFH，即1023D。因此确定L2为整数1024。
确定L3同样，表6(第三分组码表)中的码长为5～8位，5位中最大的数为00111，即表1中游程为3的黑。因此，补充到16位后，以表6中的任何一个码开始的16位数据的值必将小于等于0011 11111111 1111 B，即3FFFH，即4095D。因此确定L3为整数4096。
确定L4同理，表7(第四分组码表)中的码长为3，4位。3位中最大的值为011，即表1中的第一个数。因此，补充到16位后，以表7中的任何一个码开始的16位数据的值必将小于等于0111 11111111 1111 B，即7FFFH，即8191D， 因此确定L4为整数8192。
以定长码字N(N＝16)读取码流数据读取码流数据的前N位码字，将该码字的码值与码长比较值比较，判断该码字属于哪个分组码表，从分组码表中读取所述码字对应的游程和象素，所述的码字为Ki位判断读取的N位码值是否小于L1，如果是，则在第一分组码表中读取所述编码对应的游程和象素；否则进入下一步；判断读取的N位码值是否小于L2，如果是，则在第二分组码表中读取所述编码对应的游程和象素；否则进入下一步；判断读取的N位码值是否小于L3，如果是，则在第三分组码表中读取所述编码对应的游程和象素；否则进入下一步；判断读取的N位码值是否小于L4，如果是，则在第四分组码表中读取所述编码对应的游程和象素；判断是否读取到码流数据的最末位？如果不是，将本次解码剩余的N-Ki数据和在码流数据中紧接的Ki位数据组合成N位的数据，返回重复上述单次解码过程；如果是，结束整个解码过程；将解码游程和象素在触摸屏上显示图像信息。
上述的判断是否读取到码流数据的最末位，处理方法如下(1)如果上段中所述的码流数据中剩余的数据位数少于所述的Ki值，则不足部分用若干个“1”补充到16位数据。
(2)判断当前的16位定长码字的首位是否为“1”。
(I)、如果是1，则说明码流数据到达了最末位，结束解码过程。(因为码表一中每一个码字都是以“0”起始，如果是“1”，则说明该位是后续补充的，不属于原码流数据的数位。)(II)、如果是“0”，则进入下一步。
(3)返回至单次解码过程中的判断码值部分，继续循环。
参照表8，为图3所示的编码的码流数据的解码过程示意表格
表8参照表9，为图4所示的编码的码流数据的解码过程示意表格
表9实施例2参照图7，一种具有手写短信功能的移动通信终端，包括主控模块1、通信模块2、人机交互单元3，所述的主控模块1包括短信息模块4，所述的人机交互单元3包括触摸显示屏5、输入键盘6、耳机和麦克风7，所述的短信息模块4包括哈夫曼编码器8，将所述终端的触摸屏上的手写图形或文字按照设定的行数、列数分解成象素，设定每行中连续黑色象素或白色象素的个数为对应的游程值；按照哈夫曼码表对每一行的黑色象素、白色象素按照其游程值依次进行编码，得到码流数据，该码表对应哈夫曼二叉树，该二叉树为具有完全子树的完全偏置的非完全二叉树；所述的编码器8的输出与通信模块2通信连接；所述的通信模块2与哈夫曼解码器9的输入通信连接，所述的解码器9的输出连接触摸显示屏5；哈夫曼解码器9，用于将接收到的码流数据进行解码；所述的解码器9包括分组码表设定单元10，用于确定定长码字N，N为大于或等于哈夫曼二叉树层数的整数，且一般为8的倍数，从哈夫曼码表中，根据码值大小分成不少于2组的分组码表，并设定相应的分组码表对应的码长比较值；码流数据读取单元11，用于根据读取的N位码值与码长比较值判断该码字属于哪一个分组码表，读取所述码字对应的游程和象素，所述的码字为Ki位；解码完成判断单元12，用于判断是否读取到码流数据的最末位，如果不是，将本次解码剩余的N-Ki数据和在码流数据中紧接的Ki位数据组合成N位的数据，将该N位数据送入码流数据读取单元11；如果是，结束整个解码过程。
所述的哈夫曼码表为对游程为1-2n的黑色象素、白色象素进行编码，2n-1＜行宽＜2n，设定层数为12的码表。所述的分组码表设定单元的定长码字为16位。所述的分组码表为四组，码字为12位为第一分组码表；码字为10位为第二分组码表；码字为8位为第三分组码表；码字为3-7位为第四分组码表；码长比较值包括L1、L2、L3、L4，L1对应第一分组码表，码长比较值L2对应第二分组码表，码长比较值L3对应第三分组码表，码长比较值L4对应第四分组码表，L1＜L2＜L3＜L4。所述的码流数据读取单元11包括第一分组码表判断读取单元，用于判断读取的N位码值是否小于L1，如果是，则在第一分组码表中读取所述编码对应的游程和象素；第二分组码表判断读取单元，用于判断读取的N位码值是否小于L2，如果是，则在第二分组码表中读取所述编码对应的游程和象素；第三分组码表判断读取单元，用于判断读取的N位码值是否小于L3，如果是，则在第三分组码表中读取所述编码对应的游程和象素；第四分组码表判断读取单元，用于判断读取的N位码值是否小于L4，如果是，则在第四分组码表中读取所述编码对应的游程和象素。
本实施例的手写短信的编码过程和解码过程，参见图1、图2、图3、图4、图5、图6以及表1、表2、表3、表4、表5、表6、表7、表8、表9，和实施例1相同。
权利要求
1.一种移动通信终端手写短信的实现方法，其特征在于所述的方法包括以下步骤(1)、对于所述终端的触摸屏上的手写图形或文字，设定每行中连续黑色象素或白色象素的个数为对应的游程值；(2)、按照哈夫曼码表对每一行的黑色象素、白色象素按照其游程值依次进行编码，得到码流数据，该码表对应哈夫曼二叉树，该二叉树为具有完全子树的完全偏置的非完全二叉树；(3)、将该码流数据经通信模块发出；(4)、经短信接收装置接收手写短信，对接收到的码流数据进行解码，解码过程依据上述哈夫曼码表，该解码步骤为(4.1)、确定定长码字N，N为整数且N≥码表的层数；(4.2)、从哈夫曼码表中，根据编码的码值大小分成不少于2组的分组码表，并设定相应分组码表对应的码长比较值；(4.3)、以定长码字N读取码流数据读取码流数据的前N位码字，将该码字的码值与码长比较值比较，判断得到与该码字对应的分组码表，从分组码表中读取所述码字对应的游程和象素，所述的码字为Ki位；(4.4)、判断是否读取到码流数据的最末位(4.5)、如果不是，将本次解码剩余的N-Ki数据和在码流数据中紧接的Ki位数据组合成N位的数据，重复(4.3)-(4.4)；如果是，结束整个解码过程；(5)、将解码出的游程和对应的象素在触摸屏上显示，得到图像信息。
2.如权利要求1所述的一种移动通信终端手写短信的实现方法，其特征在于在所述的(2)中，编码的方法为对游程为1-2n的黑色象素、白色象素进行编码，2n-1＜列数＜2n得到游程从1-2n的黑色象素、白色象素的码表。
3.如权利要求2所述的一种移动通信终端手写短信的实现方法，其特征在于在所述的(2)中，设定码表的层数为12；所述的(4.1)中，定长码字为16位。
4.如权利要求3所述的一种移动通信终端手写短信的实现方法，其特征在于所述的(4.2)中，将哈夫曼码表对应到四组分组码表的方法为按照码字的位数，将码字为12位分为第一分组码表；将编码为10位的分为第二分组码表；将编码为8位分为第三分组码表；将编码位3-7位分为第四分组码表；得到码长比较值的方法为将所述的码字位数补充到16位，按照编码的二进制值大小得到最大值，即得到码长比较值L1、L2、L3、L4，L1对应第一分组码表，L2对应第二分组码表，L3对应第三分组码表，L4对应第四分组码表，L1＜L2＜L3＜L4；所述的(4.3)中，以定长码字N读取码流数据的方法为(4.3.1)、判断读取的N位码值是否小于L1，如果是，则在第一分组码表中读取所述编码对应的游程和象素；否则进入下一步；(4.3.2)、判断读取的N位码值是否小于L2，如果是，则在第二分组码表中读取所述编码对应的游程和象素；否则进入下一步；(4.3.3)、判断读取的N位码值是否小于L3，如果是，则在第三分组码表中读取所述编码对应的游程和象素；否则进入下一步；(4.3.4)、判断读取的N位码值是否小于L4，如果是，则在第四分组码表中读取所述编码对应的游程和象素；否则进入(4.4)。
5.一种具有如权利要求1所述的手写短信功能的移动通信终端，包括主控模块、通信模块、人机交互单元，所述的主控模块包括短信息模块，所述的人机交互单元包括触摸显示屏、输入键盘、耳机和麦克风，其特征在于所述的短信息模块包括哈夫曼编码器，用于对所述终端的触摸屏上的手写图形或文字，设定每行中连续黑色象素或白色象素的个数为对应的游程值，按照哈夫曼码表对每一行的黑色象素、白色象素依次进行编码，该码表对应哈夫曼二叉树，该二叉树为具有完全子树的完全偏置的非完全二叉树，得到码流数据；所述的编码器的输出与通信模块通信连接；所述的通信模块与哈夫曼解码器的输入通信连接，所述的解码器的输出连接触摸显示屏；哈夫曼解码器，用于将接收到的码流数据进行解码；所述的解码器包括分组码表设定单元，用于确定定长码字N，N为整数且N≥码表的层数，从哈夫曼码表中，根据码值大小分成不少于2组的分组码表，并设定相应的分组码表对应的码长比较值；码流数据读取单元，用于根据读取的N位码值与码长比较值判断该码字属于哪一个分组码表，读取所述码字对应的游程和象素，所述的码字为Ki位；解码完成判断单元，用于判断是否读取到码流数据的最末位，如果不是，将本次解码剩余的N-Ki数据和在码流数据中紧接的Ki位数据组合成N位的数据，将该N位数据送入码流数据读取单元；如果是，结束解码过程。
6.如权利要求5所述的一种具有手写短信功能的移动通信终端，其特征在于所述的哈夫曼码表为对游程为1-2n的黑色象素、白色象素进行编码，2n-1＜列数＜2n。
7.如权利要求6所述的一种具有手写短信功能的移动通信终端，其特征在于所述的哈夫曼码表的层数为12层，所述的分组码表设定单元的定长码字为16位。
8.如权利要求7所述的一种具有手写短信功能的移动通信终端，其特征在于所述的分组码表为四组，码字为12位为第一分组码表；码字为10位为第二分组码表；码字为8位为第三分组码表；码字为3-7位为第四分组码表；码长比较值包括L1、L2、L3、L4，L1对应第一分组码表，码长比较值L2对应第二分组码表，码长比较值L3对应第三分组码表，码长比较值L4对应第四分组码表，L1＜L2＜L3＜L4；所述的码流数据读取单元包括第一分组码表判断读取单元，用于判断读取的N位码值是否小于L1，如果是，则在第一分组码表中读取所述编码对应的游程和象素；第二分组码表判断读取单元，用于判断读取的N位码值是否小于L2，如果是，则在第二分组码表中读取所述编码对应的游程和象素；第三分组码表判断读取单元，用于判断读取的N位码值是否小于L3，如果是，则在第三分组码表中读取所述编码对应的游程和象素；第四分组码表判断读取单元，用于判断读取的N位码值是否小于L4，如果是，则在第四分组码表中读取所述编码对应的游程和象素。
全文摘要
一种移动通信终端手写短信的实现方法，所述的方法包括以下步骤(1)对于所述终端的触摸屏上的手写图形或文字，设定每行中连续黑色象素或白色象素的个数为对应的游程值；(2)按照哈夫曼码表对每一行的黑色象素、白色象素依次进行编码，得到码流数据，该码表对应哈夫曼二叉树，该二叉树为具有完全子树的完全偏置的非完全二叉树；(3)将该码流数据经通信模块发出；(4)经短信接收装置接收手写短信，按照哈夫曼树对接收到的码流数据进行解码；(5)将解码游程和象素在触摸屏上显示图像信息。以及具有所述手写短信功能的终端。本发明基于改进的哈夫曼算法，手写黑白短信的编码效率高、压缩律高；且能够快速解码。
文档编号G06T9/00GK1852390SQ200510049638
公开日2006年10月25日 申请日期2005年4月22日 优先权日2005年4月22日
发明者薛全, 赵建东, 黄美成 申请人:杭州波导软件有限公司