スクウズ

SQUOZE（略称SQZ）は、パンチカード上のシンボルテーブルを備えたソースおよび再配置可能 オブジェクトプログラムファイルを組み合わせたメモリ効率の良い表現であり、1958年にIBM 709用のSHAREオペレーティングシステム（SOS）上のSCATアセンブラ^{[1] [2]}とともに導入されました。^{[3] [4]}この形式のプログラムはSQUOZEデッキと呼ばれていました。^{[5] [6] [7]これは、} IBM 7090や7094などの後のマシンでも使用されました。

SQUOZEデッキには、元のアセンブリ言語コードのエンコードされたバイナリ形式が含まれています。SQUOZEデッキは絶対マシンコードに変換され、ローダープログラムによってメモリに保存されます。^{[8] [9] [10]}

SQUOZEエンコーディングでは、シンボルテーブル内の識別子は50文字のアルファベットで表現され、36ビットのマシンワードで6つの英数字と2つのフラグビットを表現できるため、6文字あたり2ビットを節約できます。^{[6] [1]}これは、通常各文字に割り当てられる6ビットで、アルファベットの50文字を表すために必要な50状態だけでなく、最大64状態を格納できるためです。50 ⁶  < 2 ³⁴。

50 進数を使用すると、3 文字ごとに 1 ビット節約できるため、2 つの 3 文字のチャンクで使用されました。マニュアル^[1]には、6 つの文字 ABCDEF をエンコードするための式が記載されています。${\displaystyle (A*50^{2}+B*50+C)*2^{17}+(D*50^{2}+E*50+F)}$

たとえば、「SQUOZE」は通常 36 ビット: 35 33 37 31 44 17_{(基数 8)}ですが、34 ビットに収まるように 2 つの 17 ビット部分にエンコードされます( 0o220231 << 17 ) | 0o175473 == 0o110114575473。

同じロジックのより単純な例としては、3 桁のBCD 数値が 987: 9 8 7_{(基数 16)} 1001 1000 0111_{(基数 2)}のように 12 ビットを占めるが、このような値は 987: (基数 16 3db₎ 11 1101 1011_{(基数 2)}のように 10 ビットで直接格納できるため、2 ビットを節約できるというものがあります。

「Squoze」は動詞「squeeze」の冗談めいた過去分詞です。 ^{[5] [6]}

SQUOZEという名前は、後にDECマシンで使用された同様の文字エンコード方式に借用されました。^[4]これらのマシンは40文字のアルファベット（8進数では50）を持ち、 DEC RADIX 50やMOD40と呼ばれていましたが、^[11] DEC Squozeというニックネームで呼ばれることもありました。

• パックされたBCD
• ヘルツエンコーディング
• チェン・ホー符号化
• 高密度パック 10 進数(DPD)
• BCD (文字エンコーディング)
• 50進数（数値システム）
• 基数変換

• Williams, Al (2016-11-22). 「Squoze your data」. Hackaday . 2020-06-06 にオリジナルからアーカイブ。2020-06-06に取得。