Отправлено Gall 08 июня 2004 г. 14:38 В ответ на: Требуется выполнить такие операции: упаковать два байта (ascii-символа) в один байт, затем обратно распаковать(+) отправлено jhoo 08 июня 2004 г. 14:35

• Может тогда скажите каков критерий такой возможности( в общем случае) — jhoo   (08.06.2004 14:54, пустое)
  • Короче, считай все варианты двухбуквенных сочетаний, анализируй (+) — Gall   (08.06.2004 15:24, 77 байт)
    • Ответ: — jhoo   (08.06.2004 15:41, 326 байт)
      • для 5-ти цифр 3 байта многовато, не правда ли? — bialix   (08.06.2004 15:48, пустое)
        • Знаю что многовато, но формат не мне менять — jhoo   (08.06.2004 15:52, пустое)
          • если не решить задачу - меняй условия!!! — Overheat   (08.06.2004 15:57, пустое)
          • тады - ой — bialix   (08.06.2004 15:54, пустое)
  • Критерий: простая арифметика (+) — Gall   (08.06.2004 15:20, 658 байт)
    • Ремарка: "если разных двухбуквенных комбинаций бывает" >129, то ужаться в 7 бит не получится — bzx   (08.06.2004 15:35, пустое)
      • сорри, в 8 бит — bzx   (08.06.2004 15:35, пустое)
      • сорри, в 8 бит — bzx   (08.06.2004 15:35, пустое)
  • Букв (символов) не должно быть больше 16ти :-) — A1exD   (08.06.2004 15:01, пустое)
    • Это при условии, что наборы букв между собой не коррелируют. — A1exD   (08.06.2004 15:07, 209 байт)
      • Вот таблиц-то и не хотелось :( — jhoo   (08.06.2004 15:12, пустое)
      • а еще имеет смысл учитывать частоту встречаемости тех или иных букв и соответственно изменять количество бит для хранения букв — bialix   (08.06.2004 15:12, 132 байт)
        • а также то, что символы рус и лат не комбинируют между собой — jhoo   (08.06.2004 15:16, пустое)
          • Всё равно меньше чем в пять бит не уложишься. И как определять потом рус/лат? — A1exD   (08.06.2004 15:22, 161 байт)
            • алгоритмы сжатия подразумевают словарь упаковки — bialix   (08.06.2004 15:34, 533 байт)
              • азбуку Морзе вспомните :-) — bialix   (08.06.2004 15:39, пустое)
                • а не дай бог в азбуке Морзе 2 буквы Ч подряд? :) Не любые 2 буквы уложатся в 1 байт. в среднем - может так и выйдет - а в частностях - врядли. — Max_Fly   (08.06.2004 17:24, пустое)
• Ответ: если получится, можно будет ящик дисков DVD в один байт утаптывать!!! — Данилов   (08.06.2004 14:46, пустое)
  • да да...это круто..гхы гы..! — Бивис Баттхед   (08.06.2004 14:50, пустое)
    • "Да, да! А мой еще круче!" (c) БИВИС И БАТ-ХЕД :) — jhoo   (08.06.2004 15:10, пустое)