Searching base encoded text

A computer system comprising:

• one or more computer processors;
• one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising instructions to perform:
• receiving a first bit sequence corresponding, to source data having a source encoding bit-length (BLS);
• generating one or more additional bit sequences by shifting the first bit sequence by shift lengths that are equal to a multiple of the source encoding hit-length;
• partitioning the first bit sequence and the one or more additional bit sequences according to a target encoding bit-length (BLT) of a target encoding to provide a plurality of target encoding search patterns;
• and
• searching a target character string encoded with the target encoding using the plurality of target encoding search patterns.

A computer program product comprising:

• one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising instructions to perform:
• receiving a first bit sequence corresponding to source data, having a source encoding bit-length (BLS);
• generating one or more additional bit sequences by shifting the first bit sequence by shift lengths that are equal to a multiple of the source encoding bit-length;
• partitioning the first hit sequence and the one or more additional bit sequences according to a target encoding bit-length (BLT) of a target encoding to provide a plurality of target encoding search patterns;
• and
• searching a target character string encoded with the target encoding using the plurality of target encoding search patterns.