具有特定块大小和最大运行长度的图像压缩

发布于 2025-01-17 07:17:58 字数 364 浏览 4 评论 0原文

我需要编写两个名为 compress(S) 和 decompress(S) 的函数，它们将长度小于或等于 64 的二进制字符串 S 作为输入并返回另一个二进制文件字符串作为输出。输出二进制字符串应该是输入字符串的游程编码。

COMPRESSED_BLOCK_SIZE = 5

MAX_RUN_LENGTH = 2 ** COMPRESSED_BLOCK_SIZE - 1

>>>compress( 64*'0' )
'1111100000111110000000010'

>>>uncompress('1111100000111110000000010')
'64*0'

原文

I need to write two functions called compress(S) and decompress(S) that take a binary string S of length less than or equal to 64 as input and return another binary string as output. The output binary string should be a run-length encoding of the input string.

COMPRESSED_BLOCK_SIZE = 5

MAX_RUN_LENGTH = 2 ** COMPRESSED_BLOCK_SIZE - 1

>>>compress( 64*'0' )
'1111100000111110000000010'

>>>uncompress('1111100000111110000000010')
'64*0'

分享到QQ

分享到微博