Login or Register to Ask a Question and Join Our Community

Sponsored Content
Full Discussion: Matrix parsing help !
Top Forums Programming Matrix parsing help ! Post 302587052 by ctsgnb on Wednesday 4th of January 2012 04:09:14 AM
Old 01-04-2012
1) Under which condition should the algorithm switch to build another group ? (as soon as we meet a X-Y link that is below the threshold ? other ?)

2) Do the order matter inside a line ?
(In other words : is it correct to assume that X-Y can be considered the same way as Y-X) ?

3) Do the order matter between lines ? (in think it does in order to preserve the chaining of pairs... is that correct ?)

---------- Post updated at 10:09 AM ---------- Previous update was at 09:54 AM ----------

Let's start a "kind of" pseudo-code:

Let's say we are going to build some Groups :
G[1]
G[2]
...

Let's start with G[1]
while scanning your input file line by line :
if G[1] is empty, then put G[1]=$1" "$2
if G[1] is not empty, let's check the scanned line :
if $1 is in G[1] and $2 is not : then add $2 into that group
if $2 is in G[1] and $1 is not : then add $1 into that group
if both are in it : ignore it an process next line (should we consider it as a breaking sequence so that we start a new group ?)
if none are in it : build next group : G[++c]=$1 FS $2

Is that algo correct ?

if so, the following :

A D 90
E D 90
C F 90
D C 90

would generate 2 Groups sequence :

A D E
C F D

And not

A D E C F

So before coding, you must think of what logic and what condition should apply for breaking the sequence and/or switch to a new group.

Thanks in advance for clarifing your requirements at first.
 

9 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Perl parsing compared to Ksh parsing

#! /usr/local/bin/perl -w $ip = "$ARGV"; $rw = "$ARGV"; $snmpg = "/usr/local/bin/snmpbulkget -v2c -Cn1 -Cn2 -Os -c $rw"; $snmpw = "/usr/local/bin/snmpwalk -Os -c $rw"; $syst=`$snmpg $ip system sysName sysObjectID`; sysDescr.0 = STRING: Cisco Internetwork Operating System Software... (1 Reply)
Discussion started by: popeye
1 Replies

2. Shell Programming and Scripting

Parsing of file for Report Generation (String parsing and splitting)

Hey guys, I have this file generated by me... i want to create some HTML output from it. The problem is that i am really confused about how do I go about reading the file. The file is in the following format: TID1 Name1 ATime=xx AResult=yyy AExpected=yyy BTime=xx BResult=yyy... (8 Replies)
Discussion started by: umar.shaikh
8 Replies

3. Shell Programming and Scripting

diagonal matrix to square matrix

Hello, all! I am struggling with a short script to read a diagonal matrix for later retrieval. 1.000 0.234 0.435 0.123 0.012 0.102 0.325 0.412 0.087 0.098 1.000 0.111 0.412 0.115 0.058 0.091 0.190 0.045 0.058 1.000 0.205 0.542 0.335 0.054 0.117 0.203 0.125 1.000 0.587 0.159 0.357... (11 Replies)
Discussion started by: yifangt
11 Replies

4. Shell Programming and Scripting

Matrix

Hi All I would like to merge multiple files with the same row and column size into a matrix format In a folder I have multiple files in the following format vi 12.txt a 1 b 5 c 7 d 0 vi 45.txt a 3 b 6 c 9 d 2 vi 9.txt a 4 (7 Replies)
Discussion started by: Lucky Ali
7 Replies

5. Ubuntu

How to convert full data matrix to linearised left data matrix?

Hi all, Is there a way to convert full data matrix to linearised left data matrix? e.g full data matrix Bh1 Bh2 Bh3 Bh4 Bh5 Bh6 Bh7 Bh1 0 0.241058 0.236129 0.244397 0.237479 0.240767 0.245245 Bh2 0.241058 0 0.240594 0.241931 0.241975 ... (8 Replies)
Discussion started by: evoll
8 Replies

6. Shell Programming and Scripting

awk? adjacency matrix to adjacency list / correlation matrix to list

Hi everyone I am very new at awk but think that that might be the best strategy for this. I have a matrix very similar to a correlation matrix and in practical terms I need to convert it into a list containing the values from the matrix (one value per line) with the first field of the line (row... (5 Replies)
Discussion started by: stonemonkey
5 Replies

7. Shell Programming and Scripting

Constructing a Matrix

Hi, I do have couple of files in a folder. The names of each of the files have a pattern. ahet_005678.txt ahet_005898.txt ahet_007678.txt ahet_004778.txt ... ... ahet_002378.txt Each of the above files have the same pattern of data with 4 columns and have an header for the last 3... (4 Replies)
Discussion started by: Kanja
4 Replies

8. Shell Programming and Scripting

Highest value matrix parsing

Hi All I do have a matrix in the following format a_2 a_3 s_4 t_6 b 0 0.9 0.004 0 c 0 0 1 0 d 0 0.98 0 0 e 0.0023 0.96 0 0.0034 I have thousands of rows I would like to parse the maximum value in each of the row and out put that highest value along the column header of... (2 Replies)
Discussion started by: Kanja
2 Replies

9. Shell Programming and Scripting

Parsing a subset of data from a large matrix

I do have a large matrix of the following format and it is tab delimited ch-ab1-20 ch-bb2-23 ch-ab1-34 ch-ab1-24 er-cc1-45 bv-cc1-78 ch-ab1-20 0 2 3 4 5 6 ch-bb2-23 3 0 5 ... (6 Replies)
Discussion started by: Kanja
6 Replies

LEARN ABOUT REDHAT

grpck

GRPCK(1)						      General Commands Manual							  GRPCK(1)

NAME

       grpck - verify integrity of group files

SYNOPSIS

       grpck [-r] [group shadow]

DESCRIPTION

       grpck  verifies	the integrity of the system authentication information.  All entries in the /etc/group and /etc/gshadow are checked to see
       that the entry has the proper format and valid data in each field.  The user is prompted to delete entries that are improperly formatted or
       which have other incorrectable errors.

       Checks are made to verify that each entry has

	    - the correct number of fields
	    - a unique group name
	    - a valid list of members and administrators

       The  checks  for  correct  number of fields and unique group name are fatal.  If the entry has the wrong number of fields, the user will be
       prompted to delete the entire line.  If the user does not answer affirmatively, all further checks are bypassed.  An entry  with  a  dupli-
       cated  group  name  is  prompted  for deletion, but the remaining checks will still be made.  All other errors are warnings and the user is
       encouraged to run the groupmod command to correct the error.

       The commands which operate on the /etc/group file are not able to alter corrupted or duplicated entries.  grpck should  be  used  in  those
       circumstances to remove the offending entry.

OPTIONS

       By default, grpck operates on the files /etc/group and /etc/gshadow.  The user may select alternate files with the group and shadow parame-
       ters.  Additionally, the user may execute the command in read-only mode by specifying the -r flag.  This  causes  all  questions  regarding
       changes	to be answered no without user intervention.  grpck can also sort entries in /etc/group and /etc/gshadow by GID. To run it in sort
       mode pass it -s flag. No checks are performed then, it just sorts.

FILES

       /etc/group - group account information
       /etc/gshadow - encrypted passwords and group administrator information
       /etc/passwd - user information

SEE ALSO

       group(5), passwd(5), shadow(5), groupmod(8)

DIAGNOSTICS

       The grpck command exits with the following values:

       0    Success

       1    Syntax Error

       2    One or more bad group entries

       3    Cannot open group files

       4    Cannot lock group files

       5    Cannot update group files

AUTHOR

       Julianne Frances Haugh (jockgrrl@ix.netcom.com)

																	  GRPCK(1)
All times are GMT -4. The time now is 04:55 AM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy