|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Дочке задали по информатике такое задание (на некоем сайте)... Нужно сжать текст Код: javascript 1.
С максимальным процентом сжатия (это оценивает сайт), заменой подстроки на символ (выделяет сайт). Никогда с архивацией дело не имел Как вообще такое делается? ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 18:57 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Вот как там это все выглядит... ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 19:11 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Как-то странно выглядит Dictionary. Я-бы лупил просто отдельные слова или слоги. - tutor - toot - to ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:01 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
mayton , это только Код: javascript 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:04 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Вот так Код: javascript 1. 2. 3. 4.
У нас получилось только 29%... ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:06 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
А можно эти странные символы подчёркиваний просто заменить на пробелы? ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:13 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Вот так пока максимально получается Код: plaintext 1. 2. 3. 4. 5. 6.
... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:15 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
mayton А можно эти странные символы подчёркиваний просто заменить на пробелы? На пробелы не получится... Там текст менять самому нельзя. Можно его копировать и вставлять в правую часть. После этого он заменяется на тот символ, что программка подставляет для этой строки ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:18 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Тому, выше, добавили еще Код: plaintext 1. 2. 3. 4. 5. 6.
Код: plaintext
... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:21 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
У gzip получается 12% по этой формуле. Вроде я не ошибся. Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
Но по бинарю видно что на малых размерах Gzip пишет слишком много служебной инфы с головы. И в хвосте какой-то padding забитый нулями. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:26 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
krvsa ★☀☆☃☀ Этот набор символов - из расширенных диапазонов Unicode. Там каждый символ - точно не 1 байт. Вобщем сама идея реплейсмента одних лексем на другие - не работает на обобщённом текстовом файле. Что делать если сам файл состоит из таких служебных. Эскейпить? Знаит еще +1 служебный символ к каждому. Хотя может для учебной задачи по информатике оно и катит. Как мо мне если играть со строками то лучше уж не архивация а криптография. Шифр Виженнера... ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:41 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
mayton Хотя может для учебной задачи по информатике оно и катит. Конечно. Это ведь условная "замена". mayton Как мо мне если играть со строками то лучше уж не архивация а криптография. Шифр Виженнера... Ты не выделывайся... Ты пальцем покажи. (с) Т.е. как и что делать конкретно на этом примере. Именно его и нужно сжать. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:49 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
mayton У gzip получается 12% по этой формуле. Вроде я не ошибся. Ты бы написал последовательность подстрок для "замены"... А так, в программке нет никакого смысла. Дочка ведь такое не покажет училке... Училке нужна последовательность строк и максимальный процент сжатия... ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 20:51 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Не надо ничего училке показывать. Мне просто было интересно сравнить. И понять что gzip для коротких строчек типа url - не годится. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 22:33 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
А вот попробуй сжать вот такой текст этой заменой. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9.
... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 22:38 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
mayton А вот попробуй сжать вот такой текст этой заменой. Зачем мне сжимать этот текст? В задании текст тот, что я уже процитировал выше. Другие тексты не нужны, они никому не интересны. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 22:43 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Если не менять принципиально алгоритм но дать больше контекста - то можно наверное получить выгоду. К примеру русский текст выделяется и обрабатывается LZW с одним справочником а французский - с другим. Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
... |
|||
:
Нравится:
Не нравится:
|
|||
02.12.2021, 23:53 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Чекни эти два варианта (без добавления отсебятины - она может что-то испортить) _to_tutor_two_tooters_to_toot _t oo utor dhe te_ и _to_tutor_two_tooters_to_toot _t oo utor dhe te_ t_ wh ie rd ... |
|||
:
Нравится:
Не нравится:
|
|||
03.12.2021, 00:43 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
krvsa mayton А вот попробуй сжать вот такой текст этой заменой. Зачем мне сжимать этот текст? В задании текст тот, что я уже процитировал выше. Другие тексты не нужны, они никому не интересны. Тогда меняй весь текст на один символ. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.12.2021, 07:26 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
SpringMan Чекни эти два варианта (без добавления отсебятины - она может что-то испортить) Отправил дочке - напишет как сжалось. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.12.2021, 08:02 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Siemargl классический lzw должен удовлетворить Вот смотри... Я неумеха в этом деле... Ты видать спец. Просто примени тот метод сам на моем примере. А результат (подстроки) покажи тут. Так можешь? ... |
|||
:
Нравится:
Не нравится:
|
|||
03.12.2021, 08:04 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
krvsa Отправил дочке - напишет как сжалось. Ушла в школу... Будет только вечером. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.12.2021, 08:48 |
|
Задание по информатике 10 класс
|
|||
---|---|---|---|
#18+
Dima T Тогда меняй весь текст на один символ. Самый лучший ответ ))) (если, конечно, словарь не участвует в расчете процента сжатия) ... |
|||
:
Нравится:
Не нравится:
|
|||
03.12.2021, 09:25 |
|
|
start [/forum/topic.php?fid=16&tid=1339610]: |
0ms |
get settings: |
11ms |
get forum list: |
5ms |
check forum access: |
1ms |
check topic access: |
1ms |
track hit: |
26ms |
get topic data: |
5ms |
get forum data: |
1ms |
get page messages: |
421ms |
get tp. blocked users: |
2ms |
others: | 350ms |
total: | 823ms |
0 / 0 |