F
F
fapmaster2020-09-17 15:21:16
Text Processing Automation
fapmaster, 2020-09-17 15:21:16

How can you "compress" the text?

Most likely this question is stupid and there is already an answer to it, but I did not understand how to formulate the search message, and so.
We have the text "Sasha walked along the highway and sucked dryer", is it possible to "compress" it somehow, like "one letter - so many characters". Example: "Walked" == "f", "Sasha" == "m" and so on. As a result, the text will take the form "f m ... (etc)". And let's say some key is created, according to which this sentence is decrypted. That is, roughly speaking, to encrypt and at the same time reduce the length of the text . If it exists, can you provide some links about this topic?

Sorry again for a possibly stupid question.

Answer the question

In order to leave comments, you need to log in

2 answer(s)
V
Vladimir Kuts, 2020-09-17
@fox_12

Approximately in this way the compression of zip and the like is arranged. Here you can read the analysis of algorithms in more detail:
https://habr.com/ru/company/mailru/blog/490790/

B
BATPYIIIKOB, 2020-09-18
@BATPYIIIKOB

Such algorithms are a wagon and a small cart. For example: Shannon-Fano code, Huffman code, etc...

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question