Detecting repeated subsequences of identical items
Serhiy Storchaka
storchaka at gmail.com
Thu Apr 21 07:56:07 EDT 2016
On 21.04.16 06:07, Steven D'Aprano wrote:
> Now I want to group subsequences. For example, I have:
>
> "ABCABCABCDEABCDEFABCABCABCB"
>
> and I want to group it into repeating subsequences.
[...]
> How can I do this? Does this problem have a standard name and/or solution?
This is a part of lossless data compression algorithms. See for example
LZ, LZW.
More information about the Python-list
mailing list