SQUOZE - SQUOZE

Эта статья о схеме сжатия. Код транспондера с таким же названием в аэронавтике см. Код звукового сигнала.

SQUOZE (сокращенно SQZ) является эффективным с точки зрения памяти представлением комбинированного источник и перемещаемый объект программный файл с таблица символов на перфокарты который был представлен в 1958 году с Сборщик SCAT[1][2] на SHARE Операционная система (SOS) для IBM 709.[3][4] Программа в этом формате получила название SQUOZE палуба.[5][6][7] Он также использовался на более поздних машинах, включая IBM 7090 и 7094.

Кодирование

в Кодирование SQUOZE, идентификаторы в таблице символов были представлены в виде 50-значного алфавит, позволяя 36-битный машинное слово представлять шесть буквенно-цифровой символов плюс два бита флага, что позволяет сэкономить два бита на шесть символов,[6][1] потому что шесть битов, обычно выделяемых для каждого символа, могут хранить до 64 состояний, а не только 50 состояний, необходимых для представления 50 букв алфавита, и 506 < 234.

Коды символов SQUOZE[1]
Наиболее
существенный
цифры		Наименее значащие цифры
Декабрь+0+1+2+3+4+5+6+7
Октябрь01234567
ДекабрьОктябрьКорзина000001010011100101110111
+00000Космос0123456
+81001789АBCDE
+162010FграммЧАСяJKLM
+243011NОпQрSТU
+324100VWИксYZ= #/ %) ⌑
+405101+ &-- @+ &-*/$
+486110,.Нет данныхНет данныхНет данныхНет данныхНет данныхНет данных

Этимология

«Squoze» - шутливое причастие прошедшего времени от глагола «сжимать».[5][6]

Название SQUOZE позже было заимствовано для аналогичных схем, используемых на DEC машины;[4] у них был 40-значный алфавит (50 в восьмеричный ) и были названы ДЕКАБРЬ RADIX 50 и MOD40,[8] но иногда по прозвищу DEC Squoze.

Смотрите также

Рекомендации

  1. ^ а б c ПОДЕЛИТЬСЯ Системный комитет 709, изд. (Июнь 1961 г.) [1959 г.]. «Раздел 02: Язык SCAT; Приложение 1: Таблица допустимых символов; Приложение 3: Формат колоды SQUOZE - Глава 8: Словарь». Справочное руководство SOS - Система SHARE для IBM 709 (PDF). Нью-Йорк, США: SOS Group, Международная корпорация бизнес-машин. С. 02.00.01 - 02.00.11, 12.03.08.01 - 12.03.08.02, 12.01.00.01. Х28-1213. Распространение № 1–5. В архиве (PDF) из оригинала 18.06.2020. Получено 2020-06-18. п. 12.03.08.01 - 12.03.08.02: […] Используемые битовые позиции […] Бит 0 […] Бит 1 […] Биты 2–35 […] База 50 представление символа с заголовком. […] Представление символа по основанию 50 получается следующим образом: […] a. Если в символе меньше пяти символов, он возглавляется (пробелом, если он находится в незаглавленной области). […] Б. Символ с его заголовком выравнивается по левому краю, а все неиспользуемые младшие позиции заполняются пробелами. […] C. Каждый символ в символе заменяется его эквивалентом по основанию 50. […] D. Затем результат преобразуется следующим образом: если символ после того, как каждый символ rep [l] заменен его эквивалентом по основанию 50, равен ABCDEF, его представление по основанию 50 будет (A * 502+ В * 50 + С) * 217+ (D * 502+ E * 50 + F). […] [1][2]
  2. ^ Саломон, Дэвид (февраль 1993 г.) [1992]. Написано в Калифорнийском государственном университете, Нортридж, Калифорния, США. Чиверс, Ян Д. (ред.). Сборщики и погрузчики (PDF). Серия Эллиса Хорвуда в компьютерах и их приложениях (1-е изд.). Честер, Западный Сассекс, Великобритания: Эллис Хорвуд Лимитед / Simon & Schuster International Group. ISBN  0-13-052564-2. В архиве (PDF) из оригинала 2020-03-23. Получено 2008-10-01. (xiv + 294 + 4 страницы)
  3. ^ Джейкоб, Брюс; Ng, Spencer W .; Ван, Дэвид Т .; Родригез, Сэмюэл (2008). «Часть I Глава 3.1.3 Оптимизация локальности в сети: динамическое сжатие инструкций и данных». Системы памяти: кэш, DRAM, диск. Серия Морган Кауфманн в компьютерной архитектуре и дизайне. Издательство Morgan Kaufmann / Elsevier. п. 147. ISBN  978-0-12-379751-3. (900 страниц)
  4. ^ а б Джонс, Дуглас В. (2018). «Лекция 7, Коды объектов, загрузчики и компоновщики - Заключительные шаги на пути к машинному коду». Операционные системы, весна 2018 г.. Часть коллекции операционных систем CS: 3620. Университет Айовы, Департамент компьютерных наук. В архиве из оригинала 06.06.2020. Получено 2020-06-06.
  5. ^ а б Boehm, Elaine M .; Стил-младший, Томас Б. (июнь 1958 г.). Машинная реализация символического программирования - краткое изложение доклада, который будет представлен на собрании ACM летом 1958 г.. ACM '58: препринты докладов, представленных на 13-м национальном собрании Ассоциации вычислительной техники. С. 17-1–17-3. Дои:10.1145/610937.610953. В архиве из оригинала 06.06.2020. Получено 2020-06-06. (3 страницы)
  6. ^ а б c Boehm, Elaine M .; Стил-младший, Томас Б. (апрель 1959 г.). "Система SHARE 709: Машинная реализация символического программирования". Журнал ACM. 6 (2): 134–140. Дои:10.1145/320964.320968. S2CID  16545134. Архивировано из оригинала 2020-06-04.. Получено 2020-06-04. С. 137–138: […] Есть интересная особенность, связанная с кодировкой символов для включения в словарь. В обычном режиме выражения символы могут состоять из набора из 50 знаков. Если бы кодирование было посимвольным, для представления каждого такого символа потребовалось бы шесть битов. Поскольку символ может содержать до шести символов, для представления каждого символа потребуется всего 36 битов. Это может показаться удобным, поскольку длина слова 709 составляет ровно 36 бит, но мгновенное рассмотрение показывает, что это неудачно, поскольку было бы желательно иметь несколько битов в том же слове, что и представление символа, что дает ключ к разгадке. к природе символа. Эти биты отметки могут быть получены. Пусть каждый возможный символ представляет цифру в системе счисления, имеющую основание пятидесяти. Теперь шесть символьных символов можно читать как натуральные числа в системе с основанием пятидесяти. Если эти числа преобразованы в обычную систему с основанием два, для максимального числа потребуется только 34 бита, и будет получено усиление в два бита флага. У этого есть случайная особенность уменьшения необходимого количества битов для представления всего кода, но время преобразования перевесило бы экономию со значительным запасом, если бы не особая длина слова 709. Вот ясная иллюстрация того критического влияния, которое точные спецификации рассматриваемой машины имеют над деталями схемы кодирования. […]CS1 maint: неподходящий URL (связь) (7 страниц)
  7. ^ Shell, Дональд Л. (апрель 1959 г.) [октябрь 1958 г.]. «Система SHARE 709: совместные усилия». Журнал ACM. 6 (2): 123–127. Дои:10.1145/320964.320966. S2CID  16476514. В архиве из оригинала на 2020-06-16. Получено 2020-06-16. (5 страниц)
  8. ^ «8.10 .RAD50». Ассемблер PAL-11R - Руководство программиста - Язык ассемблера программ и перемещаемый ассемблер для дисковой операционной системы (2-е исправленное печатное издание). Мейнард, Массачусетс, США: Корпорация цифрового оборудования. Май 1971 года [февраль 1971 года]. п. 8-8. DEC-11-ASDB-D. Получено 2020-06-18. п. 8-8: […] PDP-11 системные программы часто обрабатывают символы в специально закодированной форме, называемой RADIX 50 (эту форму иногда называют MOD40 ). Эта форма позволяет упаковать 3 символа в 16 бит […] [3]

дальнейшее чтение

  • Уильямс, Эл (22.11.2016). "Скройте свои данные". Hackaday. В архиве из оригинала 06.06.2020. Получено 2020-06-06.
  • Ehrman, J .; Снайдер, Дж. Н. (1964-04-15). «3.3.2.1 SCAT». Исполнительная система PORTHOS для IBM 7094 - Руководство пользователя (PDF). Университет Иллинойса, Лаборатория цифровых компьютеров Аспирантуры. В архиве (PDF) из оригинала 07.06.2020. Получено 2020-06-07. […] SCAT - это двухкомпонентный ассемблер, который вкратце работает следующим образом: программы, написанные символически по одному порядку на карту, на первом этапе загружаются «компилятором», который сканирует программу на наличие символов и выводит сжатую колоду карт (SQUOZE колода), содержащий таблицы этих символов и программу, сжатую и эффективно кодируемую. Во время второй фазы эта колода SQUOZE принимается программой «изменения и загрузки», которая преобразует объектную программу в двоичный машинный язык, который по желанию может быть либо загружен готовым к запуску, либо выводится на абсолютные двоичные карты (23 заказа на карту) для загрузки. и работает в более позднее время. «Листер» может создать печатную версию программы на любом из этих этапов. Символьные исправления программы могут быть вставлены во вторую фазу вместе с декой SQUOZE. […] (1 стр.)