Compressione della stringa in Python
In Python, la compressione delle stringhe si riferisce al processo di accorciamento di una grande stringa. L'intento originale della stringa non verrà mai modificato comprimendolo. Utilizzeremo la compressione delle stringhe per rendere questo URL più breve. Sebbene la lunghezza dell'URL cambi quando viene compresso, l'URL che ottieni dopo l'accorciamento ci porterà allo stesso punto di vista se lo metti in Google.
Significato della compressione delle stringhe in Python
In Python, l'obiettivo fondamentale della compressione delle stringhe è quello di salvare la memoria possibile. Questo perché la capacità di memoria richiede l'impiego di più risorse, che a loro volta sono abbastanza costose. Al giorno d'oggi, tutti si aspettano rapidità in qualunque lavoro stiano completando. La compressione o la stringa dei dati richiederà meno tempo per elaborare e fornirà l'output il prima possibile.
Ha anche operazioni di lettura rapida, il che significa che se un testo è compresso, l'utente dovrà leggerlo in meno tempo. Di conseguenza, String Compression salverà la memoria e il tempo di elaborazione, nonché il tempo necessario per un utente per leggere un messaggio.
Algoritmo per la compressione della stringa in Python
Abbiamo appena superato l'algoritmo per comprimere una lunghezza specifica della stringa di input. La stringa dovrebbe essere compressa in modo che la ripetizione continua di caratteri sia sostituita con il personaggio, quindi il numero di ripetizioni continue è seguito dal personaggio.
- Scegli il primo carattere nella stringa data (STR).
- Alla stringa compressa, aggiungila.
- Aggiungi il totale alla stringa compatta se il numero di apparizioni consecutive del carattere è superiore a 1. Scegli il carattere successivo e ripeti le procedure sopra fino al completamento di STR.
Esempio 1: compresso una stringa usando un algoritmo di compressione stringa in Python
Abbiamo usato l'algoritmo sopra specificato nell'esempio del codice dato. La stringa data deve essere compressa applicando l'algoritmo. La codifica della lunghezza di corsa è il termine per questo tipo di compressione. Per una migliore comprensione, impostiamo l'algoritmo di compressione stringa in codice.
Qui, abbiamo una funzione che è definita come "Compress."Abbiamo superato una" mystring "variabile come argomento. Abbiamo costruito un "indice" variabile all'interno della funzione, che è inizialmente mantenuta a zero. Questo "indice" variabile prenderà il valore dell'indice della stringa data da comprendere. Successivamente, abbiamo inizializzato una stringa vuota e l'abbiamo assegnata alla variabile "compresse_string". Quindi, prendi la lunghezza della stringa invocando la funzione di lunghezza su un "mystring" nella variabile "str_len."
Ora, abbiamo una condizione di tempo in cui il conteggio è uguale a "1" se la lunghezza della stringa non è abbinata alla posizione dell'indice della stringa. Ancora una volta abbiamo una condizione di tempo per la ripetizione del personaggio all'interno della stringa compressa. Usando la condizione IF-ELSE, se il carattere viene trovato ripetuto consecutivo, il conteggio verrà incrementato alla stringa compressa. Altrimenti, non contiamo un singolo carattere nella stringa.
La stringa viene definita e inizializzata alla fine del codice prima dell'espressione di stampa. All'interno dell'espressione di stampa, abbiamo stampato la stringa compressa.
L'output della stringa data viene compressa come segue.
Esempio 2: compresso una stringa utilizzando una libreria ITERTURS in Python
Il modulo Python ITTERTOOLS consente di pedalare su strutture di dati. Questo tipo di struttura dei dati è anche indicato come iterable. Questo modulo offre un modo per risparmiare memoria e rapido per creare algebra iterator.
Utilizzando gli ITTeTools nel codice seguente, abbiamo importato "Acquisizione" e "Dropfonne."Questi sono definiti nel codice. Dopodiché, abbiamo definito una funzione che è rappresentata come "compressione."La funzione viene chiamata con la stringa che deve essere compressa come argomento.
Poiché abbiamo una condizione "if", la linea di restituzione "se non stringa" è la stessa della condizione del Guardian nel primo algoritmo. Il ragionamento viene effettuato tramite il valore di restituzione altro. Il ciclo è utilizzato come un'acquisizione. Questo cederà i caratteri nell'argomento della stringa fino a quando il carattere non è uguale al carattere iniziale dell'argomento della stringa (String [0]).
In questa catena, il generatore di elenco è la funzione successiva. Il generatore restituisce solo una cosa alla volta, mentre la funzione dell'elenco li recupera tutti. Successivamente, la coda è fatta con la funzione di drop."La funzione di join si unisce agli elementi dell'elenco in una stringa, che viene fornita come nuovo parametro al ciclo di iterazione. L'iterazione si fermerà quando tutti i caratteri nella stringa sono stati rimossi e sostituiti con una stringa vuota.
L'output che abbiamo ottenuto dal modulo ITTOOLS è il seguente.
Esempio 3: compresso una stringa usando un semplice loop in Python
Qui, stiamo usando un semplice ciclo di loop per comprimere la stringa in Python. Abbiamo creato una stringa vuota nella variabile "String1". La nuova stringa viene anche creata come "String2", che ha una stringa. Quindi, abbiamo un conteggio uguale a "1". Viene utilizzato il loop per, che ha la funzione di gamma per la stringa data. Se la condizione è per i caratteri ripetuti continuamente nella stringa, verrà incrementato dal conteggio. Altrimenti, la clausola Else verrà eseguita.
L'output generato dal codice sopra è il seguente.
Conclusione
Spero che tu abbia imparato molto dall'articolo completo di compressione delle stringhe Python di oggi. Abbiamo attraversato perché la compressione delle stringhe è necessaria per la vita reale. Abbiamo anche acquisito una comprensione approfondita dell'algoritmo da impiegare, nonché una chiara dichiarazione del codice con e senza la biblioteca.