本发明实施例公开了一种数据编码方法、解码方法、相关装置及存储介质。该数据编码方法包括：获取原始编码数据的第一比特流；根据第一比特流进行预设的逻辑运算，得到第二比特流，第二比特流的位数多于第一比特流的位数；判断第二比特流中连续的多个预设位的逻辑值是否相同，若相同，将连续的多个预设位中中间位置的至少一个位的逻辑值进行取反处理，得到第三比特流；将第三比特流中目标位取反后作为标志位插入到第三比特流首位，得到编码数据。本发明实施例解决了信号在传输过程中容易发生误码的问题，提高编码的可靠性，便于信号传输。