MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / reverse_bwt

Function reverse_bwt

src/compression/burrows_wheeler_transform.rs:123–143  ·  view source on GitHub ↗

Reverses the Burrows-Wheeler transform to recover the original string. # Arguments `bwt_string` - The BWT-transformed string `idx_original_string` - The 0-based index of the original string in sorted rotations # Returns The original string before BWT transformation # Panics If `bwt_string` is empty If `idx_original_string` is out of bounds (>= length of `bwt_string`) # Examples ``` # use t

(bwt_string: &str, idx_original_string: usize)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 8

test_reverse_bwt_bananaFunction · 0.85
test_reverse_bwt_casaFunction · 0.85
test_reverse_bwt_panamaFunction · 0.85
test_bwt_roundtripFunction · 0.85
test_single_characterFunction · 0.85
test_repeated_charactersFunction · 0.85

Calls 1

lenMethod · 0.45

Tested by 8

test_reverse_bwt_bananaFunction · 0.68
test_reverse_bwt_casaFunction · 0.68
test_reverse_bwt_panamaFunction · 0.68
test_bwt_roundtripFunction · 0.68
test_single_characterFunction · 0.68
test_repeated_charactersFunction · 0.68