RosettaCodeData/Task/Burrows-Wheeler-transform/BQN/burrows-wheeler-transform-1.bqn at main - aparler/RosettaCodeData - Forgejo: Beyond coding. We Forge.

aparler/RosettaCodeData

Ingy döt Net f23f22d71c Initial data commit

2023-07-01 13:44:08 -04:00

5 lines

233 B

BQN

Raw Permalink Blame History

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

 stx←@+2
 BWT ← { # Burrows-Wheeler Transform and its inverse as an invertible function
   𝕊: "Input contained STX"!⊑stx¬∘∊𝕩 ⋄ (⍋↓𝕩) ⊏ stx∾𝕩;
   𝕊⁼: 1↓(⊑˜⍟(↕≠𝕩)⟜⊑ ⍋)⊸⊏ 𝕩
 }