def test_bwt_roundtripping(self):
"""Test abydos.compression.bwt & .bwt_decode roundtripping."""
for w in ('', 'Banana', 'The quick brown fox, etc.',
'it is better a chylde unborne than untaught',
'manners maketh man', 'בְּרֵאשִׁית, בָּרָא אֱלֹהִים',
'Ein Rückblick bietet sich folglich an.'):
self.assertEqual(bwt_decode(bwt_encode(w)), w)
self.assertEqual(bwt_decode(bwt_encode(w, '$'), '$'), w)
def test_bwt_roundtripping(self):
"""test abydos.compression.bwt & .bwt_decode roundtripping
"""
for w in ('', 'Banana', 'The quick brown fox, etc.',
'it is better a chylde unborne than untaught',
'manners maketh man', 'בְּרֵאשִׁית, בָּרָא אֱלֹהִים',
'Ein Rückblick bietet sich folglich an.'):
self.assertEqual(bwt_decode(bwt_encode(w)), w)
self.assertEqual(bwt_decode(bwt_encode(w, '$'), '$'), w)
def test_bwt(self):
"""Test abydos.compression.bwt_encode."""
# Examples from Wikipedia entry on BWT
self.assertEqual(bwt_encode(''), '\x00')
self.assertEqual(bwt_encode('^BANANA', '|'), 'BNN^AA|A')
self.assertEqual(
bwt_encode('SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST' + '.BOXES',
'|'), 'TEXYDST.E.IXIXIXXSSMPPS.B..E.|.UESFXDIIOIIITS')
self.assertEqual(bwt_encode('aardvark', '$'), 'k$avrraad')
self.assertRaises(ValueError, bwt_encode, 'ABC$', '$')
self.assertRaises(ValueError, bwt_encode, 'ABC\0')
def test_bwt(self):
"""test abydos.compression.bwt_encode
"""
# Examples from Wikipedia entry on BWT
self.assertEqual(bwt_encode(''), '\x00')
self.assertEqual(bwt_encode('^BANANA', '|'), 'BNN^AA|A')
self.assertEqual(bwt_encode('SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST' +
'.BOXES', '|'),
'TEXYDST.E.IXIXIXXSSMPPS.B..E.|.UESFXDIIOIIITS')
self.assertEqual(bwt_encode('aardvark', '$'), 'k$avrraad')
self.assertRaises(ValueError, bwt_encode, 'ABC$', '$')
self.assertRaises(ValueError, bwt_encode, 'ABC\0')
def test_bwt_encode(self):
"""Test abydos.compression.BWT.encode."""
# Examples from Wikipedia entry on BWT
self.assertEqual(self.coder.encode(''), '\x00')
self.assertEqual(self.coder_pipe.encode('^BANANA'), 'BNN^AA|A')
self.assertEqual(
self.coder_pipe.encode(
'SIX.MIXED.PIXIES.SIFT.SIXTY.PIXIE.DUST.BOXES'
),
'TEXYDST.E.IXIXIXXSSMPPS.B..E.|.UESFXDIIOIIITS',
)
self.assertEqual(self.coder_dollar.encode('aardvark'), 'k$avrraad')
self.assertRaises(ValueError, self.coder_dollar.encode, 'ABC$')
self.assertRaises(ValueError, self.coder.encode, 'ABC\0')
# Test wrapper
self.assertEqual(bwt_encode('aardvark', '$'), 'k$avrraad')
