本发明公开了一种对数据进行有损或无损压缩的编码、解码的方法或装置，属于编码、解码技术领域，对一个编码块进行串预测或串匹配编码时；将编码块中的重叠串至少拆分为两个连续的具有相同串矢量的不重叠串，并计算拆分后的不重叠串数量；或将编码块中至少有两个连续的具有相同串矢量的不重叠串合并为一个重叠串，计算编码块中不重叠串数量；将拆分前的重叠串或者合并后的重叠串的编码参数部分或全部信息写入压缩数据码流。本发明通过上述设置可以一次匹配到较长的重叠串，节省了重叠串搜索成本，同时将重叠串的编码参数信息写入压缩数据码流，提升了编码效率。