[发明专利]数据编码及译码方法与装置

说明书

技术领域

本发明涉及一种编码/译码方法及装置，尤其涉及一种可通过压缩数据中的连续相同数据以降低数据传输浪费率的编码/译码方法，及其相关编码/译码装置。 

背景技术

一般来说，传送端(Transmitter，TX)与接收端(Receiver，RX)在传输数据时，除了需要有传送/接收数据的机制之外，也需要有传送/接收时钟(Clock)信息的机制。在高速接口传输数据时，为了要提高信号传输质量、降低电磁干扰(Electromagnetic interference，EMI)、提供除错机制(Error correction)以及节省时钟电路，一般会利用将欲传输的数据加以编码(encoding)来满足以上需求。 

举例而言，8B/10B的编码技术将8位的数据通过映像(mapping)的机制，转化为包括有时钟信息的10位字码。详细而言，8位数据会被分成两部分进行映像，其中5位将被映像至一6位数据，而剩余3位将被映像至一4位数据，再合成为10位的字码。8B/10B编码为了使数据具有直流平衡(DC-free)及维持低于5个连续相同数据值(Consecutive Identical Digit，CID)的特性，将原本8位的数据转换为10位，数据传输上会有2位(既相对于整体数据20％)的浪费。 

另一方面，公知技术中另一种64B/66B编码是在64位数据前方加入2位的讯息，因此具有较高的数据传输效率。然而，64B/66B编码中数据却有机会高达65位的连续相同0或1，其对于后续译码运作的数据及时钟还原(data and clock recovery)有不良的影响。 

因此，发展一种可加入最少额外位，而转换后的数据又不具有超过一定长度的连续相同逻辑符，以提升编码质量及降低数据浪费的编码方式，已成为业界的共同目标之一。 

发明内容

因此，本发明的主要目的在于提供数据编码/译码方法及装置。 

本发明公开一种编码方法，包括有接收具有一第一长度的一第一数据；将该第一数据分割为具有一第一特定长度的多个数据片段；由该多个数据片段中，取得具有全相同数据值的至少一可压缩数据片段及不具有全相同数据值的至少一非可压缩数据片段；压缩该至少一可压缩数据片段，以取得具有一第二特定长度的至少一压缩数据片段；根据该至少一压缩数据片段的位置及一数量，产生一编码数据片段；以及依序合并该至少一压缩数据片段、该至少一非可压缩数据片段及该编码数据片段，以产生具有一第二长度的一第二数据；其中，该第二特定长度小于该第一特定长度。 

本发明还公开一种编码装置，包括有一处理器；一储存装置，储存有一程序代码，该程序代码用来指示该处理器执行以下步骤接收具有一第一长度的一第一数据；将该第一数据分割为具有一第一特定长度的多个数据片段；由该多个数据片段中，取得具有全相同数据值的至少一可压缩数据片段及不具有全相同数据值的至少一非可压缩数据片段；压缩该至少一可压缩数据片段，以取得具有一第二特定长度的至少一压缩数据片段；根据该至少一压缩数据片段的位置及一数量，产生一编码数据片段；以及依序合并该至少一压缩数据片段、该至少一非可压缩数据片段及该编码数据片段，以产生具有一第二长度的一第二数据；其中，该第二特定长度小于该第一特定长度。 

本发明公开一种译码方法，包括有接收具有一第二长度的一第二数据；取得该第二数据的一编码数据片段；根据该编码数据片段，由该第二资料中， 取得具有一第二特定长度的至少一压缩数据片段及具有一第一特定长度的至少一非可压缩数据片段；将该至少一压缩数据片段，还原为具有该第一特定长度，且具有全相同数据值的至少一可压缩数据片段；以及依序合并具有该第一特定长度的该至少一可压缩数据片段及该至少一非可压缩数据片段，以产生具有一第一长度的第一数据；其中，该第二特定长度小于该第一特定长度。 

本发明还公开一种译码装置，包括有一处理器；一储存装置，储存有一程序代码，该程序代码用来指示该处理器执行以下步骤：接收具有一第二长度的一第二数据；取得该第二数据的一编码数据片段；根据该编码数据片段，由该第二资料中，取得具有一第二特定长度的至少一压缩数据片段及具有一第一特定长度的至少一非可压缩数据片段；将该至少一压缩数据片段，还原为具有该第一特定长度，且具有全相同数据值的至少一可压缩数据片段；以及依序合并具有该第一特定长度的该至少一可压缩数据片段及该至少一非可压缩数据片段，以产生具有一第一长度的第一数据；其中，该第二特定长度小于该第一特定长度。