張帆　李佳琦

摘要：局用程控交換機(jī)是計(jì)算機(jī)按預(yù)先編制的程序控制接續(xù)的自動(dòng)交換機(jī)，全稱存儲(chǔ)程序控制交換機(jī)。該系統(tǒng)實(shí)現(xiàn)功能如下：主要對(duì)局用程控交換機(jī)的二進(jìn)制磁帶卸載數(shù)據(jù)，按照規(guī)定格式要求，轉(zhuǎn)化成標(biāo)準(zhǔn)ASCII碼格式校驗(yàn)并以文本形式輸出，經(jīng)過(guò)內(nèi)存排序，提供給后續(xù)計(jì)費(fèi)模塊處理。結(jié)果驗(yàn)證了系統(tǒng)控制方案的可行性和正確性，并對(duì)系統(tǒng)算法進(jìn)行分析與改進(jìn)。系統(tǒng)具有很強(qiáng)的推廣價(jià)值及實(shí)際工程應(yīng)用前景。

關(guān)鍵詞： 程控交換機(jī)；碼制轉(zhuǎn)換；數(shù)據(jù)排序 ；數(shù)據(jù)校驗(yàn) ；快速排序 ；日志處理

中圖分類號(hào)：U442 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2016）19-0249-01

Simple Conversion SPC Exchange Data Pretreatment System

ZHANG Fan， LI Jia-qi

（College of Information Engineering， ChangAn University， Xi'an 710021， China）

Abstract：Bureau of PBX is the preprogrammed computer program control in automatic exchange， the full name of stored program control switches. This system realizes the function is as follows： mainly to the public line SPC exchange of binary tape uninstall data， format requirements， in accordance with the relevant provisions into standard ASCII format validation and output in the form of text， sort through memory， for subsequent billing module processing. Results verify the correctness and feasibility of the system control scheme， and algorithm of the system were analyzed and improvement. System has a strong promotion value and the actual engineering application prospects.

Key words： bridge； SPC exchange； code system conversion； data sorting； data validation； quick sort

1 引言

程控交換機(jī)在人們?nèi)粘Ｉ钪衅鹬匾淖饔?。本系統(tǒng)主要針對(duì)二進(jìn)制磁帶上卸載下來(lái)的數(shù)據(jù)進(jìn)行一系列預(yù)處理，從而方便后續(xù)計(jì)費(fèi)模塊進(jìn)行分析。預(yù)處理包括將分離BCD碼轉(zhuǎn)換成ASCII碼（碼制轉(zhuǎn)換），轉(zhuǎn)換后的數(shù)據(jù)按照給定三種關(guān)鍵字進(jìn)行排序（數(shù)據(jù)排序），排序后的數(shù)據(jù)針對(duì)不合理情況進(jìn)行排錯(cuò)處理（數(shù)據(jù)校驗(yàn)），對(duì)之前進(jìn)行的每一步工作實(shí)現(xiàn)日志記錄（日志處理）。

2 系統(tǒng)實(shí)現(xiàn)原理

2.1 碼制轉(zhuǎn)換

結(jié)合實(shí)際情況，BCD碼具有存儲(chǔ)空間小，且能滿足系統(tǒng)基本要求。所以在程控交換機(jī)系統(tǒng)中，數(shù)據(jù)在磁帶上以BCD碼格式進(jìn)行存儲(chǔ)。而實(shí)際之后由計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理時(shí)，ASCII碼格式更為通用簡(jiǎn)便直接。則存在一個(gè)將BCD碼轉(zhuǎn)換成ASCII碼的過(guò)程，實(shí)現(xiàn)方法是通過(guò)移位運(yùn)算和與運(yùn)算實(shí)現(xiàn)。

具體轉(zhuǎn)換過(guò)程如下：首先得到初始存儲(chǔ)BCD碼的文件，然后根據(jù)BCD碼格式的存儲(chǔ)特點(diǎn)，首先通過(guò)移位運(yùn)算和與運(yùn)算將各個(gè)位分離出來(lái)，得到之后在和0x30做或運(yùn)算，可得到相對(duì)應(yīng)ASCIi碼。例如：將BCD碼格式的”0x27”轉(zhuǎn)換成ASCII格式字符。過(guò)程如下：將0x27和0x0f做與運(yùn)算，分離到最后一位0x07，再將0x27右移四位，得到數(shù)據(jù)再次與0x0f做與運(yùn)算，分離得到前一位0x02，此時(shí)可將各個(gè)位分離出來(lái)。分離之后得到的數(shù)據(jù)，將其和0x30做或運(yùn)算，可得到0x32，0x37。即轉(zhuǎn)換后的ASCII字符。

2.2 數(shù)據(jù)排序

結(jié)合具體情況，并考慮到計(jì)費(fèi)簡(jiǎn)便處理時(shí)，因此將數(shù)據(jù)按照第一關(guān)鍵字為主叫號(hào)碼，第二關(guān)鍵字為日期，第三關(guān)鍵字為呼出時(shí)間的順序進(jìn)行排序，并將排序后的數(shù)據(jù)存放到同名文件中?？紤]到排序數(shù)據(jù)具有雜亂無(wú)序，關(guān)鍵字為三種的特性，且快速排序適應(yīng)于這種情況，平均時(shí)間復(fù)雜度為O（nlogn），則相比于冒泡排序的低效率，使用快速排序算法實(shí)現(xiàn)。且快速排序算法的時(shí)間復(fù)雜度和空間復(fù)雜度有相比如冒泡排序算法具有更大優(yōu)勢(shì)，所以選擇快速排序算法。由于使用快速排序算法需將排序數(shù)據(jù)存放在內(nèi)存中，則考慮到數(shù)據(jù)量大小的問(wèn)題。實(shí)際檢測(cè)時(shí)發(fā)現(xiàn)數(shù)據(jù)量最大為356M，棧上空間不足，則在堆上申請(qǐng)內(nèi)存空間。使用完畢后，由程序員釋放內(nèi)存。

2.3 數(shù)據(jù)校驗(yàn)

程控交換機(jī)系統(tǒng)后續(xù)工作是基于之前硬件處理實(shí)現(xiàn)的，則在實(shí)際處理過(guò)程中有可能出現(xiàn)各種不合法的數(shù)據(jù)，因此有必要對(duì)數(shù)據(jù)進(jìn)行數(shù)據(jù)校驗(yàn)工作，刪除不合法的數(shù)據(jù)。具體原則如下：

a. 主叫號(hào)碼少于7位

b. 被叫號(hào)碼少于3位

c.結(jié)束時(shí)間小于開(kāi)始時(shí)間

d. 文件結(jié)尾的殘缺數(shù)據(jù)

具體實(shí)現(xiàn)方法如下：將各個(gè)數(shù)據(jù)讀取到內(nèi)存中，按照以上原則進(jìn)行判斷，保留合法數(shù)據(jù)，刪除非法數(shù)據(jù)。

2.4 日志處理

日志一般是指存儲(chǔ)軟件程序、服務(wù)或操作系統(tǒng)產(chǎn)生的消息記錄的文件。本功要對(duì)用戶進(jìn)行的所有操作進(jìn)行記錄并顯示。每條日志需要有操作類型、結(jié)果、開(kāi)始時(shí)間、結(jié)束時(shí)間等內(nèi)容。本系統(tǒng)實(shí)現(xiàn)日志處理，方便用戶以后查看日志并進(jìn)行分析。

具體實(shí)現(xiàn)方法為：在之前上述操作時(shí)，對(duì)于每一步操作，進(jìn)行日志記錄，實(shí)現(xiàn)對(duì)功能的及時(shí)記錄，之后有記錄可查。

3 結(jié)論

本文所述的簡(jiǎn)易局用程控交換機(jī)系統(tǒng)基本實(shí)現(xiàn)了將磁帶上卸載的二進(jìn)制數(shù)據(jù)做一系列處理，方便后續(xù)計(jì)費(fèi)模塊操作的功能，也基本完成全部功能模塊。首先將BCD碼轉(zhuǎn)換成易處理的ASCII碼，考慮到數(shù)據(jù)的特點(diǎn)，選擇了合適的數(shù)據(jù)排序算法。之后對(duì)數(shù)據(jù)的合法性進(jìn)行了校驗(yàn)。在這個(gè)過(guò)程中，每一步操作都有對(duì)應(yīng)的日志處理。