ZIGZAG扫描和行程编码算法和原理

时间：2026-03-29 20:01:00 浏览：851次

zigzag扫描如上图，行程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名），使符号长度少于原始数据的长度。例如：5555557777733322221llllll

行程编码为：（5，6）（7，5）（3，3）（2，4）（l，7）。可见，行程编码的位数远远少于原始字符串的位数。